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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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
10:30 - 22: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

76 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 75: English reviews
Level Contributor
11 reviews
8 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago 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
1 of 5 bubbles Reviewed 1 week ago

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

Thank dansbro
Bella Vista
Level Contributor
163 reviews
96 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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
98 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
3 of 5 bubbles 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
1 of 5 bubbles 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
74 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 bubbles 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
Hernando, Mississippi
Level Contributor
75 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 25 October 2016

very good bar b que plates. service is fast and friendly and all the items on menu have been very good

Thank Butch N
Memphis, Tennessee
2 reviews
5 of 5 bubbles Reviewed 28 September 2016

Went a little before the normal lunch crowd on a Saturday and there was no wait and our waitress was exceptional....always with a smile! We ordered off the Senior menu and it was so good and plenty to eat!!

Thank monkey262
Saint Louis, Missouri
Level Contributor
22 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 28 September 2016

When a lot of local people are recommending and are dinning at a restaurant, it is usually a good sign. Interstate Bar B Que is worth the visit. It was the end of our two day, Get Away trip to Memphis. We wanted to taste the Bar B Que from Interstate. We checked out of our hotel in South Haven,... More 

Thank calldan2016
Edmonton, Canada
Level Contributor
161 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 69 helpful votes
5 of 5 bubbles Reviewed 7 September 2016

We did not find out about this place until our last night, on a TV show about the best BBQ places in The U.S.. Most of the BBQ ribs we had sampled were dry rub and although most were good I was needing a fix of ribs smothered in sauce. So on the way to the airport we asked our... More 

Thank jsob1949

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
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

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?