People working there are incredibly kind and their Mac n cheese is my favorite. And I love how they make their brisket

Best ribs ever! We were driving through and needed a quick lunch. Found Over the Coles BBQ on Yelp and Google. The ribs were big and juicy but oh so tender. Enjoyed the pulled pork, Mac and Cheese and soft dinner rolls. The service was very friendly and courteous. Best BBQ in the area. Highly recommend. read more

See all

Service was great and super friendly. Couldn't quite make up for the food quality. Dry almost flavorless brisket. Same with the ribs and pulled pork. The only part of the meal that was close to worth the price was the delicious serving of beans. Cool little location. Clean and unique. Will not be returning here. read more

Food was excellent. The brisket was amazing. Sides were great. And Mike was so attentive. We will be back. read more

Over the Cole’s BBQ - Two mix plates with the works - Barbeque Near Me - Holladay, Utah

Employees super friendly. Located in a food hall with a few outdoor tables. Ribs and chopped brisket were decent. I wasn't crazy about the Mac n cheese but my partner liked it. Cole slaw was surprisingly good and I usually skip the slaw. I want to come back and try their breakfast burritos, the looked great in the picture and good price. read more

Outstanding and delicious lunch 2 meat plates. Hearty portions for the price. Flavorful pork ribs and well prepared bbq chicken. The roll was delicious and the pickles and onions were a great addition. Quick service! I'll definitely visit again. read more

Over the Cole’s BBQ - Barbeque Near Me - Holladay, Utah

See all

My husband and I stopped by on our way home from an appointment. We shared the 3 meat plate and still came home with leftovers. The staff was so friendly and helpful! The food was amazing! The jalapeño sausage is so good! I don't tolerate heat very well and this was just enough heat for me. The pulled pork had a great spice on it and the brisket was by tender. The Mac and cheese was cooked perfect, wasn't dry, just the right amount of gooey cheese sauce. We'll for sure be going back. read more

Over the Cole’s BBQ - Sauces and salsa - Barbeque Near Me - Holladay, Utah

See all

Came for early dinner, brisket was dry and not flavorful. My three ribs were St. Louis for an additional 1.50 served on a piece of paper with a tray under it. I picked potatoe salad for side which was a mistake, the baked beans were good but not the coleslaw. We are't coming back read more

Over the Cole’s BBQ - my dinner of ribs on paper! - Barbeque Near Me - Holladay, Utah

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 back. The vibe is fun and different. We travel for ski and snowboard. Ordered with Mike. Real nice guy. read more

Over the Cole’s BBQ - Menu - Barbeque Near Me - Holladay, Utah

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 to try more items on the menu. read more

See all

Over the Coals served the worst BBQ I've had all year. When I placed my order, I specifically asked if the ribs were fresh, and I was assured they were. I ordered my meal to go, but once I got home, I was extremely disappointed. The ribs had no smoky BBQ flavor whatsoever. The best way I can describe them is that they tasted like oven-steamed ribs rather than slow-smoked BBQ. To make matters worse, my order was also missing the dinner rolls. I called the restaurant to let them know about both issues. The gentleman I spoke with simply repeated that the ribs were fresh and then stopped talking. There was no apology, no attempt to address my concerns, and no offer to make it right. I eventually ended the call because it was clear nothing was going to be done. It's disappointing to spend your hard-earned money expecting quality BBQ and receive food that falls well below expectations, along with poor customer service. Unfortunately, I can't recommend this restaurant based on my experience. read more

Marshall and Baylor were wonderful and the food was excellent. I had the pulled pork sandwich and coleslaw.

First time in there today. Grew up in Texas so very familiar with good brisket. Very happy with my sliced brisket sandwich today. Very lean with an excellent yet not overpowering smoke flavor. Lot of room in this little food court and even got a tour to see their smokers out back. Highly recommend. read more

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 instead. Also they forgot my coleslaw.. So not a great experience really, which I was looking forward to because of the good reviews. I did enjoy the house bbq sauce tho! read more

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. read more

Over the Cole’s BBQ - Brisket Nachos - Barbeque Near Me - Holladay, Utah

The BBQ was amazing! The brisket and homemade potato salad is something I'd definitely recommend. Service was fantastic and treated us like family! Will be back again very soon! read more

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. read more

Over the Cole’s BBQ - 3 Meat Plate with ribs, brisket, and pulled pork - Barbeque Near Me - Holladay, Utah

Had catering at my job from here. Good brisket and pulled pork. Beans and coleslaw are good too. Bread pudding is awesome.

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. read more

See all

Food is top notch. Jalapeño sausage was great and their brisket quesadilla was well. The service was excellent as well. Absolutely coming back. read more

Awesome food , great ambient. Definitely will come back! Must try the sausage. Side dishes are also recommendable. I had potato salad and baked beans. read more

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. read more

Over the Cole’s BBQ - Barbeque Near Me - Holladay, Utah

