Paella Truck

Paella Truck Paella Truck serves up one of Spain's most iconic dishes, the paella. We bring the party to your plate! Operating in all of Victoria and Southern Queensland.

Perfect for festivals, corporate events, parties, and other functions. Naturally gluten free! Paella Truck serves fresh, authentic Spanish street food straight to your plate. to be featured!

28/02/2026

Seafood paella is ready!

We’re ready !!
13/02/2026

We’re ready !!

06/02/2026

Don’t miss this one!

🌞 Frankston Waterfront Festival 2026 is back! Join us Friday 6 & Saturday 7 February for two huge days of live music, fo...
04/02/2026

🌞 Frankston Waterfront Festival 2026 is back!
Join us Friday 6 & Saturday 7 February for two huge days of live music, food trucks, family fun and summer vibes by the bay.

Waterfront Festival
FRI 6 FEB 5-10pm
SAT 7 FEB 12-9:30pm
Free entry, everyone welcome
Frankston Waterfront
waterfrontfestival.com.au
Summer Sips
Kids Stage & Free Activities
Little Beauty Park Pop-Up Market
Tasty Treats
Fireworks Finale


Find us today at Catani Gardens with oceanalleyband and also at the dangerousgoods.ent festival.
24/01/2026

Find us today at Catani Gardens with oceanalleyband and also at the dangerousgoods.ent festival.

Seafood paella nearly ready! Can’t complain about the view. 🌊🐙🛥️
17/01/2026

Seafood paella nearly ready! Can’t complain about the view. 🌊🐙🛥️

02/07/2025

We love corporate catering- no matter the weather!

10/11/2024

Dinner rush finished and now time to enjoy some Coooool Chisel! 🎸🎸🥘🥘

Address

Melbourne, VIC
3000

Telephone

+61 409 499 477

Website

Alerts

Be the first to know and let us send you an email when Paella Truck posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Paella Truck:

Shortcuts

Featured

Share

Category