Catering — The Madame Cue Way
From weddings to corporate lunches, backyard celebrations to large community events — Madame Cue brings soulful Southern-inspired catering shaped by time, smoke, and warm hospitality.
Our menu features slow-smoked meats, comforting sides, cornbread, house-made pickles, and rich sauces — all built for flavour, generosity, and sharing. Whether served from our smoker trailer or prepared fresh from our kitchen, every event receives the same care: good food, smooth service, and a welcoming, relaxed experience.
Whether you’re feeding a small gathering or a crowd of hundreds, we bring the flavour, the heart, and the service that makes every event feel memorable.
Beyond Barbecue — A Sample Event Menu
While barbecue is at the heart of what we do, Madame Cue is backed by skilled professional chefs who can broaden the menu to suit your guests, your occasion, and your vision.
Below is an example of a recent catered event for 95 guests at $50 per head, showing how our core BBQ offering can be complemented with seasonal grazing boards, fresh summer salads, and shared crowd favourites.
Every event is customised, and menus can be adapted to suit dietary needs, seasonal produce, and the style of your celebration.
Seasonal Charcuterie Boards
Cured meats, prosciutto, salami, house-made pastrami and kabana
Cold-sliced honey and bourbon-glazed ham
Australian cheeses, brie, cheddar, and marinated feta
Summer fruits, cherries, peaches, grapes, melon
Crackers and crusty bread
Marinated olives, semi-dried tomatoes, pickled vegetables
BBQ Meat Selection
Our core BBQ offering, served buffet style
12-hour smoked grain-fed beef brisket, tender and slow-smoked
Free-range pulled pork shoulder, traditional and lightly sauced
Free-range smoked chicken wings, seasoned, smoked, and delicious
Cold feature, honey and bourbon-glazed ham, served chilled and sliced
Summer Table Salads
Classic coleslaw
Broccoli salad, cranberries, toasted seeds, tangy dressing
Potato salad, summer style, creamy dressing with fresh herbs
Watermelon and feta salad
Southern-style tabbouleh, cracked wheat with tomato, cucumber, parsley, and charred corn
Nacho Platters
A fun shared option featuring generous nacho platters for guests to enjoy
Shredded smoked brisket and pulled pork
Corn tortilla chips, GF available
Cheese sauce
Tomato salsa and corn salsa
Guacamole, smashed avocado
Sour cream
Pickled jalapeños
Shredded lettuce and grated cheese
Coriander and lime wedges
Premium house-made BBQ sauces, Classic, Gold, Bourbon
Mild salsa and hot sauce
Condiments and Extras
House-made pickles and pickled onions, 3 jars
Premium house-made BBQ sauces, Classic, Gold, Bourbon
Parties & Social Events
Weddings
