AUSTRALIAN GOOD FOOD GUIDE - Home of the Chef Hat Awards

Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach


From terrace bars to beachside cantinas, these five venues show how Mexican flavours thrive across Australia. Each spot brings its own sense of place: a candlelit Glebe hideaway with a curious wine list, a Victor Harbor hangout splashed with coastal colour, a buzzing Frankston taqueria for easy feasts, a Geelong bayside fiesta scented with smoke and citrus and a Henley Beach retreat where Margaritas meet the sea breeze.

What they share is simple - fresh produce, confident seasoning and hospitality that turns any meal into a small celebration. Dip in for a quick taco, or settle for a long laughter-filled night out.


No 92 Wine Bar and Restaurant in Glebe feels like a neighbour’s secret you’re lucky to share. Set in a slim heritage terrace, it pairs candlelit warmth with the low murmur of conversation and the clink of glassware.
 
Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach

The wine list leans curious and food-friendly, pouring discoveries alongside trusted classics. In the kitchen, seasonal produce is treated simply and with confidence: Mexcian small plates for grazing, fuller dishes for lingering, all designed to match the rhythm of a long evening. Staff drift in with easy charm, guiding choices without fuss, while the room settles into a gentle, after-dark glow all night.



Loco Mexican in Victor Harbor brings a burst of seaside colour to a laid-back town. Inside, bright tiles, painted skulls and sun-warmed timber set a playful tone, while the air carries lime, chilli and char from the grill.
 
Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach

The menu is built for sharing: tacos folded with slow-cooked meat, crisp fish and smoky veg, bowls scattered with fresh herbs and salsas that swing from tangy to fire-kissed. Margaritas and beers arrive with salted rims and easy cheer. Families, surfers and weekend wanderers spill onto the tables, lingering over flavours and relaxed hospitality, as the coastal breeze slips in at dusk.



Hola Mexican in Frankston hums with beach-town energy, a casual spot where the scent of toasted corn and slow-simmered spices drifts out to the street. The room is bright and busy, splashed with murals and strung lights and the soundtrack keeps things lively without rushing you.
 
Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach

Plates arrive colourful and generous: tacos stacked with crisp slaw and grilled fillings, nachos layered high and burritos wrapped tight for messy satisfaction. Fresh salsas, pickled jalapeños and a squeeze of lime sharpen every bite. Staff are quick with smiles and the mood stays sunny long after dark, with friends, kids, or hungry mates.



El Santo in Geelong feels like a lively cantina tucked near the bay. A bar anchors the space, inviting walk-ins and regulars. Warm timber, vivid murals and candlelight create a welcome glow, while conversation rolls through the room. From the kitchen come whispers of cumin, citrus and grill-smoke.
 
Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach

The menu leans into Mexican comfort with a coastal nod: tacos heaped with slow-cooked pork, crisp fish, or roasted veg; charred corn slicked with chilli and lime and share plates built for lingering. Drinks arrive bright and herbaceous, cutting through the spice. Staff keep things easy and upbeat, carrying the night along.



Mia Margarita in Henley Beach is pure holiday mood, even on an ordinary weeknight. Steps from the sand, it blends sea-breeze ease with a splash of Latin flair: terracotta tones, leafy corners and a bar that glitters when the sun drops. The kitchen turns out bright, zesty plates built for sharing - tacos bursting with grilled seafood, slow-braised meat and crisp veg, plus sides kissed with smoke and lime.

Best Mexican Restaurants in Australia: 5 Must-visit Spots from Glebe to Henley Beach
 
Margaritas arrive icy and fragrant, salted, spiced, or fruit-laced and the soundtrack keeps the room buoyant. Lingering feels inevitable after sunset. Staff move with breezy confidence, turning every table into a small celebration.

Featured Locations

Mexican    $$$$$

Mia Margarita

High-energy dining and imbibing vibes await at Mia Margarita on Seaview Road in Henley Beach. Head upstairs to find an ambience of neon lights, pastel colours, booths and a separate private dining ...

Mexican    $$$$$

Loco Mexican

Gorge on a fiesta of flavours at Loco Mexican, a vibrant hot spot to see and be seen in Victor Harbor on the upstairs level of the Harbor Mall. Radiating warm and lively colours, inside feels energ...

Mexican    $$$$$

El Santo Geelong

Touted as the best Mexican north of the border, El Santo Geelong on Ryrie Street is the Mexican laneway you've been looking for. A brightly coloured interior paired with vibrant tunes and the watch...

Mexican    $$$$$

Hola Mexico

From the first bite until the last, every dish served at Hola Mexico on Karingal Drive in Frankston is a celebration of authentic Mexican cuisine. Building a legacy of flavour, connection and celeb...

Mexican    $$$$$

No 92 Wine Bar and Restaurant

Inspired by Mexican flavours and traditions, come and explore the Victorian Georgian beauty that is No 92 Wine Bar and Restaurant on Glebe Point Road in Glebe. Once a private investigator’s office,...

Want more AGFG?
Subscribe to our newsletter for the latest articles & news...