Crafted with Fire, Patience, and Passion.

Blue Haze Barbecue

Real Southern Barbecue.

Catering & Food Truck

(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

This error message is only visible to WordPress admins
There has been a problem with your Instagram Feed.
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