5 Best Mexican Restaurants in Melbourne

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.

Updated: July 3, 2023

I spent 10 years in Melbourne, and loved eating out at Mexican restaurants with one of my Mexican mates.


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.

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 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.

Hotel Jesus

174 Smith St, Collingwood

Highly reccommended

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.

Sí, Señorita

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.

Mesa Verde

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.

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.

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.

Related posts