Over the Cole’s BBQ

Block party, 4044 South 2700 ESuite 2700, Holladay
(801) 987-8406

Recent Reviews Order Online

Customers' Favorites

Pulled Chicken Loaded Fries
Pulled Pork Loaded Nachos
Chopped Brisket Sandwich
1 lb Chopped Brisket
Chopped Chicken Cobb
Pulled Pork Sandwich
Pulled Pork & Apple
1 lb Pulled Chicken
Full Rack Meat Plate
Loaded Baked Potato

Meat Plates
1 Meat Plate
Includes your choices of 1 protein, 1 side, coleslaw, and cornbread.
2 Meat Plate
Includes your choices of 2 proteins, 1 side, coleslaw, and cornbread.
3 Meat Plate
Includes your choices of 3 proteins, 2 sides, coleslaw, and cornbread.
1/2 Rack Meat Plate
1/2 rack of ribs 1 side, coleslaw, and cornbread.
Full Rack Meat Plate
Full rack of ribs, 2 sides, coleslaw, and cornbread.

A La Carte Proteins
1 lb Pulled Pork
1 lb Pulled Chicken
1 lb pulled chicken
1 lb Chopped Brisket
Whole Chicken
1/2 lb Pulled Pork
1/2 lb Pulled Chicken
1/2 lb Chopped Brisket
1/2 lb Jalapeño Sausage

Sandwiches
Pulled Chicken Sandwich
5 oz of meat, pickles, and pickled onions Served with coleslaw and potato chips
Pulled Pork Sandwich
5 oz meat, pickle, and pickled onion Served with coleslaw and potato chips
Chopped Brisket Sandwich
5 oz of brisket, dill pickle chips, and pickled onions. Served with coleslaw and potato chips

Salads
Black & Blue Brisket Salad
Romaine & spinach mix with brisket, blue cheese crumbles, red onion, avocado, tomato, cornbread, and blue cheese dressing.
Chopped Chicken Cobb Salad
Romaine & spinach mix with chicken, bacon, blue cheese crumbles, hard-boiled egg, red onion, avocado, tomato, cornbread, and blue cheese dressing.
Pulled Pork & Apple Salad
Romaine & spinach mix with pulled pork, cheddar cheese, honey crisp apple, red onion, candied walnuts, cornbread, and vinaigrette dressing.

Signature Items
Loaded Nachos
Tortilla chips with your choice of protein, nacho cheese, cotija cheese, baked beans, black olives, jalapeños, crema, and BBQ sauce.
Loaded Baked Potato
Baked potato with your choice of protein, nacho cheese, cotija cheese, baked beans, black olives, jalapeños, crema, and BBQ sauce.

Kids Meals
Kids Pulled Pork Slider
Kids Mac & Cheese

Sides
Baked Beans 8 oz
Baked Beans 16 oz
Baked Beans 32 oz
Coleslaw 8 oz
Coleslaw 16 oz
Coleslaw 32 oz
Mac & Cheese 8 oz
Mac & Cheese 16 oz
Mac & Cheese 32 oz
Potato Salad 8 oz
Potato Salad 16 oz
Potato Salad 32 oz
French Fries
Cornbread
Side Salad

Drinks
Medium Drink

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+30 photos
Photo credit: facebook
+29 photos
Add a photo

Recent Reviews

Visiting from California and boy was Cole's a pleasant surprise! Ordered take out and the full rack of ribs was so tasty and very little to no fat! Highly recommend this place!!
July 2025
Stumbled into Over the Coles and we are so glad we did. Recently moved here from Dallas, and this was the first BBQ place we've tried. Wow. Burnt ends had that melt in the mouth quality you can't fake. My wife loved the self serve sandwich toppings and the house BBQ sauce with just enough kick to it. Definitely coming back to try more of the menu.
July 2025
We walked in right before closing. The staff was super friendly, and the food was great with lots of variety. The brisket was fantastic, and ribs were also very good. We also tried the brisket tacos and chicken salads, and all were great.
June 2025

More Reviews

You May Also Like

Block Party Holladay Food Hall - 4044 S 2700 E
Food Court
Makizushi - 4044 S 2700 E
Sushi, Sushi Bar, Poke
YANA Coffee & Tea - 4044 S 2700 E
Coffee Shops, Coffee

Over the Cole’s BBQ

Block party, 4044 South 2700 ESuite 2700, Holladay, UT 84124
(801) 987-8406