Crafted with Fire, Patience, and Passion.

Blue Haze Barbecue

Real Southern Barbecue.

(204) 996-0679

Plan Your Catering With Us!

About Us

At Blue Haze Barbecue, our journey starts with Canadian AAA meats, seasoned with house-crafted rubs and smoked low and slow over hardwood and charcoal. It’s not just barbecue—it’s a craft built on tradition, skill, and a signature flavour only found in the faint blue haze of perfectly tended smoke.

Whether you’re planning a backyard wedding, corporate event, or just chasing down our award-winning food truck, we’re proud to serve Manitoba’s best wood-smoked barbecue.

We Cater.
We Roll.
We Smoke It All.

Catering for 25–2000+ guests

Food truck for events, festivals, and business lunches

Signature sauces and rubs crafted in-house

Gluten-free, dairy-free, and vegetarian-friendly sides available

Ribs

Find Our Food Truck!

No event found!

Follow Us On Instagram

Today is #InternationalWomensDay and we’re taking a moment to recognize and celebrate the amazing ladies behind Blue Haze Barbecue! We wouldn’t be the dream team we are without every single one of these incredible humans - plus, they all do their part in making sure the boss stays on track and behaves too. 👌🏼The BBQ world may still be a bit of a boys’ playground in most places, but around here, these women make sure the show keeps rolling! 🔥 Our ladies wear many hats - they are strong, hard-working, dedicated, and the backbone of this crew. But outside of Blue Haze Barbecue, they are also moms (and fur-moms!), they are daughters, they are businesswomen, some are educators and teachers, and some are students, plus so much more. Today, we celebrate them. 🥰

...

10 0
The wedding season is almost here - which means it’s time to start signing those contracts and finalizing those menus before your date disappears! ⏰ Stumped on what to serve your guests on the big day? 🤔 Don’t worry! We asked our staff to share their dream menus - who knows, maybe this is just the kind of inspiration you needed.We asked Blue Haze BBCrew member Jordan what her dream menu would look like, and she did not disappoint! Our former “Mile High Banana Cream Pie” making-queen wouldn’t dare leave our Banana Pudding off the menu, but what else does our social media princess crave?When it comes to meats - our Carolina Pulled Pork is a no-brainer. With a drizzle of our signature Pig Pickin’ and Blue Ribbin’ BBQ Sauces, your taste buds will be sure to thank you. 🤤 Pair it with our Smoked Chicken Pieces, creamy Mac n’ Cheese, zesty Mexican Street Corn and fresh Caesar Salad - and you’ve got yourself the perfect menu! 👌🏼Shoot us an email at bluehazebbq@gmail.com to secure your event today - our books are filling up quick! 🔥

...

5 0
POV: You said you’d only have “one rib”. Cute. The truth is, you can’t do just one when it comes to our Kansas City Ribs. They truly are a work of art. 🔥 We start by seasoning each rack with our signature Chick n’ Rib Rub before throwing them into the smokers. Once they have that nice bend to them and pass the “bone pull” test, we know they’ve reached their ultimate tenderness. We finish each rack off with our Blue Ribbin’ BBQ sauce and they’re good to go! 👌🏼If you haven’t tried these yet - we highly suggest you do so this summer. 😏

...

8 0
LOL we sure hope more than thirteen of you see this.. 🙈Since when did social media become more complicated than your last situationship? What time is the perfect time to post? What is the best way to gain followers? How does one encourage more engagement with their posts? 🤔 If you have the answers - please share them with us, because we don’t have a hot clue! 😂In the meantime - we hope you enjoy our efforts. We’re kind of new to this whole “reel” thing. 🤷🏼‍♀️

...

14 3
What is “the perfect brisket”?At Blue Haze Barbecue, it starts with the fine details. We carefully trim the excess fat, then season each piece with our specially crafted Red Eye Rub. From there, it’s smoked low and slow - up to 16 hours over local oak - until it reaches our ideal internal temperature. 👌🏼That beautiful pink smoke ring you see when we slice into it? That’s how you know the job was done right. 👏🏼Our Texas Style Beef Brisket is tender, but never mushy. The goal? A slice that gently drapes over your fingertips without falling apart. 🙌🏼We’ve spent years mastering the art of wood-smoked barbecue - and you can taste it in every bite. 🤤Haven’t tried it yet? Now’s the time. Our 2026 bookings are filling up, and we’re starting to build our food truck event calendar too. 🔥 Shoot us an email at bluehazebbq@gmail.com to secure your event today!

