Cancel

    Open app

    Search

    Lee's Heavenly Barbecue

    4.8 (5 reviews)
    Open 11:00 am - 3:00 pm
    Updated 2 months ago

    Lee's Heavenly Barbecue Photos

    Business Info

    LEE'S HEAVENLY BARBECUE ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Lee's Heavenly Barbecue

    Recommended Reviews - Lee's Heavenly Barbecue

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jake L.
    2
    116
    29

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Lee's Heavenly Barbecue

    Verify this business for free

    People searched for Barbeque 182 times last month within 15 miles of this business.

    Verify this business

    Don Ho’s BBQ & Deli

    Don Ho’s BBQ & Deli

    4.8(12 reviews)
    11.1 mi

    Very tasty. Service was great. This Building is spacious now…read morethat it was renovated. A lot of tables. Don't be afraid to go in if there is a lot of autos.

    We were traveling from Knoxville to Houston, and decided to try a local restaurant. We were tired…read moreof fast food. We found this place on DoorDash, and ordered a plate for pick up. I am 100% convinced that the woman at the front did not want us at the restaurant. I'll just say that I'm a little on the "dark side" & my wife is from "further south". I don't know if she was an employee or the owner, because she didn't utter a word to us when we walked in. We were the only customers in the restaurant at the time. She was wearing an apron so I assume she was the chef. From the time my wife and I walked in, she glanced up, saw us, then did not make eye contact again. She didn't greet us or acknowledge our existence for a few minutes. We travel heavily throughout East Tennessee, Southern Kentucky, and Southwest Virginia for workk. This type of behavior is almost NEVER experienced by us when we frequent local businesses and restaurants. It must be something different out here in Mississippi... Didn't even matter that we were both wearing our Veterans hats, which we usually do when traveling through "certain areas" of the country. I can only imagine how she would have reacted if we had worn the hats of our home countries of Haiti & Colombia! Anyway, the young man that did service us was very polite and helpful. The brisket was exceptionally delicious, and the chicken was perfectly cooked. The potato salad and the mac & cheese were a little under seasoned. We had to add some salt and pepper to make it better. The young man informed us that this was the first day that they were offering blackberry and blueberry topped parfaits. We also ordered one of those. It tasted delicious! My wife was very happy with it, and she is not a fan of sweets at all. All in all, it was a good meal that would have been great had there been a little more hospitality. This was our first time, so there may be some things that I missed. Maybe this is one of those Seinfeld "soup not-see" places. No chit chat. Just take your food and go. We will most likely order again on our way back, but I think I'll have to make a new DoorDash account so that my food doesn't get tampered with. I mean, that brisket was ON POINT! . (pun intended) Visited June 5th 2025.

    Photos
    Don Ho’s BBQ & Deli - Don Ho and my husband.  Everything at Don Hos is laid back and fun. Especially Don himself

    Don Ho and my husband. Everything at Don Hos is laid back and fun. Especially Don himself

    Don Ho’s BBQ & Deli
    Don Ho’s BBQ & Deli

    See all

    Goldie's Trail Bar-B-Que - Three item platter. Ribs, sauced sausage, and sauced BBQ beef. Tasty, but too much sauce, and not carmelized at all.

    Goldie's Trail Bar-B-Que

    2.7(43 reviews)
    14.9 mi
    $$

    Following a funeral, my family enjoyed a celebration of life at Goldie's BBQ at the request of the…read moreestate. Being from another state and also not a fan of BBQ, I was a bit concerned about what I could eat. I decided on a sausage plate with French fries and potato salad! MAN! Was I surprised!!! The sausage was smothered in BBQ SAUCE! it was REALLY good!!! The potato salad was mouthwatering! I could've licked the bowl had there been one! The fries were pretty normal, but disappeared, all the same! The service was great but extremely slow. However, our party had reserved the private room and had approximately 40 people in attendance. It is my assumption that the restaurant would've brought in extra help to attend to the private party, but it definitely didn't seem like it had. The restaurant side didn't seem too busy, but I'm sure our large party slowed the kitchen down! Either way, they knocked it out of the park! The portions were quite sizable and several people went home with doggie bags! I don't think anyone was too disappointed!

    When visiting out of town, unknown to you eateries, it feels a bit like a roulette wheel. Will it…read morebe good? Bad? Mediocre? Amazing? Lackluster? Who knows! Goldie's was a mixed bag, which bummed me out a bit because there were some brilliant bites, and a good bit of lost opportunity. We went for a early lunch, around 1pm. I got the three item platter running about $24 bucks. BBQ sliced beef, sausages, and ribs. My wife got a simple cheeseburger and fries, about $10 I think? Plus two drinks. I asked for two items to be sauced and one item, the ribs, not to be. The sauce - sweet, vinegary, with a good flavor. But...a bit one note. Not bad, just a little flat. Wish it had a little heat or a little smoke or something to make it pop. Which made the fact the sausage and sliced beef was drowned in it kinda sad. Texture of both was great, and what I could decern in terms of individual flavor was nice ... But the sauce took over both. The ribs had an amaaaazing flavor, peppery with the right amount of salt. Really liked the rub. Really good flavor on these. But, they weren't sliced apart, with a bone plate still holding them all together. Imagine getting three ribs still attached at the bone that's still so tough you need to saw them apart with some effort before you can get to eating them. I was hacking and pulling with a knife and fork for a couple minutes to seperate em. That being said once I actually got to eating them, it was great. Not kidding, the flavor of these things was amazing. Really glad I didn't drown em in sauce. Just wish they were a little softer. Not fall off the bone, cuz that's pulled pork and not ribs...but, I shouldn't have to saw at them with my front teeth to take a bite. My wife said her burger and fries were good, and she actually got another side of fries because of how crispy and flavorful she said they were. She said the burger reminded her of the Frosty place growing up. But the Burger? She took a bite ... Then took all the veggies off because of off textures. To me, that said the tomatoes and lettuce was mushy/mealy. The actual building was comfy and homey. Fun historical decor. Booths were comfy. Sweet tea was ON POINT. Side of toasty bread was peeeerfect. Cole slaw was fresh, crunchy , with the right amount of dressing. Wait staff was really kind and polite. Would I wanna go back here? Yes, absolutely. I want more ribs, and I wanna try the other stuff sans sauced. I just hope the ribs are softer when I do. Three and a half out of five.

    Photos
    Goldie's Trail Bar-B-Que
    Goldie's Trail Bar-B-Que - Out dated flavorless supposedly brisket

    Out dated flavorless supposedly brisket

    Goldie's Trail Bar-B-Que - Cheeseburger and fries. My wife said she liked em, and she got a extra side of fries cuz they were so good

    See all

    Cheeseburger and fries. My wife said she liked em, and she got a extra side of fries cuz they were so good

    Lee's Heavenly Barbecue - bbq - Updated May 2026

    Loading...
    Loading...
    Loading...