Cancel

    Open app

    Search

    Over the Coles BBQ

    4.2 (72 reviews)
    Closed 8:00 am - 9:00 pm
    Updated 2 months ago

    Order Over the Coles BBQ Takeout or Delivery

    Over the Coles BBQ Photos

    Business Info

    OVER THE COLES BBQ ATMOSPHERE

    What's the vibe?
    Dogs allowed
    Happy hour specials
    Outdoor seating

    You might also consider

    More like Over the Coles BBQ

    Recommended Reviews - Over the Coles BBQ

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Brisket Nachos
    K S.

    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 nachos, and it was delicious. The cheese was rich, the brisket was moist and seasoned well, and I loved the beans they put on it. The sweet and spicy with the jalapenos really hit the spot. I wish there were a little more toppings as the bottom chips were pretty bare, but I'll definitely be back to try their other meats.

    3 Meat Plate with ribs, brisket, and pulled pork
    Ryan F.

    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 survive here, but probably wouldn't in a different state with more choices and competition. Like most bbq restaurants here, they chop their brisket, which usually helps hide a poorly smoked brisket. Their brisket was the worst of the 3. Pork was a little dry, and ribs weren't bad. Sides were pretty good. For bbq sauce they service little packets of sweet baby rays. You get a dinner roll instead of corn bread or sliced bread.

    Isaac R.

    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 good portions. I just didn't like their birria tacos; I couldn't find the seasoning of the birria. This place is located in a food court.

    Ben R.

    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 tonight and boy did they miss the mark again. Time to find a new spot for bbq. 33 bucks for 3 bites of brisket, 2 wings and one and a half ribs. Not to mention the one pack of crap store bought bbq sauce and instead of the cornbread I ordered, a stale hockey puck store bought roll. I wont be ordering again.

    Nycole R.

    I was having a Hanukkah party and procrastinated planning the menu until the morning of the event. I know, not my best moment. Anyway, someone recommended Over the Coles BBQ as a potential option to get five pounds of brisket that evening. I reached out to them and they responded immediately. Within minutes, I had the order placed and paid for. It was ready on time, just as requested later that day. The brisket was fabulous! It had been trimmed very well and had only traces of fat throughout-just enough for the flavor, but not to be chewy. They also provided a couple BBQ sauces-house and sweet. Everyone at the party tried them both and some preferred one over the other, but everyone said they liked them both. (My favorite was the house, if we're keeping track). Huge shout out to Cole for saving my procrastinating butt and providing a delicious dinner to my guests.

    Burnt ends
    Rob A.

    Solid Q! Super cool food Hall concept. Marshall was super friendly and hospitable! It's not always easy to find BBQ in Utah.

    Chopped Brisket Sandwich & Burnt Ends
    Anne H.

    Best bbq I've had in Utah. The brisket sandwich is 10/10. Customer service is lovely, bbq is it, and price seems more than fair. Also, they have beer & wine, party! Everyone please come fill in this food hall as it really is top notch food and love this neighborhood joint.

    Black and blue brisket salad

    See all

    Photo of Dennis P.
    84
    14
    29

    5 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K S.
    11
    146
    233

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ben R.
    0
    3
    64

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    That pork left me anything but boneless. Wife had to lay a towel down in the car before we left (new seats) lol. Thanks, Cole!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Delicious food and super friendly service. Really enjoyed the atmosphere. Will definitely be back!

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brad R.
    30
    67
    4

    1 year ago

    Good low key BBQ in a food hall setup. Food good. Atmosphere is fine but not interesting or fun really

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anne H.
    301
    22
    12

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Fabulous BBQ in a cool little venue. Great service and the food is killer! Highly recommended

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    I would highly recommend this place. Everyone is great and there is an option for everyone.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hang W.
    156
    368
    4360

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Great service and great food! Had the brisket sandwich and it was delicious. Will be back again soon

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Great brisket and service! Brisket tacos were on point! Worth the drive over!!!!!!!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Best ribs in Utah! Friendly service! Baked beans and cold slaw were delicious. Chopped Brisket was also tender and flavorful!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Amazing BBQ chicken! Too often you expect dry chicken but this is moist! The cornbread needs help, but get some chicken there!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Great food & amazing service! I will be going back here again. We had the ribs which were perfectly moist and the bbq sauce was delicious!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Very average BBQ. I would eat there again if I was in the area and others wanted to try it, but I wouldn't make a special trip.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Over the Coles BBQ

    You might also consider

    Craft by Proper - They have cocktails, wine, beer, kombucha, seltzers, mocktails etc

    Craft by Proper

    4.4(31 reviews)
    3.7 miSugar House

    Love this place! Warm greeting! Ordered something with vodka and friendly bartender, Zade, hooked…read moreme up with a Lavender Sunset cocktail. Yum! Husband enjoyed his double rye old fashioned. Great vibe. Will come back again and again!

    A couple of buddies and I came to Craft on a random Monday night, and our experience was extremely…read morepleasant. To be honest, we were one of two parties in the bar, but we saw that as a good thing. Service was, as you can imagine, immediate, and the atmosphere was great for hanging out and having conversation. The bartender (I unfortunately didn't get his name) was a fantastic conversationalist. They were playing Aliens on one of the TVs, and we spent a good chunk of time just talking about the film and other random topics. For this trip to Craft, I wanted to try a beer I hadn't yet had, and the bartender named a few, including the one I ended up choosing, the Luna Negra, a Craft by Proper beer. I have had a lot of other beers from them which have been great, so I won't knock them too much for this one trip, but the beer was not good. It had nothing to do with the bartender or the bar itself, but the beer was unfortunately one of my least-favorite beers I've ever had. Guess that's what you get for asking for something "unique". Anyway, all that being said, Craft by Proper is still one of mg favorite local beer bars, and I'll be coming back sooner rather than later.

    Photos
    Craft by Proper
    Craft by Proper - Luna Negra Mexican-Style Dark Lager

    Luna Negra Mexican-Style Dark Lager

    Craft by Proper

    See all

    Over the Coles BBQ - bbq - Updated May 2026

    Loading...
    Loading...
    Loading...