Cancel

    Open app

    Search

    Natchez Trace Smokehouse

    4.4 (8 reviews)

    Natchez Trace Smokehouse Photos

    You might also consider

    More like Natchez Trace Smokehouse

    Recommended Reviews - Natchez Trace Smokehouse

    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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    This place is so overrated. Unpleasant staff and very dirty. Tried it again and wasn't surprised by how mediocre the food is

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of C W.
    0
    4
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Natchez Trace Smokehouse

    You might also consider

    Verify this business for free

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

    Verify this business

    Kenova Smokehouse

    Kenova Smokehouse

    4.3(150 reviews)
    25.3 mi

    Well now...let me help some of y'all out because apparently half of Mississippi is driving right…read morepast one of the best BBQ joints around and doesn't even know it! This little place is tucked away off Lakeland Drive, down from Schlotzsky's in that little white shopping center. Blink twice and you'll miss it...and that'd be a crying shame. First things first...that Smash Burger. Son...I about slapped myself just to make sure I wasn't dreaming! I'm telling y'all right now, it's the best smash burger I've ever put in my mouth, and I ain't taking that statement back. Now let's discuss these Trashed Ribs. Sweet baby Jesus riding a smokehouse...WHOEVER came up with these deserves a parade! They are so doggone good they'll make you want to hug the pitmaster. The baked beans? Mercy! If Grandma made beans this good, half the family would've never left home. Best baked beans I've ever eaten, and that's saying something because I've been eating my way across Mississippi for a long time. Now I'll admit, I'm a mustard potato salad fella. Always have been. But even though theirs isn't my usual style, I'd eat a five-gallon bucket of it without apologizing to anybody. The brisket sandwich? Lawd have mercy! Tender enough you don't hardly need teeth. And that Brisket Philly Cheesesteak? If you order it, don't make plans afterward because you're gonna need a nap and probably a testimony. The folks working there couldn't be nicer if they tried. The waitress treats you like you've been neighbors for twenty years, keeps your drink full, and makes you feel right at home. That's the kind of Southern hospitality folks are always talking about. So quit fooling around with the same ol' drive-thrus and chain restaurants. Gas up the truck, tell your wife you're "running an errand," and head over there. Your stomach will be happier than a tick on a hound dog. Y'all can thank me later...but don't tell too many people. I'd still like to find a parking spot!

    Fast service. Our booth seating has tape over it... needs repair…read morePork sandwich , okra and potato salad very good! Loved the potato salad .. white with dill. Brisket plate was very good as well This is our Bbq place now! Recommend!

    Photos
    Kenova Smokehouse
    Kenova Smokehouse
    Kenova Smokehouse

    See all

    Don Ho’s BBQ & Deli

    Don Ho’s BBQ & Deli

    4.8(12 reviews)
    21.6 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

    Natchez Trace Smokehouse - bbq - Updated August 2026

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