Menu from Fiesta Ole Mexican Cuisine
Menu highlights
Papas Fritas Mexicanas
Hot chips served with our delicious melted mozzarella cheese topped with sour cream and Fiesta Ole' ranchero salsa.
Frijole Refritos Dip
Our refried beans are prepared from our homestyle recipe. Served with our special round corn chips.
Fiesta Ole' Combination Dips
Our four delicious dips served with our special round corn chips.
Picadillo de Carne
Prepared the traditional way, slow cooked beef mince, pinto beans, tomato paste, garlic and onions. Served with Mexican rice, pico de gallo salsa, sour cream, cheese and guacamole.
Burritos
A flour tortilla wrapped with your choice of filling (chicken, beef, pork, chorizo or refried beans), rice with beans, sour cream, pico degallo, cheese and guacamole. Topped with salsa roja and sour cream. Served with refried beans.
Fiesto Ole' Sizzling Fajitas
Beef or Chicken. A Fiesta Ole favourite. Your choice of marinated beef, chicken or prawns fried with garlic, onions, capsicum and Merican herbs. These fajitas are served on a sizzling plate accompanied with sides of pico de gallo, sour cream, cheese, lettuce and guacamole and four white corn tortilla.
Classics
Tacos Tradicionales
As per Mexican tradition, soft tortillas are hand-made from white corn maize. Your choice of filling: pork, beef, chicken, refried beans or Chorizo ($1 extra). Two tacos per serve. Topped with red onions, coriander and salsa verde. A must try!
Classic Chimichanga
Flour tortilla parcel rolled with your choice of (chicken or beef) sour cream, parmesan cheese and mozzarella cheese shallow fried until golden crispy. Topped with guacamole, sour cream and pico de gallo. Served with refried beans and small salad.
Enfrijoladas de Chorizo
3 rolled up tortillas filled with chicken. Topped with refried beans, cheese, sour cream and chorizo. Served with Mexican rice and salas.
More about the restaurant: 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!
Frequently asked questions
Can I pay with a credit card at Fiesta Ole Mexican Cuisine restaurant?
Does the restaurant Fiesta Ole Mexican Cuisine have Outdoor seating?
Thinking about making a Fiesta Ole Mexican Cuisine booking?
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.