Over the Cole’s BBQ Food Truck
Bringing slow-smoked flavor to the streets
Nothing beats the taste of slow-smoked BBQ, and now, Over the Cole’s BBQ is bringing it straight to you! Our BBQ food truck serves up mouthwatering brisket, pulled pork, ribs, and all your favorite sides, wherever you are. Whether you’re grabbing a quick lunch, looking for dinner on the go, or planning a special event, our food truck delivers bold, smoky flavors to every bite.
Serving the Salt Lake Valley! Follow us on social media to see where we’ll be next!
Follow us now
BBQ on wheels: find us around town
Can’t make it to our Holladay storefront? No problem! The Over the Cole’s BBQ food truck is always on the move, bringing the best BBQ in Utah to local neighborhoods, business districts, and community events.
Whether you’re craving a classic brisket sandwich, a plate of tender pulled pork, or our signature ribs, you’ll find all the smoky goodness you love—fresh off the truck.
- Fresh, hot BBQ wherever you are
- Quick service, unbeatable flavor
- Daily specials and rotating menu items
Check out our social media pages to see our latest location and menu updates!
Perfect for private events & catering
Want the Over the Cole’s BBQ food truck to roll up to your next event? We offer on-site food truck catering for birthdays, corporate gatherings, weddings, festivals, and more! Let us bring the party to you with slow-smoked meats, hearty sides, and the convenience of mobile catering.
- Great for parties, weddings, and corporate events
- Fresh BBQ made on-site
- Customizable menu options
Now booking private events! Secure your date today!
What’s on the menu?
Our food truck serves up all your BBQ favorites, made fresh daily and smoked low and slow for hours to lock in that signature Over the Cole’s flavor.
- Brisket – Smoked to perfection, sliced thick, and served with our house BBQ sauce.
- Ribs – Fall-off-the-bone tender and packed with bold smoky flavor.
- Pulled Pork – Juicy, flavorful, and perfect on a sandwich or platter.
- BBQ Chicken – Smoked and sauced up for a juicy, flavorful bite.
- Homestyle Sides – Mac and cheese, coleslaw, baked beans, cornbread, and more!
Come hungry and leave happy with BBQ that’s worth the wait.
Taste the best BBQ on wheels!
Whether you’re tracking us down for lunch or booking us for your next big event, the Over the Cole’s BBQ food truck is here to deliver slow-smoked, handcrafted BBQ wherever you need it.
- Looking for us? Check our social media for our daily location!
- Need catering? Book the food truck for your next private event!
Call 801-987-8406 or email colby@overthecolesbbq.com to learn more.
Let’s fire up the grill and bring the BBQ to you!