About Valhalla Barbecue

OUR MENU
BOOK NOW
slow smoked bbq catering

Where Smoke Meets Celebration

At Valhalla Barbecue, we believe every great event deserves great food — the kind that brings people together.
From the Sunshine Coast to Brisbane, we deliver authentic, wood-fired barbecue that’s slow-cooked to perfection and served with genuine passion.

Born from a love of fire, flavour and community, Valhalla Barbecue was built on a simple idea: to turn every event into a feast worth remembering. Whether it’s a wedding in Maleny, a corporate lunch in Brisbane, or a birthday milestone in Caboolture, our team brings the fire, the flavour, and the feast — wherever the celebration calls.

mobile bbq catering sunshine coast

The Valhalla Way

Our approach is simple: real barbecue, done right.
We cook low and slow using quality local meats, blending traditional smoking techniques with our own unique flavour. From 8–9mb Wagyu brisket and pork belly burnt ends to pulled lamb, ribs, and classic sides, every dish is crafted to impress.

We don’t cut corners. Every meal is smoked over wood, seasoned with care, and served fresh at your event — so your guests experience true pit-style barbecue without lifting a finger.

 

Our Story

What started as a weekend passion soon turned into a full-time calling. Friends and family kept asking for “just one more cook-up,” and before long, Valhalla Barbecue was born — named after the legendary feast hall of the Vikings, where only the finest warriors and the best food belonged.

Today, we’re proud to bring that same spirit of feasting, friendship, and fire to events all across South-East Queensland. From small backyard gatherings to large-scale weddings and corporate celebrations, our mission stays the same — serve unforgettable barbecue with heart.

bbq catering weddings brisbane

Locally Owned. Proudly Mobile.

Based on the Sunshine Coast, our mobile catering team travels far and wide — from Noosa to Brisbane, and everywhere in between. We bring everything needed to create a seamless dining experience at your venue, home, or event space.

Whether you’re hosting 20 guests or 200, we make catering easy with customisable menus, friendly service, and generous portions that keep everyone satisfied.

The Banquet of Legends – Customer Reviews

An Unforgettable Wedding Feast – Sunshine Coast Hinterland

“Valhalla Barbecue catered our wedding in Maleny and absolutely nailed it. The food was incredible — the Wagyu brisket just melted in your mouth, and the team went above and beyond to make sure everyone was looked after. Couldn’t recommend them more, thank you!”

Emily & Josh R

Maleny QLD

Best Birthday Feast We’ve Ever Had – Caboolture

“We booked Valhalla Barbecue for my husband’s 40th in Caboolture and wow, what a spread! The grazing table looked amazing and the pork belly burnt ends were next level. The crew were on time, super friendly and left everything spotless. It made the night so easy and delicious.”

Katrina D

Caboolture QLD

“Corporate Christmas Lunch Done Right – Maroochydore”

“Our office Christmas party was a hit thanks to Valhalla Barbecue. The team set up a huge buffet with ribs, brisket, and all the sides. Everyone went back for seconds. Professional service, generous portions and food that had everyone talking — we’ll definitely be booking again next year.”

Ryan M

Maroochydore QLD

"Perfect for Milestone Celebrations – Caloundra"

“We had Valhalla Barbecue cater my parents’ 50th anniversary in Caloundra and it couldn’t have been better. The meat was perfectly smoked, the salads were fresh, and the mac and cheese was a crowd favourite. They made it feel like a real celebration. Highly recommend!”

Sophie

Caloundra QLD

“Laid-Back BBQ with Premium Quality – Sunshine Coast”

“We wanted something relaxed but impressive for our engagement party on the Sunshine Coast, and Valhalla delivered. The food was phenomenal, the team was easy-going but super professional, and it honestly made the night. Real Aussie barbecue done properly, simply awesome!”

Liam T

Sunshine Coast QLD

Why Choose Valhalla Barbecue?

  • Authentic low & slow wood-fired barbecue
  • Premium Wagyu and quality meats
  • Custom packages for weddings, corporate and private events
  • Serving the Sunshine Coast, Moreton Bay, Caboolture & Brisbane
  • All-inclusive catering — setup, service, and clean-up included