Over the Cole’s BBQ

Looking for mouthwatering BBQ the whole family will love? Over the Coles BBQ in Holladay, Utah 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!