Best Mexican Restaurants in Melbourne: A Local's Honest Guide

Where to find real tacos, proper margaritas and the tortillas locals actually queue for, ranked by Google rating, price and neighbourhood.

Melbourne has spent the last decade quietly building one of the strongest Mexican food scenes outside of North America, and most visitors have no idea it happened. Ask a Sydneysider where to find good Mexican food and you will usually get a shrug. Ask a Melburnian the same question and you will get a strong opinion, a suburb name, and probably an argument about whether the best tacos come from a converted tortilla factory in Kensington or a basement bar in Chinatown.

This guide skips the padded intros and generic “top 10” filler you find on most restaurant round-ups. Every venue below has been checked against its current Google rating, its actual address, and what regular diners (not just food writers) say about it. Whether you are chasing a quick lunchtime taco, a proper sit-down banquet with margaritas, or the best tortillas in the city to take home, this list covers the spread.

If Mexican food in Melbourne has become your regular craving, you might also enjoy our guides to Melbourne’s best ramen or the city’s best wine bars for when you want something different on your next night out.

Table of Contents

Quick Answer: Top Mexican Restaurants in Melbourne at a Glance

Short on time? Here is the shortlist before we get into the detail.

Restaurant	Suburb	Google Rating	Price Guide	Best For
Hecho en Mexico	Fitzroy	4.7 / 5	$$	Casual tacos, big portions
Frankie’s Tortas and Tacos	Fitzroy	4.6 / 5	$	Tortas (Mexican sandwiches)
Guzman y Gomez	CBD (Swanston St)	4.4 / 5	$	Quick, healthy, reliable
La Tortilleria	Kensington	4.2 / 5	$$	House-made tortillas, gluten-free
Mamasita	CBD (Collins St)	4.2 / 5	$$$	Date night, cocktails, atmosphere
Bodega Underground	CBD (Chinatown)	4.1 / 5	$$	Late-night mezcal and tacos

Ratings above reflect publicly listed Google review scores at time of research and can shift as new reviews come in, so it is always worth double-checking on Google Maps before you book, especially for smaller venues where a handful of reviews can move the average quickly.

Melbourne Mexican Restaurants Compared: Google Rating Chart

A quick visual comparison of how the most talked-about Mexican venues in Melbourne stack up on Google right now.

Chart compiled from publicly available Google review data.

The Best Mexican Restaurants in Melbourne, One by One

1. Hecho en Mexico, Fitzroy

Google Rating: 4.7 / 5 from more than 4,700 reviews

Address: 326 Brunswick Street, Fitzroy VIC 3065

Price Guide: $$ (mains roughly $20 to $35)

Hecho en Mexico sits right on Brunswick Street’s busiest strip and somehow still manages to pull in a queue most weeknights. The rating alone puts it ahead of almost every other Mexican venue in the city, and once you have eaten there it is not hard to see why. Portions are generous rather than styled for a photo, the salsas have genuine heat rather than a token chilli flake, and the staff move fast without making anyone feel rushed. It is the kind of place you take visiting family when you want to prove Melbourne’s food scene is not all wanky small plates.

Go for the birria tacos if they are running as a special, otherwise the classic al pastor and the loaded nachos are the safe bets. Bookings are recommended on weekends since walk-ins can mean a 30 to 40 minute wait.

2. Frankie’s Tortas and Tacos, Fitzroy

Google Rating: 4.6 / 5

Address: 30 Johnston Street, Fitzroy VIC 3065

Price Guide: $ (most items under $20)

Frankie’s started life as a car park kiosk with about fifteen seats and chain-link fencing for decor, and it has kept that same scrappy energy even after moving into a proper shopfront on Johnston Street in 2021. The torta, a stacked Mexican sandwich piled with slow-cooked meat, pickled onion and avocado, is the reason people keep coming back, though the tacos hold their own too. There is a solid mezcal and tequila backbar if you are settling in for a while rather than grabbing something quick.

READ Best Indoor Places to Go with Kids in Melbourne

This is a good pick for a cheap, satisfying lunch that does not feel like a compromise. Vegetarian and vegan tortas are genuinely good here rather than an afterthought.

