Labyrinth Catering

Labyrinth Catering is a trusted Southern Highlands team serving the Southern Highlands, Wollongong and Surrounds with memorable dining experiences that feel personal, polished and thoughtfully executed. With a focus on quality ingredients, seamless service and tailored menu design, they bring creativity and care to every celebration.

Based in the heart of the Southern Highlands and catering across Wollongong and surrounding regions, Labyrinth Catering offers a flexible and collaborative approach to wedding and event catering. Their menus are designed to reflect each couple’s tastes, budget and vision, whether the day calls for elegant canapés, a relaxed cocktail gathering or a seated feast that brings everyone together. With more than thirty years of hospitality experience, Chef Mathew Byrnes leads a skilled team that prioritises flavour, presentation and professional service from the first enquiry to the final plate.

Labyrinth Catering is committed to high standards; couples can expect fresh, seasonal produce, locally sourced talent and a team that works confidently behind the scenes so the celebration feels effortless. From intimate dinners to large weddings across the Southern Highlands, Wollongong and surrounding areas, every event is handled with care and attention.

“I cannot recommend Labyrinth more highly. Last night they catered a party for sixty five at my home. They effortlessly took over my kitchen and delivered some of the most delicious party food I have ever eaten. This team defines professional. All of my guests were raving about the food. At the end of the service they cleaned up and left. You would never have known anyone had been there, let alone produced such magic.” – Michelle

What You’ll Love About Working with Labyrinth Catering For Your Wedding:

• Tailored menus created for your event. Whether you prefer cocktail style, shared plates or a full seated dinner, every menu is designed to suit your tastes and budget. The team works closely with you to ensure the food reflects your style and the flow of your celebration.
• High standards of food safety for every guest. With strict hygiene procedures and a five-star NSW Food Authority rating at their Bowral venue, you can feel confident knowing your catering is handled with exceptional care. Their commitment to safe, professional service means you can relax on the day.
• Fresh, high-quality ingredients prepared by an experienced team. All dishes are crafted from seasonal produce with a focus on flavour and presentation. Chef Mathew and his team make the planning process smooth and enjoyable, guiding you with friendly, expert support from your first enquiry through to service.

Highlights of Working with Labyrinth Catering:

Southern Highlands, Wollongong and Surrounds
Over thirty years of hospitality experience
Flexible menu design
Cocktail, canapé and seated dining options
Fresh, high quality ingredients
Personal, collaborative service
Suitable for weddings and private events
Strong focus on food safety and hygiene
Professional onsite team
Locally sourced culinary talent

“Cannot recommend these guys enough. Every part of the process was amazing. Best of all, the food was delicious and the service was second to none. It was so indulgent having a personal chef and waitress for the evening. Thank you, my mum had a ball.” – Rebecca

About

Chef Mathew Byrnes is passionate about creating food that feels personal, thoughtful, and memorable. Mathew has crafted remarkable food for weddings, celebrations, and bespoke gatherings, combining quality local ingredients with refined technique to create memorable dining experiences.

Mathew Byrnes

Owner/Chef