5 Best Mexican Restaurants in Melbourne

Authentic tortillas and margaritas. Muy buen!
Content creator for hospitality & tourism. I spent a decade exploring Melbourne, and operated a walking tour company.
Hotel Jesus Melbourne 7
A Mexican feast at Hotel Jesus

Authentic Mexican restaurants have been gradually opening in Melbourne. Gone are the days when you could only enjoy the Tex-Mex version of crispy taco shells and nachos. Explore these Mexican restaurants and feast on plenty of glorious soft shell tacos.

Level 1/11 Collins St, Melbourne

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.

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 use tortillas from La Tortilleria, and if you love them then you can enjoy them at home too. Visit La Tortilleria for a fun casual night out. Seating is very limited so it’s best to book ahead.

174 Smith St, Collingwood

Highly recommended

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 old-school Mexico.

From the white tiles to neon signage, Hotel Jesus exists in its own world.  The menu covers all things delicious, from tacos to tostadas. As for the margaritas (hands down one of the best cocktails invented) thankfully Hotel Jesus offers a selection of five different variations.


Sip delicious cocktails at world-class cocktail bars.
312 Brunswick St, Fitzroy

Established in 2018, the team at Si Senorita serves non-pretentious, honest Latin American food.

The tacos take the spotlight, with a focus on traditional ingredients, but there are also nachos, chicken wings and burritos.

The bar selection focuses heavily on Agave spirits, ranging from tequila, mezcal, raicilla and sotol.

252 Swanston St, Melbourne

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, one of Melbourne’s best rooftop bars.


Pubs & cocktail bars with amazing views.

About the author:

Taylor B

Taylor B

Taylor was born and raised in Tasmania. He moved to Melbourne to study Film & television, and went on to start a marketing agency for hospitality. Whilst in Melbourne he also founded a walking tour company. He has a love for rock 'n' roll bars & New York-style pizza. In 2020 he was amongst the top 1% of Frank Sinatra listeners on Spotify.
Contents: Mexican Restaurants

You'll also like