Say Hola to the Best Mexican Restaurants in Brisbane

Brisbane’s food scene has been evolving rapidly in the lead-up to the 2032 Olympics, and with it, the influx of Mexican flavours has taken the city by storm. It’s not just the margaritas that have our city in a chokehold, but there’s an ever-growing demand for perfectly crafted tacos, crunchy tortilla shells and savoury chimichangas that will leave you wanting more.

These Mexican restaurants in Brisbane don’t just dish up delicious food, they’re also serving up an atmosphere where every meal feels like a fiesta. That’s how they’ve ended up on the list of Brisbane’s best!

So what are you waiting for? Grab your amigos, and get ready to taste your way through Brisbane's top Mexican eateries!

Carmen

The latest dining destination to hit James Street, Carmen Tequileria is a haven of fresh Mexican eats, sparkling zero-waste cocktails, artisanal mezcal and imminent good times. The 80-seater restaurant is a total head-turner, where traditional aesthetics have been elevated to create a captivating and contemporary dining experience.

The kitchen is dedicated to exploring ways to up-cycle and reduce waste at every possible point and the flavour-packed menu doesn't disappoint. Grab your bestie and book in for an afternoon of share plates and margaritas at one of the best Mexican restaurants in Brisbane.

70 James Street, Fortitude Valley

Maya Mexican

The chic rooftop eatery on everyone’s lips (and Instagram stories), is Maya Mexican. Taking over the space that once housed Eleven Rooftop Bar, Maya began as a pop-up restaurant. However, the people of Brisbane voted with their feet and Maya was here to stay!

Inspired by a trip to Guadalajara, Maya was born from a love of artisanal tequila and regional Mexican fare. The all-white aesthetic of this bougie rooftop bar lends itself perfectly to an elegant evening out with the girls, or a date night destination that will soon become your regular haunt.

Take the elevator into the sky and discover why Maya is renowned as one of the best Mexican restaurants in Brisbane.

757 Ann Street, Fortitude Valley

Baja Brisbane

Step off the eclectic streets of Fortitude Valley, and into the refined atmosphere of Baja. Designed to set you at ease, this chic and pared-back venue sets the scene for authentic Mexican eats.

Order a mezcal margarita, before diving into the ever-changing menu of fresh, modern Mexican fare that will scintillate your senses with hard-to-find spices and smokey, charred aromas. You’ll find creative cocktails, impeccably plated dishes and some of the best desserts in Brisbane, hands down.

211 Brunswick Street, Fortitude Valley

Comuna Cantina

This chic little pink and white Mexican restaurant in Brisbane dishes up a delightful mix of salad bowls, tasty starters (think grilled corn, chicken bites, cauliflower bites, wings and more) and a long list of tacos, nachos, quesadillas, burritos and fajitas with options for vegans and gluten-free folk.

Comuna Cantina is the perfect place to wrap up a long day in the office, or a long week, over a cocktail bag or two shared with your best pals. Don’t know what we mean by cocktail bag? Head to their IG and check it out - this pink drink has to be seen to be believed!

Multiple locations

Pepe’s Mexican Restaurant

Pepe’s Mexican Restaurant is an absolute rite of passage for anyone who loves Mexican food and good vibes. First opening their doors in Milton in 1972, you’ll now find this iconic restaurant located in Newmarket, Jindalee and Wynnum.

We love the crowded outdoor eatery that’s always abuzz with energy at the Newmarket venue, and if you order the guacamole, you’ll soon discover it’s mixed right at your table by the friendly staff. There’s an enormous menu of excellent eats here - our only recommendation is to visit time and time again so that you can try it all.

Multiple locations

Now that you’ve scoured all of the best Mexican restaurants in Brisbane for your next date night location, why not check out the newest cafes in Brisbane for your weekend coffee?