Birthday Catering Melbourne
Flying Woks brings live-cooked theatre, bold flavours, and effortless service to 18ths, 21sts, milestone birthdays, and family celebrations across Melbourne. Our chefs turn your party into an unforgettable experience — a sizzling show of aroma, flavour, and energy. Guests love watching the action as woks blaze, noodles flip, and paella pans steam with colour and spice. Whether it’s a backyard celebration or a venue event, we take care of everything from setup to pack down. All you need to do is enjoy your special day while we serve the fun, flavour, and flair that Flying Woks is famous for.
“Flying Woks made our 21st unforgettable — everyone loved watching the chefs cook live, and the food was incredible!”
— Olivia R., Hawthorn
Asian Stir Fry & Noodles — from $24.95 pp
Paella Spectacular — from $27.50 pp
Deluxe BBQ — from $29.95 pp
Canapés & Desserts — from $22.00 pp
“The setup looked amazing, the team were so friendly, and the food was out of this world. Couldn’t have asked for more!”
— Daniel S., Brighton
✓ Professional chefs & full setup
✓ Live-cooked theatre to entertain guests
✓ Menu customisation for all diets
✓ Perfect for private homes, halls & venues
“From setup to pack down, everything was seamless — the Flying Woks team made hosting 100 guests feel easy.”
— Melissa J., Glen Waverley
Please complete the below form to place an enquiry.
“The party was a total success and EVERYONE loved the food — quick, efficient, and so easy to host.”
— Fiona Muller (70th Birthday)
“The food was amazing and the service was perfect — we had so much great feedback from guests.”
— Hayley Richardson (Birthday Event)
“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
