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
Frequently Asked Questions
How fast is the service?
Expect speedy and attentive service with minimal wait times, even during busy hours.
Are there vegetarian options available?
Yes, vegetarian choices like mushroom and vegetable tacos are available alongside popular items like elote street corn and avocado dips.
Do they serve drinks and cocktails?
Yes, they serve well-crafted drinks alongside tacos and snacks, complemented by an upbeat, music-filled atmosphere.
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.
- SPEC bar & tapasMiami · Mexican, Tapas, Cocktails, Bar, Cocktail Bar, 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
- Cafoo Izakaya / Japanese restaurant Palm BeachPalm Beach · Japanese, Restaurant
- Barefoot BaristaPalm Beach · Coffee, Brunch, Restaurant, Cafe
- Chinese SmorgasbordPalm Beach · Chinese, Restaurant
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
- IdleNew Farm · Bakery, Coffee
- Muso Japanese Ramen and Gyoza Bar Mermaid BeachMermaid Beach · Japanese, Ramen, Restaurant
- Il Barocco RestaurantMain Beach · Buffet, Restaurant, Cafe
- Evra Restaurant & BarNewstead · Modern Australian, Restaurant
- Rosella'sBurleigh Heads · Australian, Cocktail, Restaurant, Bar
- Mohr Cafe & DeliBurleigh Heads · Brunch, Coffee, cafe
- Oriental BakeryMermaid Beach · Bakery






