Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Costenisimo

258 Dandenong Rd, St Kilda East VIC 3183, Australia

Recommended by 72 people

Updated

Find Costenisimo

258 Dandenong Rd, St Kilda East VIC 3183, Australia

Directions ↗
+61 481 226 995
HoursMonday: Closed Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 11:00 PM Saturday: 5:00 – 11:00 PM Sunday: 5:00 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Costenisimo

Costenisimo delivers the bold, late-night street food of Colombia’s Caribbean coast straight to St Kilda East. Tucked along Dandenong Road, this casual spot sets Colombian rhythms against hefty portions of salchipapas and loaded fast-food staples. Diners point newcomers straight to the papa pincho desgranado—a heaped mess of fries, corn, and tender meats dusted with salty queso costeño—or the outsized perro salvaje crowned with house sauces.

  • Papa pincho desgranado: Brimming plates of fries, meats, and sweet corn showered with genuine queso costeño.
  • Caribbean street eats: Colombian fast-food classics spanning outsized loaded hot dogs and crisp empanadas.
  • Laid-back neighborhood vibe: A tidy, energetic setting filled with Colombian music for casual meals with family and friends.
RestaurantColombianCafe

What's On at Costenisimo

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Costenisimo

Why diners choose Costenisimo for authentic Colombian Caribbean street fare in Melbourne

  • Authentic Colombian Coastal Fast Food

    Specializing in loaded desgranados and salchipapas made with traditional coastal cheese, bringing true Caribbean street classics to Melbourne.

    it is authentic street food from the coast of Colombia, with its characteristic coastal cheese

    Luz Rojas

  • Generously Portioned Loaded Hot Dogs

    Signature loaded hot dogs and snack packs are prepared in substantial, hunger-busting servings.

    The hot dog is the largaste than I have tried in Colombian restaurents in Melbourne and the taste was wonderfull with the costean cheese

    Diana Paola Baquero

  • A Taste of Nostalgia and Home

    Traditional recipes and familiar regional flavors evoke feelings of nostalgia and home for guests.

    full of authentic flavours that reminded me of home

    Nathalia sanchez

  • Heartfelt Connection to Tradition

    Dishes like the papa pincho desgranado faithfully capture beloved homemade tastes from Colombia.

    Ordered the papa pincho desgranado, it’s delicious, tasted like home :)

    Sorel De Leon V.

  • Upbeat and Clean Casual Setting

    A welcoming, clean, and modern dining room featuring lively Colombian music makes it ideal for group meals.

    El lugar muy limpio, ordenado, música Colombiana, buena atención y excelente comida

    Stefanía Cifuentes Ramírez.

  • Welcoming Space for Friends and Family

    A dependable dining destination where couples, family, and friends travel to share relaxed comfort food together.

    vivimos lejos y siempre vengo con mi esposo y mis amigos a comer aquí; nos encanta.

    Juliana Jaramillo

Authentic Colombian coastal street food favorites praised for generous portions and bold flavors

  • Salchipapa

    La mejor salchipapa que he probado en Melbourne. Soy de la costa y no había encontrado un lugar con auténtico sabor costeño.

    Natalia Pastrana

  • Papa pincho desgranado

    I highly recommend you the papa pincho desgranado, it has the authentic flavour of the Caribbean!

    Lina Contreras

  • Hot dog

    The hot dog is the largaste than I have tried in Colombian restaurents in Melbourne and the taste was wonderfull with the costean cheese.

    Diana Paola Baquero

  • Costeña burger

    pedimos una salchipapa costeña 10/10 y una burger costeña 👌

    Stefanía Cifuentes Ramírez.

Frequently Asked Questions

How generous are the portion sizes?

Portions are substantial and heavily loaded. Specialties like the salchipapas and papa pincho desgranado come in generous servings that can easily satisfy a big appetite or be shared between two people.

What dishes are recommended for a first visit?

Popular choices include the papa pincho desgranado (often compared to a Colombian street-food snack pack loaded with fries, meats, corn, and cheese), the salchipapa costeña, the double Costeña burger, and the loaded hot dogs with costeño cheese. Adding salsa tártara or extra pineapple sauce is also popular.

Can I order takeaway or delivery?

Yes. Takeout, delivery, and curbside pickup are available alongside dine-in service, making it easy to grab Colombian fast food on the go.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

More in Saint Kilda East

Keep exploring this neighbourhood.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues