We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Interstate Bar B Que

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
150 Stateline Rd W, Southaven, MS 38671-1708
+1 662-393-5699
11:00 - 18:00
Open now
See all hours
Sun 11:00 - 18:00
Mon - Thu 10:30 - 21:00
Fri - Sat 10:30 - 22:00
More Info
Add Photo Write a Review

80 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 79: English reviews
Luganville, Vanuatu
Level Contributor
172 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 83 helpful votes
Reviewed 27 March 2017

The ribs were really quite good. They were mildly smoky and pull-off-the-bone tender. They were not too greasy nor overcooked. I was not given a wet or dry option, but the sauce on the wet ribs was OK. The sides were nothing to brag about. The atmosphere was dismal. The place had less character than a fast-food joint. My wife... More 

Thank SouthSeasAmerican
Level Contributor
21 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 26 March 2017

Have eaten here numerous times and never been disappointed. The pulled pork, plate or sandwich is my recommended choice. All Memphis style BBQ is great and each store has it's own unique taste or flavor. Interstate is no exception. Everybody is a little bit different and that is what makes Memphis BBQ so great. Personally, I like most of them... More 

Thank Larry G
Longview, Texas
Level Contributor
17 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 14 March 2017 via mobile

everything was drenched in bbq sauce. Ribs were very tender, but the smoke flavor was masked by bbq sauce, so I could not really taste them. Chopped brisket did not have a good smoked flavor to it at all. Sausage was sliced up thin and saturated with bbq sauce. The sausage tasted like they cooked them in a skillet then... More 

Thank WCP1973
Oxnard, California
Level Contributor
5 reviews
Reviewed 14 March 2017 via mobile

We tried several BBQ places and this is one of the better rib tips. I with they had greens. I would eat here again,

Thank Sandy F
Level Contributor
14 reviews
11 restaurant reviews
Reviewed 17 February 2017 via mobile

Eat here often the owner has made us feel like he has known us all our lives.the service has always been great and the food really good. If you are in the mood for bbq stop and check it out

Thank Jerrys D
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 14 February 2017

Great BBQ reasonable priced. Consistent quality food and service. A good variety of BBQ pork, beef and chicken.

Thank dansbro
Bella Vista
Level Contributor
169 reviews
100 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
Reviewed 4 February 2017

The food, the service, the employees the atmosphere! All perfect for the south and nothing gets better than Bar-B-Que in the south and Interstate does it great! You will enjoy you visit and love your food!

Thank rickstrack46
Albuquerque, New Mexico
Level Contributor
124 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 30 December 2016

It's in an old Pizza Hut building! I had the barbecue spaghetti with potato salad as a side.Both were incredibly sweet....way too much so! There was one small piece of barbecue in the pasta. My sister got a sandwich and it was drowned in sauce! Ask for sauce on the side and avoid the spaghetti unless you like it sweet!

Thank keithflow
1 review
Reviewed 7 December 2016

I was traveling over Thanksgiving and stayed in a hotel close to this restaurant. I ordered the rib tip platter w/coleslaw, chicken wings and fries. Although I should blame myself for not checking the bag but is it really my job to do that....maybe?! We got back to the hotel and I decided to eat before taking a shower. When... More 

Thank Mashwi W
Culver, Minnesota, United States
Level Contributor
79 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed 6 November 2016 via mobile

This was only a half mile from our motel so decided to go get takeout. The small rib dinner order was very generous and tasty. Wish we had been hungry enough to try their $18 sampler platter. Lots of good selections available.

Thank Lorrie W

Travellers who viewed Interstate Bar B Que also viewed


Been to Interstate Bar B Que? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
American, Barbecue
Brunch, Lunch, Dinner
Restaurant features
Takeout, Seating, Parking Available, Television, Wheelchair Accessible, Waitstaff
Good for
Groups, Kids, Child-friendly
Open Hours
11:00 - 18:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 22:00
10:30 - 22:00
Location and Contact Information
  • Address: 150 Stateline Rd W, Southaven, MS 38671-1708
  • Location: United States  >  Mississippi (MS)  >  Southaven
  • Phone Number: +1 662-393-5699

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Interstate Bar B Que and other visitors
1 question
Ask a question
Port Huron, Michigan
2 months ago

See all questions (1)

Questions? Get answers from Interstate Bar B Que staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?