Have a Fiesta with Brisbane’s Best Mexican Food

We’re continuing our recent run of spiciness with a celebration of Brisbane’s finest Mexican restaurants. They’re guaranteed to have your taste buds singing like a mariachi band!


Villa Maria

Camp Hill

The Salvadorian chefs of Villa Maria cover all of Latin America, with delicacies from Columbia, Guatemala, Venezuela and beyond. If we’re talking Mexico, you just can’t beat their ‘cochinita pibil’, which is tender pork cooked for hours in rich spices. It’s also known as puerco pibil, which you may remember as Johnny Depp’s favourite in Once Upon a Time in Mexico. Try just one bite of Villa Maria’s version – we wager it’ll be your new favourite too! Find out more

“Fantastic! Authentic south American flavours, beautiful food and great service. I recommend it for a great night!” – Kate Bris

Image credit: Tuckeria Fresh Mexican

Tuckeria Fresh Mexican

Stones Corner

Friendly, relaxed and thoroughly welcoming, Tuckeria Fresh Mexican is the quintessential street-side nachos ‘n’ tacos joint. Home-style salsa and guacamole are made fresh daily, crazy murals splash the walls, and real Mexican beer flows freely throughout this cosy little spot. Give the ‘Dirty Nachos’ a try, available with beef, chicken, pork or vegetables and served with beans, cheese and pico de gallo. Find out more

Have you been to Tuckeria Fresh Mexican? Why not review it on True Local?

Image credit: Pepes Mexican Restaurant
Image credit: Pepe’s Mexican Restaurant

Pepe’s Mexican Restaurant


A never-ending party atmosphere, colourful cocktails in giant Aztec tumblers, and stacks of sizzling Mexican-style comfort food: yep, it can only be Pepe’s! This fine establishment is responsible for one of our favourite meals in town: ‘Pulled Pork Tamales’. That’s slow-cooked barbecue pork served in corn husks, with corn masa, chilli con carne and crispy salad – and it makes for one truly mouth-watering meal. Find out more

“Always helpful staff and the food is great and not that expensive. Have gone back many times and will do so again.” – FrankS1

Fiesta Ole


Ah, Fiesta Ole! Come for the music and tequila (worm in the bottle and all); stay for the ‘Cazuela de Mariscos’. It’s a hearty seafood stew from the Mexican coast, consisting of marinated fish, onions, tomatoes, herbs and chipotle topped with sour cream and cheese. Also, it may not be particularly Mexican, but anywhere that stocks Transylvanian ‘Bats Blood’ wine is okay in our book. Find out more

Have you been to Fiesta Ole? Why not review it on True Local?


Juan More Taco


We end as all good things do: with a fabulous food truck. Juan More Taco brings the delectable joys of authentic soft-shell tacos to the streets of Brisbane, and it’s built up a loyal and ever-growing fan base because of it. The food never disappoints, but our favourite dish is definitely the ‘Beef Barbacoa’. Spicy braised beef, chipotle, salsa roja, adobo, pico de gallo, queso fresco… welcome to Mexico, friends! Find out more

Have you tracked down Juan More Taco? Why not review it on True Local?


Be sure to treat your favourite Mexican place to a True Local review!

You might also like More from author