Over the Cole’s BBQ

Holladay, UT · Restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Holladay
#6
of 49 restaurants
City Percentile
67%
rating percentile
Address
Over the Cole’s BBQ, 4044 S 2700 E #2700, Holladay, UT 84124
Phone
(801) 987-8406
Website
overthecolesbbq.com
Status
Open · Closes 9 PM

Over the Cole’s BBQ is a restaurant located in Holladay, UT. It is one of 49 restaurants listed in Holladay. Its 4.7-star rating is above the Holladay city average of 4.5 stars. It ranks #6 of 49 restaurants in Holladay. There are 10 photos associated with this location.

About 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,... More

Hours

Saturday8 AM–9 PM

Customer Reviews

★★★★☆ 4.0 Tatiana Grant · Jan 2026

First of all, it is in thr same place as Granato. My husband kept insisting that I had the wrong address or not there anymore, so if you also have a person like this with you, I want you to be able to find it. The ribs are served on Friday and it was very good. The BBQ sauces were too spicy for me. I don't like any level of spice. My husband liked the BBQ sauces. The brisket wasn't good in my point of view and I love brisket. Thr fries were good.

★★★★★ 5.0 Richard Bandy · Feb 2026

Sooo many choices and everything looks so good! Saw a lady get the nachos and will definitely be getting those next time. Piled so high! Ended up going with the 3 meat plate and got an extra side. Coleslaw, Mac and cheese, potato salad, ribs, brisket , and jalapeño sausage. Amazing! Great customer service!!! Will definitely be back!

★★★★☆ 4.0 Alex MacLean · Nov 2025

Stopped in for lunch and was honestly impressed. The brisket is legit one of the top 5 I’ve had in Utah. Super tender, great bark, and solid smoke flavor. The coleslaw was really good too, and the side salad was fresh, crisp, and way better than the usual “throwaway” BBQ sides you get at most spots. I tried the jalapeño sausage and it wasn’t my favorite, but everything else I saw coming out of the kitchen looked great. My friends’ plates definitely had me wishing I had room to try more. Overall, highly recommend. Great BBQ spot and I’ll absolutely be back to try more of the menu.

★★★★★ 5.0 Steve Nguyen · Mar 2026

Relaxing atmosphere, got the loaded fries (with chicken), and 16oz Mac n Cheese. Large portion sizes, great for splitting. Came around 3-4pm and food was ready in under 5 minutes. Will be adding this place to our favorites

★★★★★ 5.0 Kelsey Hiriak · Feb 2026

Hands down the best BBQ we’ve had in SLC! Everything was packed with flavor and cooked perfectly. The atmosphere was welcoming and the staff was so friendly. You can tell they take pride in what they do. So glad we stopped in, we’ll absolutely be coming back!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

RestaurantBarbecue areaFood court

Top Restaurants in Holladay

NameRatingReviews
POBLANOS Mexican Grill★★★★★ 4.920 reviews
Kin Sen Thai Tapas★★★★★ 4.920 reviews
Rio Acai★★★★★ 4.920 reviews
Bjorn's Brew★★★★★ 4.820 reviews
Facil Taquería★★★★★ 4.720 reviews
Greek City Grill★★★★★ 4.720 reviews
Old Mill Clubhouse★★★★★ 4.720 reviews
MilkShake Factory Holladay★★★★★ 4.720 reviews
Papa Murphy's | Take 'N' Bake Pizza★★★★★ 4.620 reviews
Real Taquería★★★★★ 4.620 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.