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
“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
