Australia Day Catering
Celebrate the Aussie spirit with great food, good company and zero stress. Flying Woks brings the backyard BBQ to life for corporate gatherings, community events, school celebrations and private parties — serving 30 to 3,000+ guests seamlessly across Melbourne and regional Victoria.
Watch our team fire up the grills and serve fresh, sizzling favourites — juicy sausages, golden schnitzels, marinated chicken skewers, veggie burgers and smoky BBQ meats — all cooked live on-site. Pair it with crisp salads, warm rolls, classic condiments and refreshing drinks for a complete Australia Day feast that everyone will love.
We cater to vegan, vegetarian, dairy-free, nut-free and gluten-free (coeliac) requirements, and all meats are halal certified. Our experienced team keeps service quick, lines moving, and food hot and plentiful — so your guests can relax, eat and celebrate without waiting.
Whether it’s a park BBQ, a workplace lunch, or a large community festival, we design smooth guest flow, compact setups, and efficient service that fits your space perfectly. From setup to pack-down, we handle every detail — you just bring the good vibes.
After more than two decades of live outdoor catering, Flying Woks has mastered the art of effortless events. This Australia Day, let us bring the smoke, flavour and fun to your celebration — authentic BBQ classics, done right and served with a smile.
Please complete the below form to place an enquiry.
“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
