Giant pans, saffron-golden rice and sizzling toppings cooked live in front of your guests. From intimate courtyards to large festivals, we serve 30 to 3,000+ quickly and seamlessly. Choose from Seafood, Chicken & Chorizo, and Vegetarian/Vegan paella — finished with fresh herbs, lemon and that irresistible socarrat crunch. We happily cater for vegan, vegetarian, dairy-free, nut-free and gluten-free (coeliac) needs, and all meats are halal certified. Watch the theatre, smell the saffron, taste the sunshine.
“The Seafood Paella looked spectacular — prawns, mussels and that perfect socarrat. Guests were lining up for photos!”
— Olivia & Marc, Docklands
“Chicken & Chorizo was a massive hit and service was lightning fast — our 400 guests were all served hot.”
— Corporate Event, Southbank
“The Vegan paella had incredible depth of flavour — our GF guests were thrilled too. Zero stress, beautiful setup.”
— Emma & Tahlia, Fitzroy North
The Seafood Paella was a showstopper — prawns, mussels and that perfect socarrat. Guests were taking photos before eating!
— Olivia & Marc, Docklands
“Chicken & chorizo had amazing depth of flavour and the service was lightning fast — 350 guests served hot and happy.”
— KPMG, CBD
The giant pans looked incredible and the aroma filled the courtyard — saffron rice cooked to perfection.
— Priya & Daniel, St Kilda
Please complete the below form to place an enquiry.
“Best decision we made — guests kept going back for seconds and the team handled dietaries flawlessly.”
— Georgia & Matt, Hawthorn
“From the first sizzle to the last ladle, it felt like a festival — no queues, generous portions, unforgettable taste.”
— Wedding Reception, Yarra Valley
We certainly do! One of the most common questions we get asked is how we cook our Paella — and the answer is: the traditional Spanish way. We carefully set the paella over heat to form the much-loved crust on the bottom, known as the socarrat.
Over the years, we've found that for many of our guests, this caramelised, crunchy rice crust is their absolute favourite part of the dish. We take pride in serving authentic paella with the perfect socarrat every single time.
Many of our customers love to round out their event with some delicious entrées and a sweet finish. Some popular additions include:
Entrées:
• Goat Cheese & Jalapeño Croquettes with authentic Spanish Béchamel sauce — Vegetarian & Nut-Free (Item #0146)
• Tomato & Basil Bruschetta — fresh, light, and the perfect Spanish-inspired starter
Dessert:
• Finish the night off with our warm, crispy Churros served with rich chocolate dipping sauce — always a crowd favourite!
Want to explore more? Visit www.flyingwoks.com.au to view our full range of live cooking menus and signature Flying Woks dishes.
“The food was delicious, the staff were punctual and friendly, and your flexibility and professionalism made it a pleasure to work with you.”
— Dr. Nishani Nithianandan
Possible Dreams International
“Everyone was thrilled with the food — it was a huge success, and the Flying Woks team were so friendly.”
— Meg Groenewegen
Office Manager, CBRE
“The whole experience was great — everything was so quick and easy, even at short notice.”
— Jeremy Bamford
Connect Support Group
“The party was a total success and EVERYONE loved the food! Chuong and Sasha made the day so easy — quick, efficient, and fabulous to talk with.”
— Fiona Muller
CSIRO
