Great service, great bbq, reasonable prices. My wife ordered the brisket salad, which was a slam dunk. So good! I ordered the ribs with cole slaw and beans. Ribs were fantastic and their house bbq sauce was A+. I could have drank that sh!t. Beans were awesome as well. I ordered my 2 year old daughter the bbq pork sandwich which made me jealous that I didn't order another one for myself. And that cole slaw! Holy smokes, I have never been so impressed with how well a legit bbq place made their cole slaw. It had all the wonderful greatness of classic cole slaw that I grew up eating at KFC, but with it also tasting super fresh and elevated. I was impressed. Everyone was super nice and easy to talk to as well. Screw R&R, this is my new bbq spot. Keep it up! read more

Friendly, nice hungry crowd. Great experience with Over The Coles and Company. Avoid the usual hustle and bustle of primary meal times or take a Book. Maybe two. read more

Great bbq with a great little set up inside the food hall in Holladay. The bbq nachos hit the spot and the service was friendly and quick. read more

Over the Coles BBQ - Bbq chicken Loaded Nachos - Barbeque Near Me - Holladay, Utah

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!

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.

Great customer service. food is fantastic. Had the brisket tacos.... Pulled chicken sandwich was really good, black & blue brisket salad my brother in law demolished! Will be back to try more read more

Great BBQ and amazing service! I tried a bit of everything but my favorite were the ribs and chicken. For sides, I liked the Mac and cheese and baked beans. Our toddlers absolutely loved the chicken and Mac. read more

This place was pretty good! It wasn't THE BEST BBQ I have ever had, but it was really good and would satisfy a BBQ craving for sure. It was fun to have the different restaurant options. The only downside was the music was so loud we couldn't hear anyone at our table, luckily there was outdoor seating! read more

Over the Coles BBQ - Ribs - Barbeque Near Me - Holladay, Utah

I live in Wyoming and saw this place on an Instagram video. My wife and I checked it out and fell in love. I got the brisket loaded nachos and let me tell you they are awesome. I had to have help finishing my nachos. We also sampled all the meats that they have and everything is great. The price for the helping is amazing. If you walk away hungry, you must not have eaten here. read more

Over the Coles BBQ - Menu - Barbeque Near Me - Holladay, Utah

Service was great. Food was delicious. The server gave us a taste test cuz I could make up my mind. The burnt ends are delightful. Overall a nice spot. read more

My wife and I had the brisket, pork, and loaded nachos and it was all so good. The brisket is smoked to perfection and the it falls apart in your mouth. Each bite is better than the last. All of the sides are fantastic too. The Mac n cheese and coleslaw are delicious. I took a picture of the loaded nachos with their sweet bbq sauce. Sooo good!! read more

Over the Coles BBQ - Loaded nachos. Yummm! - Barbeque Near Me - Holladay, Utah

Asked for sausage sandwich and employees acted like it was a big deal. Couldn't make it happen. Had to order a one meat plate with a bun on the side. Received a whole uncut sausage and a bun on a plate. I had to ask for a knife. They couldn't cut it up and put it on the bun. Ordered brisket nachos which were decent except almost none of the brisket was cut all the way through. Specifically asked for no beans and they put them on there. Maybe 6 jalapeño slices could have used much more. Meat was decent but overall super weak performance. Would not recommend. read more

See all

The food and service were great. The music playing in the building was a bit loud, but that's not Cole's fault. Atmosphere is pretty cool, but again it gets loud in there due to acoustics. read more

I was really in the mood for BBQ and saw a great deall for this place on GrubHub and it had a lot of good reviews. Well I have to say I am disappointed. I ordered pulled pork, burnt ends, and ribs, All three were dry as a bone, The BBQ sauce was the worst I have ever tasted. The baked beans were average, the corn muffins overcooked, and they forgot my cole slaw. I will never recomend this place to anyone nor will I ever return. read more

Absolutely the best BBQ in the valley. Brisket was done perfectly with just the right amount of bark on it to give it a toothsome texture without being tough. The dry rub mixed into the pulled pork had just the right amount of sweetness to compliment the natural sweetness of the meat. Awesome sausage with a great coarse ground texture. We asked for some of the pork dry rub for on the fries that brought them to the next level. Will definitely be back. read more

