Fiery Deli - Our Story


On The Gold Coast, Australia

Home of The "Taco Burger"!

Fiery Deli is the home of the 'Taco Burger'! aka the 'Arepa' which is exactly that; a cross between a Taco & a Burger found on every street corner of Venezuela. Filled with a choice of Succulent Free Range Pulled meats with Avocado Lime Salsa as well as delicious vegan options Fiery Deli's south american street food has something for everyone!



Check Out Our Menu

Full of Delicious South American Flavours

View Fiery Deli Menu PDF


We Sailed The World.

To Bring You Our Food

Our Story...This is how we left beautiful Venezuela & how we arrived in amazing Australia. It took a few years and our small family sail boat was the place we called home. There where stretches of weeks at a time between destinations, where we wouldn't see any land on the horizon, only the HUGE blue ocean, so you could imagine how amazing it was when we landed on the shores of all the different places.

We met amazing people who showed us their way of life, who taught us their way of preparing food, feeding their families and surviving ‍‍‍ saw some incredible & remote places accessible only by boat & surfed some epic waves which we had all to ourselves (a bit different to surfing on the Gold Coast ) It definitely wasn't always smooth sailing, it was a LOOOOOOOOONG, slow & AMAZING journey, the route was always changing just like the weather, where we had not much but each other, we learnt a lot about a lot not to mention how to fish & be creative with the limited amount of food we had and it sure was great to finally reach this amazing country Australia where life has changed quite a bit!

The Fiery Deli Food Truck

Find us at events in Brisbane, Gold Coast & Byron Bay

Check Out Our Facebook and Instagram To Stay Up To Date On The Fiery Deli Food Truck Locations/Events!


Food truck 2

Interested In Booking The Fiery Deli Food Truck For An Event!?

We cater medium-large sized events. Private/corporate functions, weddings & more. Speak to us about catering for your special event.

Give us a call or fill out the contact form on this page! We'll get back to you as quickly as possible to let you know how we can work with you to make your event a culinary success!



Fiery Deli Fiesta Night

Join Us for Events & More!

Reserve Your Table!

We Fill Up Fast

Book a Table

Contact or Come Visit Us

Located At 'The Kitchens' in Robina Town Center.

The Kitchens at Robina Town Centre 19 Robina Town Centre Dr, Robina QLD 4230

Robina Town Center - (07) 55 620 627

Restaurant Hours:
Sun-Fri: 11am–3pm | 5pm-8:30pm
Sat: 11am–9pm

Fill Out Our Contact Form With Any Questions And We'll Get Back To You As Soon As Possible!


Check Out Our Social Pages

Photos, Events, News & More



See What People Are Saying

About Fiery Deli


Click Image To Pause Slideshow

Fiery Deli | Nachos - Best of Brisbane - Gourmand & Gourmet

Just because you have to chase them doesn’t mean you shouldn’t hunt down Fiery Deli and let them get jalapeño business with their nachos. You can get spicy black beans or shredded chicken atop their crunchy corn chips, but put me in a sombrero and call me Josè if the pulled beef isn’t the tenderest pile of meaty goodness we’ve had the pleasure of eating.

Read More

15 Ultimate cheap eats to try on the Gold Coast - Metropolist GC

Fiery Deli: Mexico not far enough south of the border for you? Then have you tried Burleigh Head’s Venezuelan eatery, Fiery Deli? Fiery’s spicy nachos are wickedly good value or wrap your lips around their arepas. Arepa-what? It’s a delicious cross between a burger and a taco, that’s what! Can’t get to Burleigh? Look out for their monster red and yellow food truck cantina plying events around the Gold Coast.

Read More

Gold Coast 7 Top Food Trucks | Fiery Deli | Metropolist GC

If you’re looking for a little twist on typical Mexican food, Fiery Deli is a must try. With a Latin-inspired menu, they’ve got your daily fix of everything you love about South American food on wheels, with nachos, arepas, beans, rice, and those unbelievably tasty spice combinations. What’s more, Fiery Deli may have the most environmentally conscious menu in the food truck stratosphere, with every dish gluten, dairy and yeast free, with free range chicken and organic eggs, and using locally-sourced products of course. It’s food with a conscience, to help ease yours when shoveling a week’s worth of food in your mouth in three minutes.

Read More