Fiesta Ole Mexican Cuisine

Dear diners, if using a voucher please book directly with the restaurant.

With its traditional decor and authentic cuisine, this little cantina on Milton Road brings the vibrant culture of Mehico to Brisbane’s Auchenflower. Dishing up traditional Mexican favourites, all made from scratch, Fiesta Ole’ is a favourite among the area’s spice-seeking population, drawing in diners with their tasty offerings. To see what all of the fuss is about, book a table and head on over!

With Mexican owners, you know the cuisine on offer at Brisbane’s Fiesta Ole’ is going to be authentic as you can get, and on menu at this charming cantina-style joint you’ll find an array of classic dishes, done just how they are back in Mexico. Start your meal at Auechenflower’s Fiesta Ole’ off with some fundido de queso (spicy cheddar cheese with salsa roja served alongside special corn chips) or a bowl of traditional Mexican soup like the cazeula de mariscos (a seafood stew popular in the coastal region of Mexico, made with fish, marinated seafood, onions, tomatoes, herbs and chipotle chilli).

Then tuck into some tacos – we recommend the tacos al pastor filled with slow-cooked marinated pork – or feast on another Mexican favourite like the chimichanga or enchiladas. Attracting spice heads from all over the area to its location on Auchenflower’s Milton Road, Fiesta Ole can get busy. To guarantee a table at this Brisbane hotspot, making a booking in advance is recommended.