3. Guzman y Gomez, Swanston Street

Google Rating: 4.4 / 5 from over 15,000 ratings

Address: 289-299 Swanston Street, Melbourne VIC 3000

Price Guide: $ (bowls and burritos from around $14)

It feels almost unfair to put a fast-food chain next to independent taquerias, but Guzman y Gomez earns its spot through sheer consistency and volume of positive reviews across its Melbourne CBD locations. When you need something quick between meetings or after a late train into the city, GYG delivers a reliably solid burrito without the wait. It will never replace a proper sit-down Mexican meal, but for everyday convenience it is hard to beat, and it is often the first introduction backpackers and interstate visitors get to Mexican-Australian food.

4. La Tortilleria, Kensington

Google Rating: 4.2 / 5 from more than 2,000 reviews

Address: 72 Stubbs Street, Kensington VIC 3031

Price Guide: $$ (mains around $20 to $40)

Tucked into a light-industrial pocket of Kensington that you would never wander into by accident, La Tortilleria has become something of a pilgrimage site for anyone serious about Mexican food in Melbourne. The kitchen makes its own corn tortillas using the traditional nixtamal method, soaking and stone-grinding fresh corn rather than relying on processed flour, and those same tortillas supply several other well-known Mexican kitchens around the city. Everything on the menu is gluten-free by default, which makes it a genuinely rare find for coeliac diners who usually have to ask a dozen questions before ordering.

The chilaquiles are the dish most regulars order first, and the fish tacos with corn-battered barramundi are worth the trip on their own. Bring cash or a card for the self-serve salsa station and grab a bag of tortillas to take home while you are there.

5. Mamasita, Melbourne CBD

Google Rating: 4.2 / 5 from over 1,700 reviews

Address: Level 1, 11 Collins Street, Melbourne VIC 3000

Price Guide: $$$ (shared plates, expect $60 to $90 per person with drinks)

Mamasita has been on Collins Street since 2010 and is still the name most people reach for first when someone asks about Mexican food in the city. The dining room is loud, the tables fill fast, and the queue on a Friday night can stretch down the stairwell, but the food generally backs up the reputation. The chargrilled elote (Mexican street corn with chipotle mayo and queso) is the dish everyone photographs, and the margarita list is deep enough to keep cocktail drinkers busy for a while.

It is not a budget option and it is not the place for a quiet conversation, but for a lively night out with a group it remains one of the most dependable bookings in the CBD.

6. Bodega Underground, Melbourne CBD

Google Rating: 4.1 / 5 from over 1,800 reviews

Address: 55 Little Bourke Street, Melbourne VIC 3000

Price Guide: $$ (Feed Me banquet from around $59 per person)

Hidden below street level in the middle of Chinatown, Bodega Underground trades on atmosphere as much as food. The whole menu is gluten-free, there is a genuinely large mezcal and tequila selection for anyone wanting to go beyond a standard margarita, and the venue stays open until 3am most nights, which is unusual for Melbourne’s Mexican scene. The $59 Feed Me banquet is the easiest way to try a broad spread of the menu in one sitting.

Reviewers are split on the margaritas themselves, with some finding them a little weak, so it might be worth asking the bartender to build one to your taste rather than ordering straight off the menu.

Also Worth Trying

A handful of other venues come up again and again in local recommendations and deserve an honourable mention even without a full write-up:

Santito, Smith Street, Collingwood — Mexico City-style taqueria with spit-roasted al pastor and its own house-made tortillas.
Holy Guacamole, Collingwood — part cantina, part Latin grocer, with a strong line-up of street tacos and Colombian-influenced sides.
El Sabor, various locations — a reliable, no-fuss choice for a casual Mexican feed without the wait times of the bigger names.
Radio Mexico — a food-truck-turned-fixture known for pork pibil tacos and carnitas that punch well above their price point.

READ The Coolest Social Clubs in Melbourne: Your Honest Guide to Making Real Friends

How Melbourne Got So Good at Mexican Food

