8 bbq and smokehouse food trucks in Utah you need to try

8 bbq and smokehouse food trucks in Utah you need to try
  • PublishedAugust 9, 2025

Looking for the best BBQ in Utah? Here are 8 amazing food trucks serving everything from competition-winning brisket to fusion street corn across the state.

With the help of our friends in Connect Utah, we’ve compiled a list of the most popular mobile bbq options in Utah. Nom nom.

1. Salt City Barbecue – Salt Lake City

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Salt City Barbecue (@saltcitybarbecue)

This competition BBQ team turned food truck has racked up 2 Grand Championships and 4 Reserve Grand Championships on the professional circuit, bringing their award-winning skills to Utah streets. InstagramSaltcitybbq They use only USDA Prime brisket and make everything from scratch including their signature rubs and BBQ sauces, with their famous brisket nachos being a customer favorite that showcases their commitment to quality.

2. The Smokin’ Mage – American Fork

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by The Smokin’ Mage (@thesmokinmage)

The Smokin’ Mage puts a creative fusion spin on traditional BBQ, serving up slow-smoked brisket and pulled pork alongside innovative dishes like their signature street corn topped with smoked meats. Customers rave about the “incredible” quality and call it some of the “best smoked meats” they’ve ever had, proving this truck successfully blends BBQ tradition with bold fusion flavors.

3. Steve’s Black Sabbath BBQ – Ogden

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Steve’s Black Sabbath BBQ (@stevesblacksabbath)

This veteran-owned food truck brings authentic Texas BBQ to Utah, serving up signature dishes like “Drunk Texas Chicken” and brisket “sammiches” made with traditional South Texas spices and wood shipped straight from the heart of Texas. Standard-ExaminerAutoliv Owner Steve Armstrong combines his passion for BBQ with rock music culture, offering everything from smoked brisket queso nachos to his famous six-cheese smoked mac and cheese that “ain’t your momma’s Mac and Cheese.”

4. Grandpa’s Lazy Smoker – Brigham City

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Richard Tucker (@grandpas_lazy_smoker)

This mobile food stand specializes in slow-smoked meats sold by the pound, setting up at various events throughout Utah and offering convenient catering for busy families who want quality BBQ without the hassle. Customers praise their perfectly priced brisket as “absolutely delicious” and appreciate the convenience of getting restaurant-quality smoked meats when they don’t have time to cook at home.

5. Coach’s Smokin BBQ

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Farmhouse at Saccos (@farmhouse_at_saccos)

Coach’s Smokin BBQ has earned rave reviews for their “superb” brisket, signature huli huli chicken that’s “sweet and tender” and falls off the bone, and flavorful pulled pork that keeps customers coming back for more. This food truck stands out with their Hawaiian-inspired huli huli chicken alongside traditional BBQ favorites, creating a unique menu that customers call “the best food I’ve had in a long time.”

6. Burnt Out BBQ – Salt Lake City

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Burnt Out BBQ (@burntout_bbq)

This chef-driven Salt Lake City food trailer specializes in locally sourced, slow-smoked brisket and pork served in creative formats like brisket quesadillas and pulled pork tacos with their signature “southern comeback” sauce. Customers rave about the “impeccable” service and “shockingly good” food with generous portions, making it a must-visit spot for BBQ lovers seeking quality scratch-made meals from an experienced executive chef.

7. Capt. Len’s BBQ – Salt Lake City

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Capt Len (@captlenbbq)

This family-owned mobile smokehouse brings competition-level BBQ directly to customers with their “low and slow” hickory and apple wood smoking techniques that have earned them awards in BBQ competitions across Utah. Their “competition tested, championship proven” approach means every plate features the same award-winning ribs, North Carolina pulled pork, and Texas brisket they submit to contests, making them a standout choice for authentic Southern-style BBQ at any outdoor event or private gathering.

8. Big South – South Salt Lake

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 
 
 

A post shared by Big South (@bigsouthslc)

This authentic Southern soul food trailer brings homemade comfort classics like fried catfish, oxtails, and wings to Salt Lake City, along with their signature slowly smoked pulled chicken in homemade BBQ sauce that’s described as “one of a kind must try.” From creamy mac & cheese and candied yams to collard greens and butter beans, Big South delivers the full Southern experience with personalities as big as their flavors, making every event feel like a true taste of the South.