Over the Coals BBQ — dine-in or take-out

Just a short drive from Millcreek, our Holladay storefront is the perfect spot for BBQ lovers throughout the area. Offering a cozy, welcoming environment, Over the Coals BBQ serves up everything from tender brisket and pulled pork to smoky chicken and ribs that practically fall off the bone.

We slow-smoke all our meats in-house, ensuring bold flavors with every bite. Whether you’re dining in or taking your meal to go, our Holladay location has become a favorite destination for BBQ enthusiasts throughout Millcreek and the Salt Lake Valley.

• Signature Smoked Meats: Enjoy brisket, baby back ribs, pulled pork, and more — each dish smoked low and slow to perfection.
• Classic Sides: Complete your BBQ feast with favorites like creamy mac and cheese, coleslaw, and buttery cornbread.
• Casual Dining and Takeout: Relax and savor your meal in our welcoming dining area, or grab it to go for a BBQ feast at home.

Over the Coals BBQ food truck: bringing BBQ to Millcreek

Can’t make it to our Holladay location? No problem! Our Over the Coals BBQ food truck delivers the same mouthwatering menu straight to Millcreek. Whether you’re craving a quick BBQ lunch or need a flavorful dinner on the go, our food truck is constantly on the move, serving up slow-smoked meats and savory sides across the Salt Lake Valley.

• Serving the Millcreek and Salt Lake Valley Areas: From Millcreek to downtown Salt Lake City and surrounding neighborhoods, our food truck is always nearby. Follow us on social media to find our current location!
• Quick, Convenient, and Delicious: Satisfy your cravings with our full menu and fast service, without compromising on flavor.
• Perfect for Events: Planning a private party, community gathering, or neighborhood event in Millcreek? Our food truck is available to bring our famous BBQ to your next celebration.

Catering: BBQ for any Millcreek celebration

Over the Coals BBQ is more than just a great meal — we’re the perfect choice for catering your special events in Millcreek. Whether you’re hosting a corporate meeting, wedding, or family celebration, our expert catering team delivers delicious BBQ that adds warmth and flavor to any occasion. With customizable menus and exceptional service, we’ll make sure your event is a standout success.

• Corporate Catering: Elevate your next business event with a BBQ spread that impresses clients and colleagues alike.
• Wedding Catering: Celebrate your love with a BBQ feast that your guests will be talking about for years to come.
• Holiday Event Catering: Whether it’s a holiday party, family reunion, or birthday celebration, our BBQ adds an unforgettable touch to your gathering.

Why Millcreek loves Over the Coals BBQ

Over the Coals BBQ has become a go-to destination for BBQ lovers in Millcreek and the Salt Lake Valley. Our commitment to delivering quality food, bold flavors, and a true sense of community has made us a local favorite, whether from our Holladay storefront, our food truck, or through our catering services.

• Authentic, Slow-Smoked BBQ: All of our meats are cooked low and slow for hours, locking in the deep, smoky flavors that make our BBQ unforgettable.
• Fresh, Local Ingredients: We pride ourselves on using only the freshest, high-quality ingredients to ensure every dish is flavorful and satisfying.
• A BBQ Experience for Everyone: With a wide variety of menu options, including vegetarian and gluten-free selections, we make sure every guest can enjoy the full Over the Coals experience.

Ready to experience delicious BBQ in Millcreek?

Whether you’re dining at our Holladay storefront, catching our food truck in Millcreek, or planning a catered event, Over the Coals BBQ is excited to share our passion for BBQ with you. Come experience the smoky flavors that bring people together — one delicious bite at a time!

Contact us: (801)-987-8406 or Colby@overthecolesbbq.com