...

7 0
She’s big. She’s bad. She‘s downright dirty - and she sure missed you. 😏Half a pound of our fresh smoked Carolina Pulled Pork and chopped Texas Beef Brisket, stacked high, sauced up, and finished with slaw.Our Big Dirty Sandwich is officially making a comeback this summer and she’s not here to behave. You’ve been warned. 😈🔥Napkins highly recommended. 😬Dare to play her games? Who’s ready to try out our Big Dirty Sandwich this summer? 🤔

...

7 0
BlueHaze-OnlyRealBBQ

Customer Reviews

We hired Blue Haze for a company event.
Jason & his team were so friendly, easy to work with and accommodate our needs. Our day started off with pouring rain but that didn’t get anyone down which was so appreciated. The food was amazing, I heard nothing but rave reviews from our customers. A great experience and happy to have had them provide the food for our event. Will for sure want them back, and I will personally look out for this truck whenever I can!

5
Selina Mikolowski
On Catering

If you want to have an amazing gathering with a crowd of people, Blue Haze Barbecue is your place to have it catered! The food is amazing! Staff are incredible! The meal came nice and hot, fresh fresh salads and dessert! It was so easy to do, order and they delivered and set it all up. Our event was a huge success with an amazing meal. Thank you Blue Haze Barbecue! 

5
Dianne Van Damme
On Catering

I have been hearing rave reviews about the Blue Haze Food Truck for how long, and today I finally got to try it. Let me tell you- OMG! Not just the best bbq, but the best food truck I have ever eaten from! Our favourites were the smoked and grilled ribs (award winning!) and the Texas Brisket sandwich. The coleslaw added a nice tangy and sweet crunch to the sandwich. 100% recommend!!!

5
Carissa M
On Food Truck

Blue Haze catered our company’s Diversity Celebration, and they did such a fantastic job! Everything was delicious and all the guests were raving about the food throughout the event. Thank you for such a wonderful, seamless experience. I would recommend Blue Haze to everyone! A++

5
Sofia Reimer
On Catering

Amazing service, went above and beyond to make sure everything was ready for our event, food was awesome! Highly recommend and will be using them again in the future!

5
Joe Rechik
On Catering

Blue Haze catered my wedding last July and I had two friends talking about how amazing the food was yesterday! One of the first things people say about my wedding is how good the food was! The business is also quick to reply and very kind and helpful! I would recommend them to anyone!

5
Brynne L
On Catering

They catered our wedding and it was such a smooth and awesome experience! They were very kind, friendly with guests, and the set up was fast and food tasted great (of course)!
Would recommend to anyone thinking of getting food catered!!

5
Joel Harder
On Catering

We had Blue Haze BBQ cater our family wedding yesterday. Outstanding taste and service. All raved about all the food. A very friendly engaged team. Thank you so much Craig Downs

5
Craig Downs
On Catering

2025 post update still the best bbq in central Canada. No store location only a food catering truck …. Best bbq in mantoba by far. Maybe best in Central Canada.. pit Master is the best … soo good

5
Rip Nipsey
On Food Truck

We had Blue Haze before our wedding, and as a guest, it was one of our favourite wedding meals. Booking with them was a breeze. Everyone I communicated with was kind. We originally wanted a plated dinner and got quoted from three different catering services for 10-12k for 100 people. Buffet options were around 8-11k as well.
For Blue Haze, we paid 5k for 107 people, including gratuity- for delicious food. The only downside was they don’t offer appetizers. We did end up getting another company to pass out hors d’oeuvres and it was still more budget friendly than other quotes we got!

5
Ashlyn
On Catering

Recently had blue haze cater our wedding, every thing was absolutely delicious. We had the brisket, chicken, street corn, potatoes, Mac and cheese and Caesar salad. No complaints whatsoever about any of the above, infact it’s been days and people won’t shut up about how good the meal was! Would highly recommend them!

5
Darryl willard
On Catering

Blue Haze catered my wedding a few weeks ago and everyone was so happy with the meal! I am still having guests let me know how great the food is. Jason was great to work with and answered all my questions 🙂

5
Alex M
On Catering

Amazing meat here! Has the food truck up in Gimli for the long weekend. Had the ribs and brisket sandwich. Unreal !! Would recommend checking the truck out. Also heard they do catering.

5
Steven Maxted
On Food Truck
Skip to content