Mexican food had a rocky start in Melbourne. For a long time it meant one thing: Tex-Mex, usually a hard-shell taco kit from the supermarket or a chain restaurant serving nachos drowned in pre-made cheese sauce. Anyone who actually grew up in Mexico, or who had travelled there, would tell you it barely resembled the real thing. Fresh corn tortillas were almost impossible to find, and the idea of a dedicated tortilla maker supplying restaurants across the city would have sounded far-fetched.

That changed gradually through the 2010s. Mamasita’s opening on Collins Street is usually credited as the turning point, proving there was an appetite for a more considered, modern take on Mexican street food rather than a Tex-Mex imitation. La Tortilleria followed a few years later, bringing traditional nixtamalisation to Kensington and quietly becoming the supplier behind several other kitchens’ tortillas. By the time Bodega Underground, Frankie’s and Hecho en Mexico opened their doors, Melbourne diners already had a reference point for what good Mexican food should taste like, and expectations had shifted accordingly.

The result today is a scene that spans everything from a quick GYG burrito on a lunch break through to slow-cooked birria and hand-pressed tortillas that would not look out of place in Mexico City itself. It has taken more than a decade to get here, and it shows in how confidently these kitchens now handle heat, acid and the balance of flavours that make Mexican food work.

What to Order If You Are New to Melbourne’s Mexican Scene

If you are working through this list for the first time, a few dishes turn up again and again across the best venues and are worth knowing before you sit down.

Elote: grilled corn on the cob coated in mayo, cheese, chilli and lime. Mamasita’s version is the most famous in the city, but most good venues do their own take.
Chilaquiles: fried tortilla strips simmered in salsa and topped with cheese and crema, usually served for breakfast or brunch. La Tortilleria’s is a standout.
Al pastor: marinated pork traditionally cooked on a vertical spit, often paired with pineapple. Santito and Frankie’s both do strong versions.
Birria: slow-braised, richly spiced beef or goat, often served as tacos with a side of consommé for dipping. Worth asking about as a special at Hecho en Mexico.
Aguachile: raw prawns or fish cured in lime and chilli, similar to ceviche but sharper and spicier. A good test of how confident a kitchen is with seafood.

Ordering a spread of smaller dishes to share rather than one large main is generally the better approach at most of the sit-down venues on this list, since it lets you try more of the menu without overcommitting to a single dish.

Margaritas, Mezcal and What to Drink

Mexican dining in Melbourne is as much about the drinks list as the food, and the better venues put real effort into their agave spirits rather than treating the bar as an afterthought. Mamasita and Bodega Underground both run extensive tequila and mezcal selections, with Bodega in particular leaning into smoky, harder-to-find mezcals for anyone wanting to go beyond a standard margarita. Frankie’s has built a reputation around its agave club for regulars wanting to explore premium tequila and mezcal in more depth.

If you are not a spirits drinker, most venues also carry Mexican beers, and a few, including La Tortilleria, are BYO for anyone who would rather bring their own bottle of wine. Horchata, a sweet, cinnamon-spiced rice drink, is a good non-alcoholic option worth trying if a venue has it, and Frankie’s version is frequently singled out by reviewers as one of the best in the city.

Vegetarian and Vegan Options

Mexican cuisine leans on beans, corn and chilli far more than most people expect, which makes it a genuinely solid option for vegetarian and vegan diners rather than an afterthought bolted onto a meat-heavy menu. La Tortilleria offers plant-based chorizo alongside its usual fillings and keeps its full menu gluten-free by default, which covers two dietary needs at once. Bodega Underground’s menu is entirely gluten-free with a strong run of vegan tacos and chilaquiles. Frankie’s mushroom torta comes up repeatedly in reviews as one of the better vegetarian mains in the city, meaty in texture without relying on a processed substitute.

Anyone catering to a mixed group with different dietary needs will generally have an easier time at La Tortilleria or Bodega Underground than at some of the more traditional, meat-forward kitchens, simply because both have built flexibility into the menu from the start rather than offering a single token vegetarian dish.

READ The Best Bakeries in Melbourne (Local Guide)

Mexican Food by Melbourne Neighbourhood

Melbourne’s Mexican scene is not concentrated in one strip the way some cuisines are. It is spread across a handful of inner-city pockets, each with a slightly different personality.

Fitzroy and Collingwood

