Taco Tuesday is more than just a tradition—it’s a reason to celebrate bold flavours and exciting cuisines. From Cuban-inspired paella to American-style tacos and classic Mexican feasts, these four restaurants bring their own unique twist to everyone’s favourite day of the week.
Immerse yourself in the vibrant flavours and rhythms of Cuba at The Cuban in Broadbeach. Nestled in The Oracle precinct, this moody yet chic venue combines black leather furniture, worn brick, and red accents to create a stylish space perfect for Taco Tuesday or an evening of indulgence.
Alongside Latin-inspired tapas like crispy pork belly with cinnamon and chilli sauce, the Paella Cubana is a standout dish. Loaded with chicken, Spanish chorizo, prawns, mussels, calamari, and saffron rice, this traditional Cuban paella is a feast for both the eyes and the palate. Pair it with a refreshing mojito cheesecake for the ultimate Cuban dining experience.
Miss Perez Kitchen & Bar – Stirling, SA
Set on a picturesque tree-lined street in Stirling, Miss Perez Kitchen & Bar offers a modern Australian take on Latin-inspired flavours. With floor-to-ceiling windows framing views of iconic oak trees, this Adelaide Hills gem invites diners to relax and enjoy the serene surroundings.
Celebrate Taco Tuesday with dishes like the Perez Bowl, a colourful creation featuring Latin-spiced black bean rice, crispy cauliflower, fresh avocado, pickled cabbage, and coconut chips, topped with your choice of protein. The bold, fresh flavours are perfectly complemented by a zesty green goddess dressing, making it a favourite for both vegetarians and meat lovers.
Inspired by the roaring hospitality of Mississippi, Pappy’s Bar in Sydney’s CBD is a haven for American-style tacos, burgers, and cold beer. Spread across a three-level terrace with laneway seating, this Erskine Street hotspot is the perfect place to bring friends for a laid-back Taco Tuesday celebration.
Taco lovers can’t go past the buttermilk fried chicken taco, served with coleslaw, jalapeños, cheese, hot sauce, and coriander. Pair it with their bacon-loaded fries and an Aussie craft beer or a signature cocktail for a night that delivers all the flavour and fun you’d expect from a modern American bar.
The Big Mexican Rancho – Gymea, NSW
A Gymea institution for over 30 years, The Big Mexican Rancho delivers honest, cheerful Mexican fare in a vibrant setting decked out with sombreros and desert-inspired murals. Perfect for families or groups of friends, this Casuarina Road favourite promises a fiesta for the senses.
Taco Tuesday regulars will love the Acapulco Chicken—a rich and creamy dish featuring chicken fillets cooked in white wine, garlic, and mushroom cream sauce, served with rice and mashed beans. Finish your meal with churros, ice cream, and chocolate sauce for a sweet conclusion to your Mexican feast.
These four destinations transform Taco Tuesday into an exciting culinary adventure, offering everything from Cuban-inspired paella to bold American tacos. Whether you’re in Broadbeach, Stirling, Gymea, or Sydney’s CBD, these restaurants are guaranteed to make your Tuesdays unforgettable.
