Blue Haze Barbecue
Real Southern Barbecue.
Catering & Food Truck
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
Find Our Food Truck!
Ready to Feed a Crowd?
Follow Us On Instagram
Nothing beats hearing feedback like this to start off the week! 🙌🏼
A shoutout goes out to Paul for the review he left for us on Google - we appreciate you! 🫶🏼
Have you tried Blue Haze recently? Slap us five stars on Google and maybe you could be our next #ReviewOfTheWeek 😉
Stop scrolling! ✋🏼 Vote for Blue Haze Barbecue. And then continue on with your long weekend Monday plans. ☺️
Next weekend is MB Food Truck Battles - and phase one of voting is now OPEN 🙌🏼 Blue Haze Barbecue took the title of Best Food Truck in 2023 AND 2024! For 2026, it’s time to take our title back 😎
35+ food trucks. Two full days. One champion to crown. 🔥
Link to vote: https://mbfoodtruckbattles.ca (we also got the link in our bio too ✌🏼)!
📍 Assiniboia Downs, Winnipeg Manitoba
🗓 Saturday, May 23rd and Sunday, May 24th, 2026
🕒 Saturday: 11:00am - 11:00pm
🕒 Sunday: 11:00am - 9:00pm
🎟️ $7 Admission (children 5 years & under get in FREE)
It’s day ✌🏼 of the Tyndall Community Market Season Kickoff - the final day! You can find Blue Haze Barbecue (and our sister truck, The Gravy Train! 🍟) set up today, servin’ up your wood-smoked barbecue favourites - including our Brisket Nachos! 🔥
We had a great turn out yesterday with lots of energy and excitement throughout the day, you won’t want to miss out today.
📍 2255 King Edward Street, Winnipeg, Manitoba
🗓️ Saturday, May 16th & Sunday, May 17th, 2026
⏰ 12:00pm - 9:00pm BOTH DAYS!
🎟️ Admission: FREE
Get ready Blue Haze fans! This is the first of many back-to-back food truck weekends happening - that’s right, food truck season is truly here to stick around now! 👊🏼
You can find Blue Haze Barbecue this weekend at the “Official Kickoff” - the Tyndall Community Market is back for Season 🖐🏼!
We will be set up both Saturday and Sunday at the Tyndall Park Community Centre - you won’t want to miss this. Carolina Pulled Pork, Texas Beef Brisket and our award-winning Kansas City Pork Ribs - it’s everything your tastebuds have been craving for the upcoming long weekend!
🔥 Tyndall Park Community Centre
📍 2255 King Edward Street, Winnipeg, Manitoba
🗓️ Saturday, May 16th and Sunday, May 17th, 2026
⏰ 12:00pm to 9:00pm - BOTH DAYS! 🙌🏼
We’ll see you there. ✌🏼
Not only is it the Friday before a long weekend - it’s also Cham’s birthday (and that definitely takes the cake today 👌🏼🎂)!
Help us out in wishin’ our Cham a BIG happy birthday today! 🥳 And if you happen to stop by the food truck this weekend, don’t forget to send some birthday love her way while she’s servin’ up your BBQ favourites!
Cham has been part of the Blue Haze BBCrew for a few years now, and this year marks her THIRD summer with us. You’ll usually catch her at the window with her big smile (our favourite part about her!), keeping the good vibes going and having some fun with the customers too!
Happy Birthday Cham! 🎉
Catering season is back, baby! 😉
Before we were servin’ Manitoba’s best award-winning wood-smoked barbecue and runnin’ the trucks, we were busy slingin’ baby bottles and taking nap time very seriously.
Now that we’re all grown up, we’re ready to give you all another fun, memorable and jam-packed Blue Haze summer! 😎
With our first big wedding of the 2026 season happening tonight, we figured it would be the perfect time to pull out the old photo albums and re-introduce some of your favourite Blue Haze BBCrew members returning this summer - the ones that help keep the show running smooth, both on the trucks and at your events! 🙌🏼
Give your favourite Blue Haze BBCrew members some love - and we’ll see you all soon! ✌🏼
We’re having a little fun in the smokehouse today! We’re smokin’ this bad boy - and no, we don’t mean the boss. 😂
This locally-sourced beef shoulder was aged for roughly four weeks before trimmed it, removed a few of the prime cuts such as the chuck ribs (or as some many know as the short ribs) to be used at a later time, seasoned it with salt and pepper and threw it into our smoker.
How long are we smoking this bad boy for? The truth is - this is a bit of a trial run, so we’re starting with smoking it for approximately 20 hours and see where we are at! 🤞🏼
We want to hear your guesses! 💁🏼♀️ How much do you think this entire piece weighed in pounds - raw weight! First person to guess the correct weight in the comments will win a $20 gift card to use at our food truck this summer! 😎
We have another Blue Haze BBCrew member celebrating their birthday in April! 🎉 Help us out in wishin’ a big Happy Birthday to our favourite Blue Haze sweetheart, Jordan! 🥳
Jordan has been a part of the Blue Haze BBCrew since 2019. Some of you may know her as the boss’ better half and making sure he’s staying in line; and others may know her as Blue Haze’s self-taught catering cook and social media queen, working behind the scenes of Blue Haze BBQ’s social media pages! ✌🏼
Jordan is the only one determined enough to make sure she is the only one reppin’ pink Blue Haze gear against all our other merch - she’s claimed the pink all to herself!
Cheers to countless more years of fun and unforgettable moments! Happy Birthday Jordan! 🎉