Lindsey M.
7/21/2025
My son works here so although you might say I am biased... I will say this is the best barbecue I've ever had! Often times when he works I make him bring plates of food home to our family and we...
Over the Cole’s BBQ
$$
Closed
(61)
Photos
4044 S 2700 E
Salt Lake City, UT 84124
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!
Also at this address
Find related places
Reviews
4.061 reviews
K S.
9/20/2024
What a cool spot with multiple offerings in a random strip mall in Holliday. Service was great, the lady was able to answer all our questions and loved the layout of the tables. Got the brisket...
Ryan F.
4/8/2025
If you eat a lot of bbq you'll probably just think this place is ok. If you don't, or you've only eaten bbq in Utah, you'll probably really like it. This is another Utah bbq restaurant that can...
Isaac R.
2/19/2025
This BBQ place is really good!!! Their brisket is the best I've tried so far here in Utah. I really enjoyed it; I also tried their pulled pork, which was a little bit dry. Their quesadillas are...
Ben R.
6/23/2025
Ive been ordering over the coles 3 to 4 times a month for some time now. In the last couple months they have gone from 5 stars to zero. Not sure what happened. Decided to give them another shot...
Owner verified
See a problem?
You might also like
Partial Data by Foursquare.