Came from out of town. Place is amazing, I got the bacon breakfast burrito. Food was hot and fast like my wife. Has a house bbq sauce which had a little kick. Overall atmosphere was great with 2 other food spots in the plaza. If you can't decide what to eat tonight, eat at Over the Cole's BBQ. read more

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. read more

Over the Cole’s BBQ - Barbeque Near Me - Holladay, Utah

See all

My niece and I went their to eat we were pretty excited cause we had talked about going there for a long time. We ordered and went and sat down and was waiting for our food. The guy behind the counter brought out the food for the people in front of us and the ones behind us. We waited finally at least20 minutes had passed. So I go up to see where our meal is and there's a tray on the counter with what looks like our dinners and people at a kiosk paying or ordering food I don't but a foot away from all these people really. I asked the guy if this was mine he said he call my name I didn't hear anything so he couldn't have brought it over like he did to the other's. Seriously the people behind us were walking out the door they were done. I took the tray and started to eat everything was cold the only food that was some what warm was the jalapeno sausage and that had a years supply of salt and a there was at least 6 or 7 people behind the counter there was no reason for us to have such a terrible experience. I'm sure they have good food . I'm the one that didn't have good food. This place needs to figure out how to deliver there food better so this doesn't happen again read more

food was amazing. service was amazing. good portion of food for price i paid. definitely will be back. -abigail scott

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

Over the Cole’s BBQ - Burnt ends - Barbeque Near Me - Holladay, Utah

The wife and I were looking for a cater for a family get together. Found Over the Cole's in Holladay. We ordered the brisket, pork belly burnt ends which came with coal slaw and a bisket "to go". Decided to try it while we were there and ended up eating it all. They make their own sauce which is very good, both spice and sweet. Very good, very friendly, did a fantastic job of having our food ready the next day. read more

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. read more

Over the Cole’s BBQ - Chopped Brisket Sandwich & Burnt Ends - Barbeque Near Me - Holladay, Utah

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

If you are looking for yummy BBQ and/or the most helpful catering experience ever, look no further! I ordered chicken, ribs, pulled pork, salad, Mac and cheese and baked beans for a 12 person event and everything was absolutely wonderful! I had no idea how much to order and Destiny was super responsive and helpful to order just the right amount of food for my group size. They delivered the food right on time and everything was hot and fresh. Their BBQ sauces were excellent. The whole group was impressed by the food and said they were looking forward to going back and visiting the restaurant. Thanks Over the Coles BBQ for all your time and help to make our event a super yummy one! read more

My son works here so although you might say I am biased... I will say this is the best barbecue I've ever had! Often times when he works I make him bring plates of food home to our family and we never get sick of it. The burnt ends on Thursday Are so good. The ribs are amazing! And all of the sides are delicious. If I could give this six stars I would! Oh and the employee named Dawson is pretty great too. read more

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!

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

The best food ever and friendly service! Highly recommend! Not close to home for us but SO worth the drive!

Perhaps first week jitters but really disappointed in this $20 plate. The brisket sandwich was more like a jerky sandwich. None of the pieces was tender or juicy. It was all dry bark without much flavor at all. Definitely make use of their BBQ sauce, which was the only highlight of the meal. The potato salad was bland and a bit undercooked for my taste. Not much to report on this. read more

First of all, the food hall Over the coles is in is awesome! I love the food hall concept where you can get a variety of different fares all in one place. This food hall is never overly crowded, has plenty of parking and has some delicious restaurants to choose from. Over the coles catered a family party we had and everyone absolutely loved the food! Their meat is tender and flavorful and I love the nacho cheese on a baked potato it nachos. I usually get a meat plate but this time around I opted for a lighter entree so I tried the black and bleu salad with brisket. I love anything with brisket and this salad hit the spot. The salad came with cornbread in the side that I quite enjoyed as well. The lady working gave us extra corn bread, she was a sweetheart. If you love bbq then definitely out this place on your list! read more

Over the Cole’s BBQ - Black and blue brisket salad - Barbeque Near Me - Holladay, Utah

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

I regrettably did not get a photo, but I just want you to imagine a perfect plate of barbecue. Absolutely gorgeous. Looks exactly how bbq should. Service was fast and polite, food came out steaming. We got ribs and fries. The fries were very divisive. They're heavy on the potato flavor, not super crisp. Half my friends loved them and said "best fries ever" other half said "worst fries ever." It's very love it or hate it. The BBQ however has an all around hit. The ribs were divine and gorgeous. Just perfectly seasoned, fall off the bone meat. Portions were huge, super easy to share and also have leftovers. It was a great meal. One star off because overall, it really lacked salt. The one thing we could agree on with the fries is there was not a dot of salt on them. Ribs would have sung with a bit of salt. But still quite good, just maybe think about the fries. read more

BBQ spot located in Block Party food hall. The food hall has lots of parking available and plenty of seating areas that are shared across all the food stalls. We tried the ribs, pulled chicken, and pulled pork and were very impressed by all of them! The sauces provided weren't my favorite flavors, but my partner enjoyed them! Our order was slightly wrong so I recommend checking you received everything before you head out if you placed a to-go order. read more