Social Profile: 
![]()
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Hours
| Monday | 11 AM–7 PM |
| Tuesday | 11 AM–7 PM |
| Wednesday | 11 AM–7 PM |
| Thursday | 11 AM–7 PM |
| Friday | 11 AM–7 PM |
| Saturday | 11 AM–3 PM |
| Sunday | Closed |
Address and Contact Information
Address: 12010 NE 23rd St, Choctaw, OK 73020
Phone: (405) 295-5227
Website: http://heavenleebbq.com/
Menu Photos
Order and Reservations
Reservations: linktr.ee
Order: Order online
Photo Gallery
Related Web Results
HeavenLee BBQ & Venue: Home
Location & Hours. HeavenLee BBQ & Venue 12010 NE 23rd St Choctaw, Oklahoma 73020-8637 (405) 295-5227 · [email protected] · Get directions. Monday. 11:00 …
HeavenLee BBQ & Venue: Premier Event Venue & BBQ Catering in …
Book your wedding, corporate event, or private party at HeavenLee BBQ & Venue in Choctaw, OK. 5-acre property, up to 100 guests, award-winning BBQ catering.
HeavenLee BBQ & Venue | Choctaw OK – Facebook
HeavenLee BBQ & Venue, Choctaw. 6654 likes · 236 talking about this · 392 were here. HeavenLee BBQ is slow smoked, tender, juicy, and um um good!…
Reviews
Lori Evans
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.
… moreKevin Kringlen-Disciple
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!
… moreShayla
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.
… morebrandi buys
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!
… morekate griggs
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.
… moreSarah Bacon
Went for dinner around 530pm and they were out of ribs, okra and smoked chicken. I ordered sliced brisket. It was not good. It wasn’t soft and had to use a knife to cut it. Sil broke her knife cutting it. Coleslaw was good and potato salad seemed to be homemade. But the mac and cheese was the same ole song and dance. Nothing special. Cool atmosphere with photo ops was different. Might be back. Haven’t decided.
… moreJacquie Jemison
Went to my Grand Goddaughter’a Birthday party there. The food and the setting and the atmosphere were very professional and delicious. Think I’ll use it for some future events. Very long distance though .
… moreItzOnlyJJ
SERVICE.. FOOD.. ATMOSPHERE!! it’s so freaking good I destroyed my plate. I got the smoked meatloaf and the green beans and ate the entire thing. Seasoned perfectly and smoked just right, the atmosphere is gorgeous and has a place to take photos! AMAAZINGG and staff literally catered to us the entire time anytime we needed anything.
… moreHandyman Brandon
Jesus must eat here when he’s hungry. The owner and his beautiful family have a direct connection to Christ, and it shows up in their food. It doesn’t have to be as good as it is, and it feels like they give the extra quality away for free. You just gotta pay for the meat, which is totally worth it.
10/10
… more10/10
Chi Lovely
I have eaten here once when it was at a different location and the food was amazing then.
A young lady took my order. I got the 3 ribs and asked her if I they have any big fatty ones like in their menu pictures/online reviews because that’s what I’m after. She said yes so I got excited. She recommended the mac and cheese so I ordered that as well. I told her I wanted to try their smoked peach cobbler with ice cream at the end of my meal and asked if it was heated to which she said yes and that she would put it in after I was almost done eating.
The food came out super fast, about 3 minutes. She sat it down and quickly left. I stared at it then looked at the menu again because the 3 ribs on my plate were the smallest ribs I have ever been served with each rib being about 3 inches long; It looked very much like a child’s plate but I didn’t order from the kid’s menu.
Since she left so fast and didn’t look like she was coming back out any time soon, I went up and asked if all of their ribs are that tiny. The older woman (the owner maybe?) came out and told me the rack sizes vary so much that when they serve small ones like that, they will usually give more than 3. To make it right she will bring more out. I appreciated that gesture. She brought 3 normal sized ribs out and let me keep the little ones.
I had hoped I wasn’t inconveniencing them too much more but I asked for pickles and onions and later a refill of my tea. I never saw the younger girl at my table again until she dropped my ticket off and she left quickly again. She didn’t ask if I was ready for the cobbler I told her I wanted and the ticket felt final, so I grabbed a small to-go box, stacked my plates and clutter and went up to pay.
The young girl was up there and I mentioned the peach cobbler but I said I didn’t need it. I think she misunderstood me and asked if I still wanted ice cream. I tried to tell her no I don’t want it any more; I’m already finished and ready to go. The exchange of words here made me feel like I frustrated her for even mentioning the cobbler because she tried to ring me up for it several times. The older woman told me they had plenty they could send me with but I was heading to an event and couldn’t take it.
All this to say I appreciate them trying to make up for the small ribs. They weren’t bad. If you told me they were baked, I’d believe you.
I haven’t been to a southern BBQ place that didn’t serve or offer pickles and onions but thank you for obliging, even if they were sweet. Thank you for the 1 refill upon request.
I was a server for 7 years, it goes a long way asking if there is anything else you need before you drop their ticket off, goes even further if you suggest dessert, let alone get them the dessert they already ordered.
Mac and cheese was tasty!
… moreA young lady took my order. I got the 3 ribs and asked her if I they have any big fatty ones like in their menu pictures/online reviews because that’s what I’m after. She said yes so I got excited. She recommended the mac and cheese so I ordered that as well. I told her I wanted to try their smoked peach cobbler with ice cream at the end of my meal and asked if it was heated to which she said yes and that she would put it in after I was almost done eating.
The food came out super fast, about 3 minutes. She sat it down and quickly left. I stared at it then looked at the menu again because the 3 ribs on my plate were the smallest ribs I have ever been served with each rib being about 3 inches long; It looked very much like a child’s plate but I didn’t order from the kid’s menu.
Since she left so fast and didn’t look like she was coming back out any time soon, I went up and asked if all of their ribs are that tiny. The older woman (the owner maybe?) came out and told me the rack sizes vary so much that when they serve small ones like that, they will usually give more than 3. To make it right she will bring more out. I appreciated that gesture. She brought 3 normal sized ribs out and let me keep the little ones.
I had hoped I wasn’t inconveniencing them too much more but I asked for pickles and onions and later a refill of my tea. I never saw the younger girl at my table again until she dropped my ticket off and she left quickly again. She didn’t ask if I was ready for the cobbler I told her I wanted and the ticket felt final, so I grabbed a small to-go box, stacked my plates and clutter and went up to pay.
The young girl was up there and I mentioned the peach cobbler but I said I didn’t need it. I think she misunderstood me and asked if I still wanted ice cream. I tried to tell her no I don’t want it any more; I’m already finished and ready to go. The exchange of words here made me feel like I frustrated her for even mentioning the cobbler because she tried to ring me up for it several times. The older woman told me they had plenty they could send me with but I was heading to an event and couldn’t take it.
All this to say I appreciate them trying to make up for the small ribs. They weren’t bad. If you told me they were baked, I’d believe you.
I haven’t been to a southern BBQ place that didn’t serve or offer pickles and onions but thank you for obliging, even if they were sweet. Thank you for the 1 refill upon request.
I was a server for 7 years, it goes a long way asking if there is anything else you need before you drop their ticket off, goes even further if you suggest dessert, let alone get them the dessert they already ordered.
Mac and cheese was tasty!