Initmate Melbourne Walking Tours
Ph: 0491 617 087

Our Favourite Mexican Restaurants in Melbourne

Looking for your taco fix? Here’s our list of our favourite Mexican restaurants in Melbourne.

Mesa Verde, CBD (6)

Mesa Verde

Level 6/252 Swanston St, CBD

Six floors above Swanston Street is Mesa Verde, a Mexican bar & restaurant named after the town in Sergio Leone’s 1971 film, ‘Duck, You Sucker.’

Along with a great selection of tacos and shared dishes, they also have one of the largest collections of tequila and mezcal in Australia. Feeling adventurous? Some of their cocktails even feature chili pepper – habanero and jalapeño – if you want some extra kick.

Mesa Verde is one floor below the much-loved Rooftop Bar, making post-dinner drinks an easy choice.

La Tortilleria, CBD (2)

La Tortilleria

72 Stubbs St, Kensington

This Mexican restaurant is a true hidden gem. Tucked away in the industrial area of Kensington is La Tortilleria, a casual eatery that looks like it’s been ripped straight out of Mexico. The majority of Mexican restaurants in Melbourne buy their tortillas from La Tortilleria. Come here for a fun casual night out. Seating is very limited so it’s best to book ahead.

Mamasita, CBD (1)


level 1/11 Collins St, CBD

At the top of a dodgy looking stairwell is Mamasita, a Melbourne favourite since opening in 2010. They keep things pretty simple here; the focus is on tacos and tequila. While Mamasita is their more formal outing, they also have the more casual Hotel Jesus in Collingwood.

Taylor from Discovera Walking ToursTaylor from Discovera Walking Tours
Our group standing in AC/DC Lane

An all inclusive drinking tour bursting with secrets.

3 Hidden Bars | Cocktails Included | Small Group

Hotel Jesus, Collingwood (1)

Hotel Jesus

174 Smith St, Collingwood

From the same team behind Mamasita, Hotel Jesus is inspired by the taquerias and tostaderias of the 1970’s; it genuinely feels like you’ve entered Mexico. From the white tiles, to neon signage, this place is a whole new world.  The menu covers all things delicious, from tacos to tostadas, and a selection of 5 different margaritas.

Hello Jose, North Melbourne (2)

Hello José

85 Peel St, West Melbourne

This taqueria in North Melbourne comes with it’s own laid-back beer garden. Hello Jose has a simple menu – it’s mostly tacos – but it delivers great vibes.

Radio Mexico

11-13 Carlisle St, St Kilda

One of the original authentic Mexican restaurants in Melbourne, Radio Mexico is still going strong. Since 2012 they’ve built a strong following for their authentic tacos and margaritas. We have a close Mexican friend who says they’re the best he’s tried in Melbourne.


Want to discover Melbourne's best hidden bars?

Join our Hidden Bars & History Tour and explore some of Melbourne’s best speakeasies.

  • 3 hidden bars
  • Exclusive drink deals
  • Explore iconic laneways
  • & more!

👉 Click here to learn more! 👈

Share via
Copy link