Where to Find Brisbane’s Best Tacos

By Phoebe Lee
6th Apr 2015

On a warm Brisbane evening or bright sunny day, there are few things more appealing than getting your hands on a delicious, fresh taco and an icy cold beer. We’re talking spicy pulled pork, marinated chicken, frijoles and fresh salad heaped into a warm corn tortilla. Thank you, Mexican food, for all the great taco memories you’ve given us over the years.

To help you find your way to the very best tacos in town we’ve put together this list of Brisbane’s best tacos, spanning both legit' Mexican tacos and the Tex-Mex style American version. Now get cracking, muchachos! 

Chur Burger 

Fortitude Valley

Located on Constance Street in Fortitude Valley, Chur Burger serves up more than just yummy burgers—it’s also a cracking Mexican restaurant. The team have a drool-worthy list of tacos including crispy pork with chilli mayonnaise and pineapple salsa. Also on offer is chipotle skirt steak with scorched onions, aioli and salsa picante roja and they’ve got vegetarians covered with spiced eggplant, pickled carrot and crispy shallots. Sounds like it’s taco time! 

Tomahawk Bar 

South Bank

Tomahawk Kitchen and Bar on Grey Street in South Brisbane has a great menu just begging to be matched with their range of craft beers. Get your taco feast on with their Baja fish taco comprising lager battered barramundi pieces, fresh coriander, cabbage salad, cumin infused yoghurt and tomato and jalapeño salsa, all served on a traditional warm tortilla. 

Juan More Taco


Roving taco food truck Juan More Taco live up to their name by serving up really tasty tacos all across Brisbane. They serve traditional Mexican tacos using warm soft corn tortillas heaped with delicious fillings like Yucatan style chicken thighs marinated with achiote paste and cooked in banana leaf to keep it juicy and tender then topped with pickled pink onions. The tortillas used are gluten-free and the team have vegetarian options are available too. 

Newstead Brewing Company

Fortitude Valley

Head over to the Newstead Brewing Company on Doggett Street for an amazing evening of craft beer and tacos. Otherwise known as the best night of your life. The team keep things simple and delicious with a tasty duck taco topped with a fresh corn salsa and provolone cheese. Teamed up with an icy cold beer it’s a match made in taco heaven. 

Los Villanos

Petrie Terrace 

Bright and quirky Mexican restaurant Los Villanos is dishing up some mighty fine tacos on Petrie Terrace. Try the ‘Super Maquinia’ of charred brisket, grilled onion and salsa roja, the ‘Salchichero’ of chorizo, grilled onion and coriander, or the ‘Rey Pescado’ of kingfish, spiced cabbage and pico de gallo. Vegetarians are spoiled for choice with three yummy veggie and bean combos to choose from. Washed down with a margarita, natch. 

Oi! Taco 


Driving around Brisbane spreading taco joy is the Oi! Taco food truck. All their tacos are gluten-free and made fresh daily using free range, hormone free and organic meats and poultry. They also cater for vegetarians, vegans, gluten-dodgers, paleo people and low-carb folk. You got food issues? They got you covered, homie. Try the Yucatan chicken taco with goats cheese and nopales (cactus) or sink your fangs into the delicious chorizo and black bean taco.

Beach Burrito Company 

Fortitude Valley

If you're on the hunt for the best tacos in Brisbane, Beach Burrito Company is well worth a looksie. These cool kids take their tacos seriously, stuffing soft tortillas with chipotle chicken, pulled pork, and grilled fish among other authentic and fresh fillings. Tuesday at Beach Burrito Co. is a very special day of the week, with $3 tacos all day long. Grab your amigos and get in there.

Mighty Mighty Cue & Brew 

Fortitude Valley

Super-cool Fortitude Valley spot Mighty Mighty Cue & Brew combine delicious southern smokehouse cuisine with soulful music to create a must-visit location for great tacos and a great atmosphere. Their mouth-watering Texan style soft tacos are stuffed with pulled smoked brisket, tomatillo relish and a fresh cilantro salad. Almost too good to eat… almost. 

Red Hook 

Brisbane CBD

Tucked down Gresham Lane in Brisbane’s CBD, Red Hook serve incredible New York style street-food including yummy tacos. Try the Kung Fu Duck Tacos, loaded with Peking duck, wombok, red cabbage, red pepper, carrot, spring onion, coriander and hoisin sauce. It’s the perfect fusion of your favourite Chinese flavours with the yummy, messy, juicy eating goodness of a taco.

Want more of the best Mexican restaurants in Brisbane? Search 'Mexican' in our Directory!

Image credit: Daniel Maddock

Get our top stories direct to your inbox.

Unilever tracking pixel

You May Also Like