Mexican BBQ Catering Melbourne

Theatre at the grill, smiles at every plate
Mexican BBQ Catering That Cooks Live

Fire-grilled carne asada, sizzling fajitas and festive sides — cooked on-site from our giant pans and grills. From courtyard fiestas to large corporate celebrations, we serve 30 to 3,000+ guests quickly and seamlessly. Expect theatre, aroma and colour: fresh tortillas, vibrant toppings and crowd-pleasing churros for a sweet finish. We happily cater for vegan, vegetarian and gluten-free needs, and halal can be arranged on request. Big flavour, fast service, zero stress — your fiesta, elevated.

“The live Mexican grill brought real fiesta vibes — the carne asada was tender and bursting with flavour.”

— Alex & Cam, Brunswick East

“Service was lightning fast and our dietary guests were looked after perfectly — the fajitas were a hit.”

— Corporate Event, Docklands

“Such a fun setup and the churros for dessert were next-level — guests kept going back for seconds.”

— Georgia M., Hawthorn

“Real fiesta vibes — the live grill, tender carne asada and fresh toppings were a smash with our guests.”

— Laura & Ben, Northcote

“Service was quick and the fajitas were sizzling — churros for dessert had everyone coming back for seconds.”

— Marco, Corporate Event, Docklands

Online Enquiry

Please complete the below form to place an enquiry.

    Mexican BBQ Catering Enquiry

    Live Mexican grill with tacos, fajitas and street-food sides — cooked on-site and served hot. Tell us about your event and we’ll send a tailored quote.







    Interested in?

    Mexican BBQ Options (select multiple)

    Preferred Spice Level


    A copy will be sent to you and to sales@flyingwoks.com.au.

    “Professional from start to finish — the live grill and smoky carne asada had everyone talking.”

    — Rebecca, Event Host

    “Dietaries were handled perfectly — our halal, vegan and gluten-free guests were thrilled, and the churros were a hit!”

    — Olivia & Mark, Brunswick

    Visual Portfolio, Posts & Image Gallery for WordPress
    Chickpea and spinach soup served hot
    Commercial soup kettle for hot soup service
    Large batch pho bo soup cups prepared for catering
    Soup catering station at 485 La Trobe Street
    Pho bo soup cups with fresh herbs and bread

    What Our Clients Say

    “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

    Trusted by Leading Companies