This is arguably the current heart of Melbourne’s Mexican food scene, home to Hecho en Mexico, Frankie’s, Santito and Holy Guacamole within a short walk of each other. It is worth pairing a Mexican dinner here with a wander down Gertrude Street or Smith Street, both packed with bars and independent shops.

Melbourne CBD

The CBD covers everything from the fast-casual convenience of Guzman y Gomez through to the sit-down theatre of Mamasita and the late-night mezcal bar scene at Bodega Underground. It is the easiest area to reach if you are staying centrally or working in the city.

Kensington

A slightly out-of-the-way suburb that punches well above its weight thanks to La Tortilleria alone. If tortillas and gluten-free options are your priority, this is worth the short trip from the city.

How to Choose the Right Mexican Restaurant for You

With this many solid options, the right choice usually comes down to what kind of night you are after rather than which restaurant is objectively “the best.”

Quick lunch on a budget: Frankie’s Tortas and Tacos or Guzman y Gomez.
Impressing a date: Mamasita, booked well ahead.
Gluten-free or coeliac-friendly: La Tortilleria or Bodega Underground, both fully gluten-free menus.
Late-night drinks and food: Bodega Underground, open until 3am most nights.
Big group banquet: Hecho en Mexico or Mamasita, both set up for shared plates.

Mexican cuisine itself has a long, layered history that goes well beyond tacos and burritos, built on maize, chilli and centuries of regional variation across Mexico. If you want the background before your next meal out, Wikipedia’s overview of Mexican cuisine is a solid starting point, and there are some genuinely useful traveller threads on Quora from people comparing regional Mexican food against what is served internationally.

Once you have worked through this list, Melbourne’s food scene has plenty more to offer. Our guides to the best Malaysian restaurants in Melbourne and the best dumpling restaurants in Melbourne are a good next stop if you are working your way around the city one cuisine at a time.

Final Word

Melbourne’s Mexican food scene rewards a bit of exploring rather than sticking to one go-to spot. Start with whichever venue matches the night you are planning, whether that is a quick torta on a lunch break or a proper sit-down banquet with margaritas, and branch out from there. The good news is that with this many solid options within a short tram ride of the CBD, it is genuinely hard to have a bad Mexican meal in this city right now.

Frequently Asked Questions

What is the best Mexican restaurant in Melbourne?

There is no single agreed answer, since it depends on what you are after. Hecho en Mexico in Fitzroy currently holds the highest Google rating among well-known Mexican venues in the city, while Mamasita remains the most recognised name overall thanks to its long history on Collins Street.

Where can I find gluten-free Mexican food in Melbourne?

La Tortilleria in Kensington and Bodega Underground in the CBD both run fully gluten-free menus, which is unusual for Mexican cuisine given how much of it typically relies on wheat flour tortillas and battered fillings.

Is Mexican food in Melbourne expensive?

It varies widely. Fast-casual options like Guzman y Gomez and Frankie’s Tortas and Tacos sit under $20 a head, mid-range sit-down venues like La Tortilleria run $20 to $40 per person, and a full night out with cocktails at somewhere like Mamasita or Bodega Underground can land between $60 and $90 per person.

Which Melbourne suburb has the most Mexican restaurants?

Fitzroy and neighbouring Collingwood currently have the highest concentration, with Hecho en Mexico, Frankie’s, Santito and Holy Guacamole all within easy walking distance of one another.

Do I need to book ahead for Mexican restaurants in Melbourne?

For popular venues like Mamasita and Hecho en Mexico, yes, particularly for Friday and Saturday dinner. Smaller casual spots like Frankie’s or Guzman y Gomez generally accept walk-ins without much trouble.

What is the difference between a taco, a torta and a burrito?

A taco is a small folded corn or flour tortilla with a filling, usually eaten in a couple of bites. A torta is a stuffed Mexican sandwich served in a bread roll rather than a tortilla, which is the specialty at Frankie’s. A burrito is a large flour tortilla rolled around rice, beans, meat and other fillings, more commonly associated with Tex-Mex and Mexican-American food than traditional Mexican cuisine.

Best Mexican Restaurants in Melbourne: A Local’s Honest Guide