Best ribs in Utah!! The brisket nachos were amazing as well. My kids loved the pulled pork. Hidden gem for sure. read more

Over the Coles BBQ - Ribs - Barbeque Near Me - Holladay, Utah

I got the 3-meat plate and ordered to go. The meal was prepped pretty quickly but wasn't prepared to go. After I politely reminded them, they quickly put everything in a container but I noticed afterwards that there was a side of corn bread that I didn't even order. It tasted rancid too so I don't know what happened there but not cool. Actually when I said that the meal should be "to go" the kid in the front was scolded for not telling the back staff to prep it "to go". Kind of confusing and shouldn't have happened in front of a customer. It would have been better to resolve the situation with the customer first and review the error later. As for the meat, it was tender but very bland and not juicy at all. I could hardly believe that I had ordered BBQ with no flavor since that's literally the whole point of BBQ. You literally need to bury it in sauce to even get an adequate flavor which shouldn't be necessary. For a $20 meal it was very underwhelming and I probably won't be back, but I really hope this can all improve. Another thing, I heard one of the staff say they don't call multiple people up to pick up there order to prevent crowding, but like that means my food is going to get cold while I wait. So that wasn't the best advice. Also, the kid in front did an amazing job explaining the meat and sides without even looking at the tablet. Pretty impressive since this place is new. The baked beans were the only tasteful item I ordered and I am glad he gave me the quick run down before I ordered. Honestly the kid and the baked beans are the only reason this got a 2-star instead of a one. read more

Had really high hopes for this place based on the reviews and pictures online. I grew up around really great BBQ and was craving something that hit the spot. Was really disappointed in everything. The ribs completely fell apart when I grabbed them and had no flavor at all. The pulled chicken was drenched in seasoning and still had no flavor, it also had an unpleasant texture to it. Same could be said about the pulled pork. The chopped brisket was overcooked and again... did not have much flavor. The sides were also disappointing. The Mac and cheese tasted straight out of the box, the coleslaw's flavor was flat and bland. Beans were cold when we got them and had some undercooked crunchy beans.. yuck! The cornbread muffins were also not good. They lacked structure and fell apart, seemed like they had maybe been sitting in a heater for too long, the flavor of the muffin tasted a bit like chemicals. The bbq sauce was ok, but I prefer not to have to drench my meats to have it be edible. We ended up only sampling everything and left hungry. read more

The customer service was great and the chicken was sooo soft and tender. But only 2 stars because it literally tasted like nothing. There was seasoning all over the chicken but we couldn't taste a thing ‍ they also don't salt their fries so you have to do it yourself read more

Welp, I just found my new fav bbq spot! I'd been looking for a new spot that didn't keep me waiting over 30 min either in line and/or for my food (sorry R&R but it happened too many times) and I found it. They're coleslaw, brisket, jalapeño sausage and mac'n cheese were SO good! Moist (I said it) and flavorful and just delicious. They even have honey butter for the cornbread! Please go check them out. It's kind of in a hidden spot on 2700 east but worth the drive! read more

The new kid in town for great BBQ! I went for Burnt-ends Wednesdays, but unfortunately they no longer do that due to the cost, but I was not disappointed. I had the 2 meat plate with brisket and ribs. Both done to perfection. The brisket had the right amount of smoke and was very tasty and the ribs were great texture and taste. Not fall of the bone, so not over done. But didn't have to work hard either. Lots of meat with both servings. You end up with essentially 3 sides by the time you order your 1side, they include coleslaw and a biscuit. I'll definitely be back and will be bringing friends. read more

Over the Coles BBQ - Barbeque Near Me - Holladay, Utah

I had the meat platter and it was delicious. Brisket was really flavorful and juicy with a great looking smoke ring. They threw in a rib for me to try as well and it was awesome. It had a nice bite to it. So good I didn't even need sauce for it. I got a some sauce on the side and preferred the meats without the sauce. Sauce is really good but I loved the flavor of the meat that I didn't really need the sauce. I highly recommend if you're looking for BBQ. I will be back. read more

