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
Jacksonville, North Carolina
Level Contributor
99 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 6 June 2016 via mobile

If you're flying out of Memphis, what's the last thing you should eat? BBQ has to be at the top of the list. If that's what you're looking for and your flight leaves from concourse B, Interstate BBQ has got you covered. I had the chopped pork sandwich and a Dos Equis. It was an excellent pre-flight meal. The sandwich... More 

Thank Duchifat91
Hamler, Oh
Level Contributor
297 reviews
204 restaurant reviews
common_n_restaurant_reviews_1bd8 102 helpful votes
Reviewed 4 June 2016

This is our second visit and it was just as good as the first time. The staff can be a little sharp but the food is still worth going.

Thank lange1
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 22 May 2016

I passed this place a few times and thought about doing but for whatever reason I hadn't. But on mother's day I wanted ribs and I thought every place will be packed. I stopped in to Interstate and the place was empty. That gave me a pause for concern but I thought you have had bad BBQ before, just try... More 

Thank John R
Mountain Home, Arkansas
Level Contributor
82 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 13 May 2016

This is really meant to be for the sattelite operation at the Memphis Airport. The first time I walked off the plane into the jetway at Memphis Airport - I couldn't believe my nose. The BBQ aroma made it all the way to the plane. I knew I was home (in the Holy BBQ Triangle - Memphis - St Louis... More 

Thank NorforkFisherman
Southaven, Mississippi
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 21 April 2016

For the past four years, I have been buying the same meal from this restaurant: 1 lg order pork ribs, baked beans and potato salads. I am 72 years olds and know good bar b q, and this place serves gooood bar b q. The price is right and one can not ask for better service. I recommend this restaurant... More 

Thank Johnnie K
Level Contributor
36 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 24 March 2016 via mobile

Not my favorite bbq place little spicy to me. Lots of people do like it! Very well known in the area. Slaw is very good! Smoked sausage sandwich great! Wings great! Spaghetti not so good!

Thank Angie K
Memphis, Tennessee
1 review
Reviewed 17 March 2016

The barbecue beans are definitely the best along with the poor man's steak. The waitresses are very friendly and knows the product.

Thank neelyjm
Omaha, Nebraska
Level Contributor
64 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 15 March 2016

Have visited Memphis location on many occacsions. This time though the area stayed in Southaven MS and ventured out to find this location. Same good quality and friendly service. Not as interesting or quaint as original location, but the Q was just as good.

Thank husker757
Tongeren, Belgium
Level Contributor
148 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
Reviewed 14 March 2016 via mobile

Had a last barbecue while leaving Memphis area flying back to Europe. It had a very good Saucage while my neighbor had another insane nachos !!! You can stop by, very good and great service !

Thank 872Chris
Southaven, Mississippi
Level Contributor
128 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
Reviewed 7 February 2016

The BBQ is good but the BBQ spagetti side is their best item. For those that cant stop in for this treat go to the Food network site and get the Neely's BBQ sauce recipe and cook up your own spagetti version with this sauce. Really good.

Thank Delta_Travelin_man

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
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3 of 5 bubbles
Average prices
USD 20
American, Barbecue
Brunch, Lunch, Dinner
Restaurant features
Takeout, Seating, Parking Available, Television, Wheelchair Accessible, Waitstaff
Good for
Kids, Groups, 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
26 days 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?