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.
All 128 Southaven Restaurants

Interstate Bar B Que

150 Stateline Rd W, Southaven, MS 38671-1708
(662) 393-5699
Improve this listing
Write a Review

34 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
3 reviews 3 reviews
4 of 5 stars Reviewed November 27, 2014

We were driving up I55. Had heard about Interstate, so stopped in. Service was terrific, though they were not busy (3pm).I got a pork rib/brisket combo. It was a LOT of food. The brisket was cut thick (not the thin slices you get elsewhere). It was excellent. My wife and I both enjoyed the ribs. The baked beans have meat... More 

Was this review helpful? Yes
5 reviews 5 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed October 21, 2014

I have heard a lot about Jim Neely's BBQ maybe the original location is better but I tried the location in Southaven Ms my ribs were so dried out and leftover. I chewed and chewed the sauce was the only thing with any flavor. If you want go ribs Corkys on Poplar should be your destination

Was this review helpful? Yes
Top Contributor
69 reviews 69 reviews
36 restaurant reviews
39 helpful votes 39 helpful votes
2 of 5 stars Reviewed September 29, 2014

My husband and I traveled home to Louisiana from Nashville and decided to go by Memphis to eat at Interstate Bar B Que because we had heard about their BBQ and wanted to try it. I could not have been more disappointed with their quality. The chicken and ribs were smoked without any seasoning, with a sauce thrown on top... More 

Was this review helpful? Yes
Southaven, Mississippi, United States
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed September 2, 2014

Food was not as good as some places I have gone for barbecue. Service was run of the mill. Will not be back.

Was this review helpful? Yes
A TripAdvisor Member
2 of 5 stars Reviewed June 30, 2014

Definitely not worth stopping here again. The place needs a good cleaning and we were not impressed with the BBQ sauce. The meat was not bad but it wasn't fall off the bone tender. We liked the beans and slaw and fries though.

Was this review helpful? Yes
Jonesboro AR
Senior Contributor
28 reviews 28 reviews
13 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed June 27, 2014

First time to eat there, group of four from out of town, has just flown in. All had rib plates and was very pleased. Service was outstanding...Ribs fell off the bones....so tasty and tender. Would recommend.

Was this review helpful? Yes
Meridian, Mississippi, United States
13 reviews 13 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed May 22, 2014

I'm not a big fan of Bar B Q but do eat it. I wasn't that impressed - had better at some Mom and Pop places. Was with a tour group so service was good for the number in our party.

Was this review helpful? Yes
Gulf Shores, Alabama
Top Contributor
51 reviews 51 reviews
44 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed May 9, 2014

Right off Interstate 55 on Stateline RD so if you are traveling through, it is a great place to stop for a meal. We had the small bbq pork sandwich, beans, and coleslaw. The small is not small at all. This is good food.

Was this review helpful? Yes
Blackwood, New Jersey
Top Contributor
53 reviews 53 reviews
21 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed February 20, 2014

I stop here for dinner often when I am in town on business. The food is good, they do take-out, and it is near the hotel I like to stay at. They have a combo meal that has so much food I can't eat it all in one sitting (goes for about $19). I like to get this to eat... More 

Was this review helpful? Yes 1
Senior Contributor
26 reviews 26 reviews
16 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed October 14, 2013

We had the pulled beef sandwich which is huge and very tender and good. Also had the rib tips, also a huge portion. The rib tips were good, plenty of sauce. The coleslaw wasn't great but potato salad was excellent. Bean were good. We thought the price was very affordable and had good service. The place had a nice lunch... More 

Was this review helpful? Yes 1

Travelers who viewed Interstate Bar B Que also viewed


Been to Interstate Bar B Que? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Interstate Bar B Que

Address: 150 Stateline Rd W, Southaven, MS 38671-1708
Phone Number: (662) 393-5699
Location: United States  >  Mississippi (MS)  >  Southaven
Open Hours:
Sunday 11:00 am - 6:00 pm
Monday 10:30 am - 9:00 pm
Tuesday 10:30 am - 9:00 pm
Wednesday 10:30 am - 9:00 pm
Thursday 10:30 am - 9:00 pm
Friday 10:30 am - 10:00 pm
Saturday 10:30 am - 10:00 pm
Average Prices: USD 1 - 20
Cuisine: Barbecue

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?