Dennis P.
12/23/2025
We always try a local bbq spot wherever we go. This place is great! Ordered Mac and cheese, chopped brisket, coleslaw. Everything was wonderful and now on our list of Favs! Can't wait to go...
Over the Cole’s BBQ
$$
Open
(65)
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.065 reviews
Arely C.
11/22/2025
Delicious brisket breakfast burrito! I love that you can actually smell and taste the smoky brisket. All the flavors are fresh, and the salsas are spicy and full of flavor. I'll definitely be back...
Myranda Lee S.
11/22/2025
Maybe I came at the wrong time of day (Wed @ 7:30pm) before closing but I did not enjoy my food. The brisket sandwich was sooooo dry and I ordered a pulled pork sandwich and got a pulled chicken...
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...
Owner verified
See a problem?
You might also like
Partial Data by Foursquare.