HeavenLee BBQ & Venue

Choctaw, OK · Barbecue restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Choctaw
#1
of 32 restaurants
City Percentile
94%
rating percentile
Address
HeavenLee BBQ & Venue, 12010 NE 23rd St, Choctaw, OK 73020
Phone
(405) 295-5227
Website
heavenleebbq.com
Status
Closed · Opens 11 AM

HeavenLee BBQ & Venue is a restaurant located in Choctaw, OK. It is one of 32 restaurants listed in Choctaw. Its 4.7-star rating is above the Choctaw city average of 4.1 stars. Based on combined rating and review volume, it currently ranks first among restaurants in Choctaw. There are 10 photos associated with this location.

Hours

Saturday11 AM–3 PM
SundayClosed
Monday11 AM–7 PM
Tuesday11 AM–7 PM
Wednesday11 AM–7 PM
Thursday11 AM–7 PM
Friday11 AM–7 PM

Customer Reviews

★★★★★ 5.0 Lori Evans · Jan 2026

We had the smoked meatloaf, chopped brisket, and hot links. Sides were green beans, fried okra, and corn. Everything was perfection. My favorite was the honey-covered cornbread! This was our first time here, and we loved it. The employees were very kind and personable and seemed to enjoy being there. The space looks like it would be great for parties as well.

★★★★★ 5.0 Kevin Kringlen-Disciple · Feb 2026

Amazing from start to finish. We called in our order but that was just the beginning of the amazing experience. Very friendly and helpful in ordering over the phone. When we got there to get the food it smelled so good that I wish we would've dined in just so I could sit in there and take it in for even longer. The server was just as polite and helpful in person and the food was ready exactly in the time we were told. Smelling the food all the way home made me even more eager to try it. We tried the ribs, the brisket and the smoked sausage and for sides we had the Mac and cheese, beans, coleslaw, and green beans. Everything, and I mean absolutely everything was 10/10 delicious. The price was more than fair for this quality of food. Can't wait to go back and try it again in the restaurant!

★★★★☆ 4.0 Shayla · Feb 2026

The food was good. We really liked the wings. The ribs could have more flavor but we're good with the BBQ sauce. I think the soft drinks were very expensive. Almost 8 bucks for 2 med size cups. The beans weren't really our cup of tea either. They are like ranch style beans with sugar and tomatoes. Overall I still think it was good i would return.

★★★★★ 5.0 brandi buys · Dec 2025

Heavenly BBQ is amazing. If you haven't been here, make it a priority. I apologize for the terrible pic...the food was too good to stop for a photo shoot. Smoked meatloaf, homemade mac and cheese, delicious mashed potatoes, fresh salad, and flavored teas!

★★★★★ 5.0 kate griggs · Feb 2026

This might be the best barbecue I could recommend. The Mac and cheese is very above average and the meat is made next door. The real highlight was the banana pudding. It is definitely the best pudding I've ever tasted.

Accessibility & Amenities

✓ Outdoor Seating ✓ Curbside Pickup ✓ Delivery ✓ Drive Through ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Serves Local Specialty ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Comfort Food

Services

Barbecue restaurantBarbecue areaEvent venueRestaurant

Top Restaurants in Choctaw

NameRatingReviews
Harley's Cafe★★★★★ 4.620 reviews
Fred's Cafe 29★★★★★ 4.620 reviews
Johnny's Italian restaurant★★★★★ 4.520 reviews
Guero’s Burrito Kitchen★★★★☆ 4.420 reviews
Katie's Pies★★★★☆ 4.420 reviews
Trailer Trash Treatz★★★★☆ 4.320 reviews
Boomarang Diner - Choctaw★★★★☆ 4.220 reviews
Arby's★★★★☆ 4.020 reviews
Starbucks★★★★☆ 4.020 reviews
Choctaw Times★★★★★ 4.69 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.