Restaurant
Costa Taco
3/1136 Gold Coast Hwy, Palm Beach QLD 4221, Australia
Find Costa Taco
3/1136 Gold Coast Hwy, Palm Beach QLD 4221, Australia
Directions ↗*Opening hours may differ during holidays.
Visit websiteAbout Costa Taco
Right off the Gold Coast Highway, Costa Taco turns out street-style Mexican plates in minutes—pulsing music, packed tables, zero drag. Regulars make a beeline for the juicy tacos and crisp nachos, always ordering charred elote alongside fresh avocado dip. Even in the thick of a dinner rush, the floor crew keeps plates moving and drinks poured without missing a beat.
- Street-Style Tacos: Fresh, juicy street tacos with fillings seasoned to taste homemade.
- Elote Street Corn: Charred Mexican street corn served alongside crisp tortilla chips and avocado dips.
- Bustling Energy & Quick Service: A lively, music-filled room supported by fast, attentive counter service even during peak rushes.
- Vegetarian Variety: Satisfying plant-based options highlighted by the popular mushroom and vegetable taco.
What's On at Costa Taco
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Diners Choose Costa Taco
Savor authentic Mexican street flavors and vibrant coastal vibes in Palm Beach—explore our menu online and plan your visit today.
Authentic, Homemade-Quality Street Tacos
Freshly prepared street-style tacos made with rich, homemade-tasting ingredients cooked to perfection.
The tacos were fresh and authentic, and everything tasted homemade with great attention to detail.
Angela Olivero Freshly Made Avocado Dips and Tacos
Vibrant Mexican street snacks and dips bursting with bold flavors and juicy fillings.
The avocado dips and street style tacos are fresh, rich and juicy!
Bu Chan Cozy and Vibrant Group Atmosphere
An energetic, welcoming dining space suited for unwinding and sharing meals with close companions.
The place has a cozy and vibrant atmosphere, perfect for enjoying a nice meal with friends or family.
Angela Olivero Electric Vibes and Awesome Music
Great background tracks and lively energy that turn a casual taco dinner into a memorable hangout.
The Vibes are good music is awesome and food is a must try .
Aastha Choumal Genuinely Welcoming Hospitality
Hospitality that makes diners feel instantly comfortable with attentive, warm greetings upon arrival.
the staff made us feel welcome right away.
Angela Olivero Prompt, Reassuring Pace Even When Busy
Efficient and attentive service that keeps dining smooth and stress-free even during busy rush hours.
The service was quick and friendly, even when it was busy.
Viviana RM
Most popular items
Discover the taquería's most celebrated street food staples and snacks, then check the website to plan your visit.
Street-Style Tacos
The tacos were fresh and authentic, and everything tasted homemade with great attention to detail.
Angela Olivero Nachos
The nachos were especially good.
Viviana RM Elote Street Corn
we really loved the street corn.
C G Avocado Dips
The avocado dips and street style tacos are fresh, rich and juicy!
Bu Chan
Before you head over
Key tips to optimize your visit, from peak-hour timing to dietary selections—check the website to explore the full menu and plan your meal.
Drop In Even During Busy Hours
Diners note that the kitchen and staff maintain momentum even during peak rush periods, reporting that service stays "quick and friendly, even when it was busy" and meals arrive without long waits.
Explore Plant-Based Options
Vegetarian diners have dedicated, highly rated options—guests recommend ordering the "Mushroom and vegetable taco" paired with the charred "Elote street corn" for a satisfying plant-based spread.
Share Snacks and Crafted Drinks
If you are dropping in for a casual pitstop or socializing with friends, pair shareable plates like "avocado dips and street style tacos" or nachos with "perfectly made" drinks.
Explore more places in Gold Coast
Find familiar flavours, neighbourhood favourites and somewhere new in Gold Coast.
Similar places
More places for the flavours and food you enjoy.
- Guzman y Gomez - Griffith UniversitySouthport · Mexican, Restaurant, Takeaway
- SPEC bar & tapasMiami · Mexican, Tapas, Cocktails, Bar, Cocktail Bar, Restaurant
- Hail MaryBurleigh Heads · Mexican, Restaurant
- Costa Taco BroadbeachBroadbeach · Mexican, Restaurant
- Tommy’s Taco BarCurrumbin · Mexican, Restaurant
- Baja Modern MexicanFortitude Valley · Mexican, Restaurant, Cafe, Bar
More in Palm Beach
Keep exploring this neighbourhood.
- Dune Cafe, CurrumbinPalm Beach · Coffee, Burger, Italian, Pizza, Restaurant, Cafe
- BurgsterPalm Beach · Burger, Restaurant
- Custard CanteenPalm Beach · Coffee, Restaurant, Cafe, Bakery
- Mylk WellPalm Beach · Coffee, Brunch
- Cafoo Izakaya / Japanese restaurant Palm BeachPalm Beach · Japanese, Restaurant
- Barefoot BaristaPalm Beach · Coffee, Brunch, Restaurant, Cafe
Discover more in Gold Coast
Explore another side of the city's food and drink.
- Gerard’s BistroFortitude Valley · Middle Eastern, Modern Australian, Restaurant, Wine Bar
- Frida SolPalm Beach · Mexican, Restaurant
- Ya3ani Manoushi & Falafel Gold CoastSurfers Paradise · Coffee, Lebanese, Middle Eastern, Vegan, Vegetarian, Restaurant, Takeaway, Cafe
- Farmhouse, Kedron CafeKedron · Coffee, Brunch, Restaurant, Cafe
- Corbetta's kitchenMorningside
- Sunny Side Sandwiches - WindsorWindsor · Sandwich Shop






