Mexican BBQ Catering

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

    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