Amazing food! We tried the brisket nachos, brisket and loaded baked potato, home style fries, chicken salad and corn bread all in one sitting! The most amazing flavors, melt in your mouth. Best and most friendly service! I wish everyone could try this place! read more

See all

Good local BBQ spot. Enjoyed the brisket nachos. In a very casual food court with several other options as well. read more

Delicious food, great customer service. Poor mans Burnt ends on Wednesdays are Amazing. Don't miss out on Rib Friday- they were soo good. Can't pick just one thing as my favorite. read more

NOT worth the hype. -1 star--not providing the meal as described. Ordered the black and blue salad. Menu says comes with romaine and spring mix lettuce. No romaine and no spring mix. Iceberg was served. -1 star--ordered the large salad. Probably not even an ounce of brisket on a huge salad. +1 star--when I made a comment to the girl that took my order about the small amount of brisket, she found me in the food court and brought me a couple of extra pieces in a side bowl. Great customer service. -1 star--overpriced for what you get -1 star--Was directed by staff to place my order on the little Ipad on the counter. Completed the transaction and waited for my food. About 5-min later she (staff) approached me and said that the order Didn't go thru or show up, so we had to do the order again. This time she manually entered my order. Just as I expected got charged twice for my one salad. So i payed $35 for a mediocre at best salad. -1 star--for making me have to follow up with the credit card company to credit the order i never received. Shout out to the employee that allowed this review to get ONE star! read more

I walked into the food hall expecting fully well to order from one of my favorite taco places but quickly changed my mind when I smelt Over The Coles BBQ. They were kind and helpful and gave the best recommendations. I thought it was so much better then the usual bbq chains in Utah. I would recommend this place based off the team who runs the restaurant but the food itself makes it just as worth it! Amazing! read more

Fantastic food all around right down to the cornbread. We weren't able to try the brisket because they were sold out, but if the pulled pork, pulled chicken and spicy sausage are any indication then it's worth coming back for. read more

Where do you find a place that gives free tastes of such wonderful food? I am very impressed with the owners customer service and such very good BBQ. Just very good food I will be here frequently in the future. Come help me grow their business to thrive it is well deserved. Thank you, read more

NOT WORTH THE PRICE. Ordered the brisket sandwich. for $12.99 it's tiny and poor quality. Generic low quality bun, undercooked and cold brisket, small cup of very low grade and generic cole slaw w/ a tiny bag of plain lays chips. For $12.99 i'd expect at very least, healthy portion of good quality brisket or amazing bread and good quality sides. Unfortunately had none of those things. ALSO BEWARE!... the card reader is auto prompted at 20% tip... It'll get you if you aren't paying attention. read more

Pretty cool that it's a family owned and operated place. The owner's two young sons were workin and doin great. The food was pretty meh though. Got the Tri tip and sausage, wife got pulled pork and Tri tip. All of it was just ok. Tri tip wasn't very juicy or tender. Sausage was pretty boring. Sauces were also nothing great. I might give it another shot because I think it's really cool that it's a local family company but just really wasn't impressed with my first attempt. read more

I got the loaded baked potato as the Saturday special and it was amazing! I got it with chicken which was so tender, and baked beans. This was the best baked potato I've ever had and can't wait to go back. read more

Coolest BBQ food truck ever. Kindest people & customer service!! The food is amazing!! We LOOVE the loaded pork potatoe!!! So savory. Perfect flavors combined!! Highly recommended!! read more

We loved the pork nachos! The chicken sandwich was also fantastic, and your customer service was exceptional. Hope to see you at all future Riverton football games! Go silverwolves read more

I had the baked potato with pulled pork, it was very good so I ordered it again the next time we came, still loved it.

I had this tonight for dinner, I had the loaded brisket nachos! that were so good! I highly recommend them! The brisket was delicious and the baked beans were amazing. read more

Great pork sandwich. These guys were at a school Halloween carnival tonight (St Olaf School). We were just going to share a sandwich and asked for a sandwich cut in 1/2. Instead of them cutting our sandwich in 1/2 they gave us another whole sandwich! It was a fun carnival and Over the Cole's was a great addition! Thanks!!! read more

I had the pork sandwich with baked beans. It was great! Very flavorful and the roll was just the texture I like.