When it comes to the best Mexican restaurants in Melbourne – you’ve got: Bodega Underground, Hello José, Mesa Verde, La Tortilleria, Los Hermano, Taquito – and that’s just the tip of the tostada. And it’s not just about the tasty tacos (of which there are many). Melbourne’s Mexican food scene is rife with late-night mezcal joints, funky cantinas, and some of the best spicy margaritas you’ll ever have the pleasure of drinking (Los Hermanos, I’m looking at you, baby). So, here are the 10 best Mexican restaurants in Melbourne for your Mexican indulgence (plus a list of highly recommended Mexican spots, too).
Best Mexican Restaurants in Melbourne at a Glance
Our list of the best Mexican restaurants in Melbourne goes like this.
- Best Mexican in the city: Bodega Underground
- If you’re looking for amazing cocktails: Los Hermanos Mexican Taqueria
- For well-priced cocktails: Hello José
- If you want a great taco: Mesa Verde
- If you’re after cheap tacos: La Tortilleria
- For the best Mexican: Frankie’s Tortas and Tacos
Now we’ve had a look at our favourites, let’s check out the complete list.
The 9 Best Mexican Restaurants in Melbourne
1. Bodega Underground
Melbourne CBD
- Address: 55 Little Bourke Street, Melbourne VIC 3000
- Hours: Mon-Thurs 5pm-12am, Fri 12pm-1am, Sat 11am-1am, Sun 1pm-12am
- Phone: (03) 9650 9979
If you’re looking for a spot that oozes fun and serves up some seriously tasty Mexican fare, Bodega Underground in Melbourne’s CBD is where it’s at. Tucked away in Chinatown, this place is a little slice of Mexico right in the heart of the city. With its grungy, poster-covered walls and a vibe that’s both edgy and welcoming, it’s the perfect joint for a night out or a boozy brunch.
Their tacos are legendary – the fish tacos are crispy and bursting with flavour, while the mushroom tacos are a hit with the vegan crowd. Don’t miss out on the chilaquiles, Mexi chicken wings, or the spicy fried potatoes either. And if you’re around on Friday, Saturday or Sunday, their bottomless brunch is a must-try. For $69, you get a five-course feast and unlimited cocktails for 90 minutes. Plus, the menu is 100% gluten-free (GF churros!!!) and very vegan-friendly.
Now, let’s talk drinks (because they’re very important, obvs). Bodega Underground knows how to keep the party going with its creative cocktail menu. From spicy Micheladas to an incredible Tommy’s margarita, to tequila-based Palomas, each drink will leave you craving another.
The atmosphere is intimate and buzzing, making it an ideal spot for a date night or catching up with friends (they’re also a strictly child-free venue). The service can vary, but when it’s on point, it’s quick and attentive, meaning your drinks and plates are always full. So, if you’re up for some killer tacos, awesome drinks, and a vibe that’s straight-up cool, Bodega Underground is your go-to. Just be sure to book in advance – it books out quickly! (but they do reserve some spots for walk-ins).
2. Hello José
West Melbourne
- Address: 85 Peel Street, West Melbourne VIC 3003
- Hours: Fri & Sat 5-10pm, Sun 5-8:30pm, Tues-Thurs 5-9pm (also open for brunch on Sat&Sun)
- Phone: (03) 9326 3934
This little slice of Mexico in Melbourne was the brainchild of two housemates who couldn’t quite let go of their recent trip to Mexico. This West Melbourne Mexican restaurant joint is all about good food, great drinks, and a vibe that’ll make you feel like you’ve stepped right into a beachside taqueria.
The menu at Hello José is packed with flavour. Their house-pressed corn tortillas are filled with mouth-watering options like slow-cooked beef, beer-battered fish, and spicy chipotle chicken. The fish tacos are a definite must-try! And for a little something extra, don’t miss out on the chipotle chilli chicken wings or the churros dipped in chocolate chilli sauce – the perfect blend of sweet and spicy.
Now, for the drinks side of things. Hello José arguably serves up some of the best Mexi-drinks in Melbourne. The Spicy Margarita, made with jalapeño pickling juice, is a crowd favourite. And the best part? Margaritas are just $14 during the week! Unreal. Plus, if you’re super into your tequila, they have their very own tequila bar to sink your teeth into.
While we love the food and drinks at Hello José, maybe what we love most is the killer atmosphere and all around good vibes. Inside, you’ll find bright, lively décor with hand-painted artwork and fairy lights inspired by Tulum. Their outdoor Cerveza Garden is absolutely gorg, perfect for those warm Melbourne nights.
And Hello José doesn’t just stop at dinner and drinks. They now host a Boozy Brunch on Saturday & Sunday. For just $69 per person, you’ll get 2 hours of bottomless beer, bubbles and sangria, and a selection of José’s favourite tacos and sides. Yum, yum, yum!
3. Los Hermanos Mexican Taqueria
Brunswick
- Address: 339 Victoria Street, Brunswick VIC 3056
- Hours: Mon, Tues, Wed & Sat 6-11pm, Thu-Friday 6pm-1am
- Phone: (03) 9939 3661
For the best Mexican in Brunswick, our top pick is Los Hermanos. It’s all about delicious, simple, no-fuss Mexican street food. Their tacos are bloody legendary (seriously, the queues on Thursday, Friday and Saturday nights are insane – so book ahead if you can). We’re talking soft tortillas (gluten free) stuffed with the goods like beer-braised lamb off the bone, or beer-battered fish.
But before you even get to the tacos, we’d recommend starting off with a round of totopos (with some of the best corn chips around), which comes with three tasty salsa (pro tip: add some guac to it to round of the experience!) We’d also suggest sipping on a spicy mezcal margarita – it’ll truly change your life. The gorditas are another crowd-fave, with handmade maize flour pockets filled with house-made chorizo, ricotta, and cheddar.
In terms of the atmosphere, it’s definitely cosy and maybe even a touch cramped inside, with limited seating. But, you can some table out the front, or chill out in their spacious Cerveza Garden out back which has a super cute, cosy feel with plenty of fairy lights strung around. Great for warm Melbourne nights (and don’t worry, in winter they bring out the heaters).
Los Hermanos stays open until 1 am on Thursdays & Fridays, making it the perfect late-night spot for a taco fix or a few rounds of drinks with friends. So off you pop Brunswick friends, go check out Los Hermanos quick stat!
4. Taquito
Carlton
- Address: 350 Drummond St, Carlton VIC 3053
- Hours: Mon-Thurs 12-11pm, Fri-Sat 12pm-12am
- Phone: 0450 651 247
Love yourself some handmade tortillas? Check out Taquito in Calrton. These beauties are made fresh every day and cooked on a custom charcoal grill, giving them that perfect blend of smokiness and chew. The tacos are the stars here – from cripsy fish taco with japaleno mayo, to chicken pibil with corn salsa and crispy chicken skin – it’s all mouth-watering goodness. If you can’t make up your mind, their Chef’s Feed Me menu ($79pp) will take you through their best dishes.
The drinks menu is a tequila and mezcal lover’s paradise. The spicy mezcal margarita with pineapple, arbol and jalapeño chilli infused Oaxacan Mezcal is a must-try for anyone who likes cocktails with a kick. For something refreshing, go for the house-made peach ice tea with vodka. They also have a small but solid selection of craft beers and wines to keep things interesting.
Inside Taquito, you’ve got two seating options. Up front, there’s a casual bar area with comfy stool seating and big windows. One corner of the room doubles as a bottle shop where you can snag rare mezcals and tequilas to take home. If you’re after a full dining experience, head downstairs to the main room. It’s packed with character, filled with cacti and Mexican trinkets. Plus, they’ve got an outdoor area with chilli plants that they use in their dishes and drinks, which is fun to see where ya spice comes from! Service is also on-point – everyone is friendly and warm.
Overall, a 10/10 authentic Melbourne Mexican restaurant in the heart of Carlton.
5. Mesa Verde
Melbourne CBD
- Address: Level 6, Curtin House 252 Swanston Street, Melbourne VIC 3000
- Hours: Sun-Thu 4pm-12am, Fri-Sat 4pm-1am
- Phone: (03) 9654 4417
Mesa Verde’s menu is a fiesta for your taste buds. It’s on the pricier side for Mexican fare, but well-worth it. We suggest kicking things off with some Victoria-grown corn tortilla chips and guac or dive into their ceviche wotj habanero leche de tigre, cashew, and blistered tomato.
Now the tacos are an absolute must – think barbecued goat with salsa, or braised ox tongue with fermented morita BBQ and grilled mustard greens. If you want to up the spice factor add some of their ‘Hazard sauce’ to any dish, guaranteed to have even the toughest guys weeping.
The drinks at Mesa Verde are as exciting as the food. They boast one of the biggest selections of tequila and mezcal in Australia. Sip on a classic margarita de la casa or get adventurous with the charred jalapeño-spiked Tommy’s Margarita. For a group fiesta, go for the shareable cocktails like the house sangria or the lager-ita, a blend of tequila, grapefruit, lime, agave, and of course, Coronas.
We absolutely love the vibe here. With its open, wood-clad space and quirky decor, Mesa Verde is perfect for any occasion (even just a “we made it to the end of the week!” dinner and drinks). The high ceilings, well-spaced tables, and warm atmosphere make it a great spot for hanging out with friends or celebrating something special. Plus, there’s a rooftop bar if that’s your vibe.
If you love a boogie check it out on a Friday or Saturday when the place comes alive with live DJs!
6. Frankie’s Tortas and Tacos
Fitzroy
- Address: 30 Johnston St, Fitzroy VIC 3065
- Hours: Weds-Sat 11am-9pm, Sun 11am-8pm
- Phone: (03) 9117 6270
Fitzroy Mexican fiends – listen up! If you haven’t been to Frankie’s Tortas and Tacos, you can’t really call yourself a local, that’s just facts. This place is the real deal for authentic Mexican in Melbourne, transforming from a beloved food truck into a must-visit permanent spot on Johnston Street.
Frankie’s is all about big, bold flavours. Their tortas – basically epic Mexican sandwiches – are where it’s at. The Pollo Milanesa and Al Pastor tortas are standouts, packed with juicy, grilled meats, refried beans, pickled onions, lettuce, avocado, and their house-made salsa. If you’re looking for something a bit lighter but still packed with flavour, their tacos are just as tasty. Try the Asada (beef) or the veggie-friendly mushroom taco.
In terms of drinks, their tepache seltzer, made from fermented pineapple, is refreshingly unique, and their canned Paloma is a fizzy grapefruit tequila delight that pairs perfectly with the food. Plus, they’ve got a selection of local beers that go down a treat.
We love the atmosphere too; with hand-painted signs and a cool outdoor seating area, it’s got that perfect mix of Fitzroy chill and Mexican street food culture. The staff are super friendly and make you feel right at home, adding to the overall good vibes.
Open from Wednesday to Sunday, Frankie’s is the spot for a mid-week pick-me-up or a weekend food fest. They serve lunch and dinner, and everything is made with love – from their homemade salsas to the imported Mexican chillis that add that extra kick. Whether you’re in for a quick snack or a full-on feast, they’ve got you covered. FYI – it’s walk-ins only.
7. La Tortilleria
Kensington
- Address: 72 Stubbs Street, Kensington VIC 3031
- Hours: Mon-Tues 4:30-9pm, Weds-Thurs 12-3pm & 4.30-9pm, Fri-Sat 12-9pm, Sun 9am-9pm
- Phone: 1300 556 084
Looking to spice up your food game with some authentic Mexican street eats? Then La Tortilleria in Kensington is a must visit. They make their tortillas from scratch, using traditional methods with whole Australian corn.
The process involves soaking, cooking, and stone-grinding the corn daily to create tortillas that taste just like the ones you’d find in Mexico – so it’s as authentic as it gets! You’ve got to try their Tacos al Pastor – juicy, marinated pork with pineapple, onion, and coriander, all wrapped in those amazing homemade tortillas. Another highlight? The empanadas, packed with shredded chicken, chipotle chillies, and spices, then deep-fried to perfection. Plus, everything on the menu is 100% gluten-free, and they offer plenty of vegan options too.
When it comes to drinks, La Tortilleria doesn’t disappoint. Sip on a classic Mexican soda or a refreshing horchata. And if you’re in the mood for something a bit stronger, their margaritas are on point – perfect for washing down all ya tacos.
The vibe here super kitsch but in a good way – decked out with colourful Mexican decor. It’s very unpretentious, with al fresco seating out the front, and a small indoor dining spot at the back. It’s all very casual, and not too hard on the wallet either.
So, if you’re craving some authentic Mexican street food in Melbourne, head over to La Tortilleria in Kensington. It’s a fiesta of flavours you won’t want to miss!
8. Maiz Y Cacao
Southbank
- Address: 12-16 Kavanagh St, Southbank VIC 3006
- Hours: Thurs-Sat 5pm-10pm, Mon 5-9.00pm, Tues-Wed 5-9.30pm
- Phone: 0416 127 775
Searching for the best Mexican in Southbank? Check ut Maiz Y Cacao – a celebration of all things Mexican. They’re all about authenticity here, starting with their tortillas made from scratch using traditional methods.
Their tortillas (gluten free) are made from whole Australian corn, soaked, cooked, and stone-ground daily. Their Al Pastor tacos are particularly legendary – juicy, marinated pork with achiote, ancho, and guajillo chillies, topped with sweet pineapple, onion, and coriander. And the empanadas – oh my god. Crispy on the outside, spicy and savoury on the inside with shredded chicken and chipotle chillies. Yum.
Maiz Y Cacao’s drink menu is also elite. They’ve got all the classics, from refreshing horchata to expertly crafted margaritas. These cocktails are made with authentic Mexican spirits and fresh ingredients, so you know they’re the real deal. Perfect for washing down those bold, flavorful bites.
We’re also obsessed with the decor here – a vibrant mix of traditional and modern, creating a space that’s both inviting and energetic. It’s the perfect spot for a fun night out with friends (or a cute date night).
9. Tres a Cinco
Melbourne CBD
- Address: 3-5 Hosier Ln, Melbourne VIC 3000
- Hours: Tues-Wed 5–9:30 pm, Thurs-Fri 12–3 pm, 5–10 pm, Sat 12–3 pm, 5–10:30 pm, Sun 12–3 pm, 5–9:00 pm
- Phone: (03) 9663 3038
Mexican in Melbourne doesn’t get more classic than Mexican cantina Tres a Cinco on Hosier Lane. This Mexican bar and cantina is by MoVida (so you know it’s good), with a focus on authentic, mouth-watering Mexican street food.
Start your meal with habanero oyster, or kingfish aguachile ceviche. Would also recommend the brocheta de pollo al pastor (chicken skewers), which comes with a sweet and tangy pineapple sauce. The scope de chorizo is also pretty insane – fried corn dough topped with spicy chorizo, black beans & sour cream. With your tacos, you’ve got the classic fish, beef, some calamari and pork – all delicious and must-trys.
When it comes to drinks, Tres a Cinco doesn’t mess around. Their drink menu is packed with quality tequilas and mezcals, from classic margaritas like the Tommy’s Margarita with Tequila Blanco, lime, and agave, to unique creations like the Charred Pineapple Mezcalita. They also have signature cocktails like the refreshing Paloma and the spicy Bloody Maria. Non-alcoholic options include the La Flor Spritz with hibiscus and soda.
Being on Hosier Lane, it’s a super convenient CBD lunch and dinner spot! BUT it can get busy, so be prepared to queue (or book ahead if you’re organised).
MoM’s Highly Recommended Mexican Spots
Ok, because there are just too many tasty Mexican restaurants in Melbourne, we had to include some extra highly recommended spots too!
Hotel Jesus
If you’re looking for good vibes, Hotel Jesus is your guy – this bright, fun interior promises good tunes and good times. We love this 70s-inspired Mexican taqueria for its simple and authentic Mexican dishes – from the fish tacos to guac and chips paired with a smoky mezcal margarita, the whole menu goes down a treat. They also offer bottomless brunch, which never goes amiss.
The Happy Mexican
With two outposts – one in Abbotsford and one in the CBD (Abbotsford is our favourite,) this place is small but mighty. They don’t play around when it comes to their food, serving up hearty portions of all the classic Mexican dishes. You’ll love the chilorio burritos with slow-cooked pork and spicy chillies at this Mexican restaurant in Melbourne. Make sure you order some churros for dessert, too!
Mamasita
One of the best Mexican restaurants in Melbourne if you’re looking for modern Mexican fare, Mamasita is all about experimenting with regional flavours and seasonal dishes. The menu is ever-changing, but some permanent fixtures we can’t go past include the sweet corn on the cob with chipotle mayo, queso and spice mix or the braised ox tongue tacos (trust us, they’re good). They even have an in-house Mezcalier to talk you through everything to do with agave spirits.
Village Cantina
Tucked away in the leafy surrounds of Yarraville you will find Village Cantina. This place is not your ordinary Mexican, as it has a slight North American influence – because what could be better than tacos paired with chilli fries, right? Our tip is to order the nachos – they’ll fill you up for a couple of days at least.
Fonda
If you’re looking for great Mexican-style street food, head to Fonda. This is our go-to for a quick, easy and delicious lunch that’s bursting with fresh ingredients. We always go for the crispy prawn taco or the burrito bowl if we’re feeling like something healthy and fresh. With seven locations strewn across Melbourne, you’ll find a Fonda and some of the best Mexican in Melbourne near you.
Benzina Cantina
For one of the best Mexican restaurants in Melbourne for good food and good vibes, look no further than Benzina Cantina. The neon-lit bar with a cactus-lined courtyard and spacious dining hall truly has it all, we’d even go as far to say it’s Preston’s best-kept secret. Grab some mates and share some esquites – grilled corn off the cob coated in red miso, feta and butter dressing sprinkled with paprika, accompanied by a marg or two. Plus, come on Latin Wednesdays for Salsa beginner classes with Columbian instructor Isabella. Here, it’s all about having fun.
Pinche Cantina
Make the journey that little bit further north and you’ll find yourself in Thornbury, which also happens to be home to one of the newest kids of the block for Mexican eats – Pinche Cantina. Here you’ll find Mexican-inspired food, Mezcal Tequilas, Beers and DJs. No trip is complete without trying the deep-fried tacos and dorados stuffed with potatoes – don’t judge until you’ve tried them!
Trippy Taco
Another Fitzroy institution offering cheerful Mexican cuisine with a vegetarian focus, plus plenty of vegan and gluten-free options too, we love the Trippy Taco any day of the week. Whether we go for the nostalgic feels – reminiscing on the days it used to be a humble food truck at everyone’s favourite music festival, Meredith – or the endless sangria, we’re not sure. Either way, the Gertrude Street fixture is unpretentious and delicious. The OG tofu burrito with goat’s cheese, mozzarella, salad, salsa, guacamole and a squeeze of fresh lime especially hits the spot.
Radio Mexico
Almost as if you were on the streets of Mexico, Radio Mexico’s casual eatery in Melbourne serves up Mexican street food from their custom-built ‘carro de tacos’. Walk-ins are welcomed here, so grab a menu and grab a cheeky beer – the Costras de Carnitas with slow-cooked pork shoulder, black beans and slaw on bit sized, cheese crust tortilla is our personal favourite. Plus, 2-for-1 Margaritas on Mondays are a good enough excuse to check this place out.
How Man of Many Chose the Best Mexican in Melbourne
Our team of editors compiled this list through personal experience and online research, as well as through commentary from food critics and expert restaurant reviews. We also spoke with those in the know in the Melbourne food & beverage industry and got the low-down on their recommendations of the best Mexican in Melbourne.
And, as a self-professed lover of all things Mexican, author Aimee O’Keefe claims Mexican food as her favourite cuisine, so it’s fair to say she spends a fair amount of time walking the streets of Melbourne to find the very best tacos, tamales, and nachos in town.
Alternatives to Mexican in Melbourne
Looking for other places to check out in Melbourne? From the best whiskey bars to the best Japanese restaurants, here are our top picks for eating and drinking your way across Melbourne:
- Best Melbourne Restaurants
- Best Whiskey Bars in Melbourne
- Best Date Ideas Melbourne
- Best Japanese Restaurants Melbourne
- Best Bars in Melbourne
- Cool Restaurants in Melbourne
- Best Italian Restaurants in Melbourne
- Best Fine Dining in Melbourne
Mexican Melbourne FAQs
For an amazing Mezcal Margarita, head to Bodega Underground on Little Bourke Street. They’ve got a killer selection of mezcal and whip up some of the best smoky margaritas in town. Los Hermanos also does an incredible spicy Mezcal marg that’s not to be missed.
If you’re on the lookout for tasty yet affordable Mexican food, check out Frankie’s Tacos & Tortas or Trippy Taco (both in Fitzroy) or Los Hermanos in Brunswick. Both spots serve delicious street food that won’t hurt your wallet (at least two tacos for under $20).
Yes, you can find great vegan Mexican options in Melbourne! Trippy Taco in particular Fitzroy is a
top spot with a variety of plant-based dishes. In saying that, most Mexican restaurants in Melbourne cater to vegans.
A lot of Mexican food is naturally gluten-free, especially dishes made with corn tortillas, beans, rice, and fresh veggies. Just double-check with the restaurant to make sure, but you’ll find plenty of gluten-free goodness available.
