Skip to Main content
  • Over the Cole's BBQ 4044 S 2700 E

    • Home
    • /
    • Holladay
    • /
    • Over the Cole's BBQ 4044 S 2700 E
    Restaurant banner image
    BBQ

    Over the Cole's BBQ 4044 S 2700 E

    4044 S 2700 E

    Holladay, UT 84124


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Over the Cole's BBQ
    Catering Menu
    ‌
    ‌

    Featured Items

    • 1 Meat Plate

      Includes your choices of one protein, one side, coleslaw, and roll.
      $16.69
    • 1/2 lb Chopped Brisket

      $17.00
    • Baked Beans

      $4.99+

    Over the Cole's BBQ

    Breakfast Burritos/Bowls

    • Bacon Bowl

      Bacon, scrambled eggs, grilled peppers and onions, potatoes, and cheese
      $11.99
    • Bacon Breakfast Burrito

      Bacon, scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $11.99
    • Brisket Bowl

      Brisket, scrambled eggs, grilled peppers and onions, potatoes, and cheese.
      $13.99
    • Brisket Breakfast Burrito

      Chopped brisket, scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $13.99
    • Chorizo Bowl

      Chorizo, scrambled eggs, grilled peppers and onions, potatoes, and cheese
      $12.99
    • Chorizo Breakfast Burrito

      Chorizo, scrambled eggs, potatoes, and cheese rolled into a flour tortilla.
      $12.99
    • Jalapeno Sausage Bowl

      Jalapeno sausage, scrambled eggs, grilled peppers and onions, potatoes, and cheese.
      $11.99
    • Jalapeno Sausage Breakfast Burrito

      Jalapeno sausage, scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $11.99
    • No Meat Bowl

      Scrambled eggs, grilled peppers and onions, potatoes, and cheese.
      $8.49
    • No Meat Breakfast Burrito

      Scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $8.49
    • Pulled Pork Bowl

      Pulled pork, scrambled eggs, grilled peppers and onions, potatoes, and cheese.
      $11.99
    • Pulled Pork Breakfast Burrito

      Pulled pork, scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $11.99
    • Trinity Bowl

      Bacon, jalapeno sausage, and brisket, scrambled eggs, grilled peppers and onions, potatoes, and cheese.
      $17.99
    • Trinity Breakfast Burrito

      Bacon, jalapeno sausage, and brisket, scrambled eggs, grilled peppers and onions, potatoes, and cheese rolled into a flour tortilla.
      $17.99

    Meat by the Pound

    • 1 lb Burnt Ends (Thursday Only)

      OUT OF STOCK
      $19.00
    • 1 lb Chopped Brisket

      1 lb Brisket
      $33.00
    • 1 lb Jalapeno Sausage

      1 lb Jalapeno Sausage
      $19.00
    • 1 lb Pulled Chicken

      1 lb pulled chicken
      OUT OF STOCK
      $19.00
    • 1 lb Pulled Pork

      $19.00
    • 1/2 lb Burnt Ends (Thursday Only)

      OUT OF STOCK
      $10.00
    • 1/2 lb Chopped Brisket

      $17.00
    • 1/2 lb Jalapeño Sausage

      $10.00
    • 1/2 lb Pulled Chicken

      OUT OF STOCK
      $10.00
    • 1/2 lb Pulled Pork

      $10.00
    • 1/2 Rack Ribs (available after 11 am)

      $15.99
    • 1/3 Rack Ribs (available after 11 am)

      $8.99
    • Full Rack Ribs (available after 11 am)

      $31.99
    • Whole Chicken

      OUT OF STOCK
      $14.99

    Meat Plates

    • 1 Meat Plate

      Includes your choices of one protein, one side, coleslaw, and roll.
      $16.69
    • 2 Meat Plate

      Includes your choices of two proteins, one side, coleslaw, and roll.
      $18.69
    • 3 Meat Plate

      Includes your choices of three proteins, two sides, coleslaw, and roll.
      $20.69
    • 1/2 Rack Meat Plate (available after 11 am)

      1/2 rack of ribs one side, coleslaw, and roll.
      $24.99
    • Full Rack Meat Plate (available after 11 am)

      Full rack of ribs, two sides, coleslaw, and cornbread.
      $35.99
    • Wings & Fries

      $9.99

    Sandwiches

    • Chopped Brisket Sandwich

      Served with coleslaw and potato chips
      $13.99
    • Pulled Chicken Sandwich

      Served with coleslaw and potato chips
      OUT OF STOCK
      $11.99
    • Pulled Pork Sandwich

      Served with coleslaw and potato chips
      $11.99

    Salads

    • 1/2 Black & Blue Brisket Salad

      Romaine and spinach mix, chopped brisket, red onion, avocado, tomato, blue cheese crumbles and blue cheese dressing. Served with a roll.
      $9.99
    • 1/2 Chopped Chicken Cobb

      Romaine & spinach mix with chicken, bacon, blue cheese crumbles, hard-boiled egg, red onion, avocado, tomato, and blue cheese dressing. Served with a roll.
      OUT OF STOCK
      $9.99
    • Chopped Chicken Cobb Salad

      Romaine & spinach mix with chicken, bacon, blue cheese crumbles, hard-boiled egg, red onion, avocado, tomato, and blue cheese dressing. Served with a roll.
      OUT OF STOCK
      $14.99
    • 1/2 Pulled Pork & Apple Salad

      Romaine & spinach mix with pulled pork, cheddar cheese, honey crisp apple, red onion, candied walnuts, and balsamic vinaigrette dressing. Served with a roll.
      $8.99
    • Pulled Pork & Apple Salad

      Romaine & spinach mix with pulled pork, cheddar cheese, honey crisp apple, red onion, candied walnuts, and balsamic vinaigrette dressing. Served with a roll.
      $12.99
    • Garden Salad

      Romaine and spinach mix with tomatoes, cheese, red onions, and choice of dressing.
      $4.99

    Loaded Nachos

    • Loaded Brisket Nacho

      Tortilla chips, chopped brisket, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      $13.59
    • Loaded Chicken Nacho

      Tortilla chips, pulled chicken, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      OUT OF STOCK
      $11.59
    • Loaded Pork Nacho

      Tortilla chips, pulled pork, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      $11.59
    • No Meat Loaded Nacho

      Tortilla chips, nacho cheese, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      $8.49

    Loaded Potatoes

    • Chopped Brisket Loaded Potato

      Baked potato, chopped brisket, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      OUT OF STOCK
      $13.59
    • No Meat Loaded Potato

      Baked potato, nacho cheese, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      OUT OF STOCK
      $8.49
    • Pulled Chicken Loaded Potato

      Baked potato, pulled chicken, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      OUT OF STOCK
      $11.59
    • Pulled Pork Loaded Potato

      Baked potato, pulled pork, nacho cheese, baked beans, black olives, jalapenos, BBQ sauce, crema, and cotija cheese.
      OUT OF STOCK
      $11.59

    Loaded Fries

    • Loaded Chopped Brisket Fries

      $13.59
    • Loaded Pulled Chicken Fries

      OUT OF STOCK
      $11.59
    • Loaded Pulled Pork Fries

      $11.59
    • No Meat Fries

      $8.49

    Kids/Seniors

    • Kids Chopped Brisket Slider

      Served with potato chips.
      $8.49
    • Kids Mac & Cheese

      Served with potato chips.
      $6.99
    • Kids Pulled Chicken Slider

      Served with potato chips.
      OUT OF STOCK
      $6.99
    • Kids Pulled Pork Slider

      Served with potato chips.
      $6.99

    Tacos

    • Al Pastor Tacos

      $7.99
    • Birria Tacos

      $8.99
    • Brisket Tacos

      $7.99
    • Chicken Tacos

      OUT OF STOCK
      $6.99
    • Pork Tacos

      $6.99

    Quesadillas

    • Al Pastor Quesadilla

      $9.50
    • Birria Quesadilla

      $10.50
    • Brisket Quesadilla

      Flour tortilla filled with cheese and chopped brisket
      $9.50
    • Cheese Quesadilla

      Flour tortilla filled with cheese
      $5.99
    • Chicken Quesadilla

      Flour tortilla filled with cheese and pulled chicken.
      OUT OF STOCK
      $7.99
    • Pork Quesadilla

      Flour tortilla filled with cheese and pulled pork.
      $7.99

    Burritos

    • Al Pastor Burrito

      $10.50
    • Bean & Cheese Burrito

      Flour tortilla filled with cheese and refried beans.
      $6.50
    • Birria Burrito

      $11.50
    • Chopped Brisket Burrito

      Flour tortilla filled with cheese, chopped brisket, refried beans and rice.
      $10.50
    • Chorizo Burrito

      Flour tortilla filled with chorizo, cheese, refried beans, and rice.
      $9.99
    • Pulled Chicken Burrito

      Flour tortilla filled with cheese, pulled chicken, refried beans and rice.
      $8.99
    • Pulled Pork Burrito

      Flour tortilla filled with cheese, pulled pork, refried beans and rice.
      $8.99

    Flautas

    3 Flautas served with rice and beans.
    • Pork Flautas (3)

      OUT OF STOCK
      $9.99
    • Chicken Flautas (3)

      OUT OF STOCK
      $9.99
    • Brisket Flautas (3)

      $11.99

    Sides

    • Baked Beans

      $4.99+
    • Coleslaw

      $4.99+
    • Dinner Roll

      $1.00+
    • French Fries

      $4.99
    • Mac & Cheese

      $5.99+
    • Potato Salad

      $5.99+
    • Side Salad

      $4.99
    • Side of Rice

      $2.00
    • Side of Refried Beans

      $2.00
    • Side of Rice & Beans

      $3.50

    Dessert

    • Bread Pudding

      House made bread pudding with raisins. Served with vanilla sauce and whipped cream.
      $4.49
    • Caramel Fudge Cheesecake

      $5.99
    • Churro

      $2.50
    • Strawberry Swirl Cheesecake

      $5.99

    Drinks

    • Fountain Drink

      $2.99
    • Jarritos

      $3.50
    • Mexican Coke

      Coca-Cola Original Taste — the crisp, refreshing taste you know and love
      $3.99
    • Sweet Tea

      $3.50

    Catering Menu

    Misc

    • BBQ Sauce

      $6.00+
    • Chafer Stand & Fuel

      $8.00
    • Delivery In SLC Valley

      $30.00
    • Delivery Outside SLC Valley

      $60.00
    • Sunday Catering Fee

      $150.00

    Kids Pulled Pork Slider

    $6.99

    Served with potato chips.

    Customize your item

    Side Substitutions

    Select up to 1
    Request advisory
    We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
    1

    All hours
    SundayClosed
    Monday8:00 am - 7:30 pm
    Tuesday8:00 am - 7:30 pm
    Wednesday8:00 am - 7:30 pm
    Thursday8:00 am - 7:30 pm
    Friday8:00 am - 8:30 pm
    Saturday8:00 am - 8:30 pm
    Restaurant info

    We offer a variety of smoked meats including pulled pork, chicken, brisket, sausage and others that will be part of our daily specials. Homemade baked beans and coleslaw will always be an option, and others will be part of daily specials.

    Location

    4044 S 2700 E, Holladay, UT 84124

    Directions


    Similar restaurants in your area

    Kokonut Island Grill (Hawaiian BBQ)
    View restaurantnext
    Salt City Barbecue
    View restaurantnext
    Yummy's Korean BBQ
    View restaurantnext
    Kokonut Hawaiian BBQ - West Jordan West Jordan
    View restaurantnext
    Northpole Smoke & Q 4576 W 5375 S
    View restaurantnext
    Les BBQ Sandwiches Draper
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook