Over the Cole’s BBQ

$$
Open
yelp logo

(63)

Call
Website

Advertisement

Photos

4044 S 2700 E
Salt Lake City, UT 84124
+1 (801) 987-8406
https://overthecolesbbq.com
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

Restaurants

Reviews

yelp logo
4.063 reviews
Photo of Arely C.
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...

Read more on Yelp
Photo of Myranda Lee S.
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...

Read more on Yelp
Photo of K S.
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...

Read more on Yelp
Photo of Ryan F.
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...

Read more on Yelp
Photo of Isaac R.
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...

Read more on Yelp
Owner verified
See a problem?

You might also like

Hopkins Brewing Company
Supermarkets, Eating places, Bar (drinking places)

Hopkins Brewing Company

200
•
$$
"This is an excellent place to gather with friends or to just chill. I went here on a Friday night in the afternoon with friends. The beer selection is delicious, and they offer flights of beer...."
photo of Katie W.
Level Crossing Brewing Company
Supermarkets, Malt beverage products, Bar (drinking places)

Level Crossing Brewing Company

159
•
$$
"Beers are good. Staff is nice and attentive. Atmosphere is chill. The pizza was pretty good. I like their patio. It's a great spot to hang out with the different seating options. My pup is a fan..."
photo of Jessica B.
Chappell Brewing
Supermarkets, Bar (drinking places), Dessert mixes and fillings

Chappell Brewing

21
"Chappell was recommended to us by another local, and I'm glad we stopped in. The gentleman working there was very knowledgeable and welcoming--he took the time to share a lot about Salt Lake City...."
photo of Angelique P.
United States›Utah›Salt Lake City›Over the Cole’s BBQ

Partial Data by Foursquare.

Advertisement