Social Profile: ![]()
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
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
Hours
| Monday | 8 AM–8 PM |
| Tuesday | 8 AM–8 PM |
| Wednesday | 8 AM–8 PM |
| Thursday | 8 AM–8 PM |
| Friday | 8 AM–9 PM |
| Saturday | 8 AM–9 PM |
| Sunday | Closed |
Address and Contact Information
Address: 4044 S 2700 E #2700, Holladay, UT 84124
Phone: (801) 987-8406
Website: http://overthecolesbbq.com/
Menu Photos
Order and Reservations
Reservations: spotapps.co
Order: Order online
Photo Gallery
Related Web Results
Over the Cole’s BBQ | Texas-Style BBQ in Holladay, Utah
Enjoy Texas and mid-western BBQ at Over the Cole’s in Holladay, UT. Order online, book catering, or host a party. Call (801)-987-8406 or visit us today!
Holladay’s Best BBQ Spot | Over the Cole’s BBQ
Enjoy authentic, slow-smoked BBQ in Holladay. Visit our flagship location, track our food truck, or book catering for your next event with Over the Cole’s …
Over the Cole’s BBQ | Holladay UT – Facebook
Get ready for St. Patrick’s Day with good times, wood-fired bites, and unique pours in a setting that feels just right. Swing through and see what makes our …
Last Updates
Reviews
Tatiana Grant
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.
… moreThe 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.
Richard Bandy
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!
… moreAlex MacLean
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.
… moreI 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.
Steve Nguyen
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
… moreKelsey Hiriak
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!
… moredave I
11/17/25 first time here. Found this place on G.Maps. i had a brisket sandwich, it was good. Nice small selection of beers too. Tap to pay, no CC fee.
This food hall is a nice casual spot and there are several options for food in here. Plenty of tables.
… moreThis food hall is a nice casual spot and there are several options for food in here. Plenty of tables.
Greg L.
This place is so cool! Over the Coles is nestled in a food court with an Italian market so you have a couple of interesting options to try each time you come here. The Coles BBQ was very good, tender meat, tasty bbq sauce, solid sides.
… moreSteve P.
Our first time here tonight. Totally blown away at the huge portions. Never have we seen such huge ribs. Cooked to perfection. Coleslaw and beans were great.. Worth the visit and definitely a new favorite.
… moreRic Flack
The ribs fell off the bone. The pulled pork was so tender. Both sauces were delicious. Loved both the mac n cheese and baked beans. The staff was amazing too. Be sure to come get your BBQ here.
… moreAmira Jensen
So good! We ordered the nachos to go and they packed them in a way to make sure the chips weren’t soggy, which I really appreciated. The brisket was to die for, and the ribs were very juicy and flavorful. The house BBQ had the right amount of heat for me, and my son loved the Mac and cheese. The best part, everything is reasonably priced! Can’t wait to go back.
… more