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

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
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
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
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
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
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
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
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
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.