Over the Cole’s BBQ — Best BBQ Restaurants in Holladay, UT

Serves up authentic Texas and Midwestern-style barbecue across the Utah. Our 40,000 sq. ft. facility features wall-to-wall smokers cooking up brisket, pulled pork, St. Louis ribs, jalapeño-cheese sausage, chicken, and burnt ends. Enjoy hearty plates, sandwiches, tacos, loaded fries, mac & cheese, coleslaw, and more. Hosting an event? We offer full-service BBQ catering, wedding and corporate packages, food-truck service, and private party space—plus online ordering & reservations. Serving Holladay, Cottonwood, Millcreek, Murray, & Salt Lake City. Come taste the best BBQ in Utah, book your table or place an order today. Come hungry & leave happy!