Interstate Bar-B-Que

150 Stateline Rd W Southaven, MS 38671-1708, United States

🛍 Bbq, Tea, American, Barbecue

3.6 💬 2063 Reviews
Interstate Bar-B-Que

Phone: +16623935699,+19017752304

Address: 150 Stateline Rd W Southaven, MS 38671-1708, United States

City: Southaven

Menu Dishes: 35

Reviews: 2063

"Absolutely INCREDIBLE food! Arguably THE BEST in Memphis. Side note (for this location in particular you do NOT come here expecting phenomenal service. As a matter of fact, I don't think I've ever had a particularly good service experience here. Good thing their food is AMAZING! I'll continue to go back because... Well, it's really that good. I really don't care that everyone that works there leaves their smiles and friendliness at home. I'm just there for the grub. If you expect great service along with your food, you've been warned. ;"

Full menu - 35 options

All prices are estimates on menu.

Sandwiches

Bbq Nachos

Salads

Starters

Entrées

Chicken Wings

Main Courses

Burger

Meats

Bulk Meat By The Pound

Bbq To Go

Pork

Extras

Bread

Family-Size

Kids Menu

Buffalo Chicken Wings

Dessert

Barbeque Plate

Just Ribs Meats

A La Carte

Rod's Famous All Beef

Bbq Salad

Dinner

Sides And Baskets

Helen Helen

The staff is incredibly friendly, and the food is fantastic—definitely the best BBQ on Stateline Road!

Address

Show Map

Reviews

Derek
Derek

The food was tasty and the portions were satisfying. The beef ribs were excellent. As for vegetarian options, there were vegetables available.


Chadrick
Chadrick

I was very disappointed in the quality of food. Both pulled sandwiches were dry...bread was soggy. I did not enjoy the food. The restroom was disgusting.


Kimberly
Kimberly

They did the best they could, but they did not have enough help, which resulted in poor serve. Improvement is needed when it comes to the cleanness of the restaurant. View menu


Laura
Laura

The staff were welcoming and friendly, but the food was incredibly spicy. While they were generous with the rib tips, they were unfortunately tough and offered very little meat. Overall, it felt like a poor value for the money spent.


Dray
Dray

I recently relocated from the Midwest and it took me three months to find a fantastic barbecue place. Thank you for serving large rib tips and for putting barbecue sauce on the meat! I will definitely come back whenever I’m in town again. Also, there’s a spacious parking lot available.


Yasmine
Yasmine

Today I visit this BBQ spot 15 to 20 minutes before closing and when I tell you that my friend and I got sick from eating from this place. The food looks good and fresh but whatever it was (slaw, bbq sauce) or etc make us really sick. Today was my firsttime eating there and surely my last. View menu


Laura
Laura

The food here is simply incredible! It could very well be the best in Memphis. However, I should mention that the service at this location isn’t exceptional. To be honest, I’ve never had a great experience with the staff here. Thankfully, the food is outstanding, which is why I keep returning. I’m not too concerned about how friendly the staff is; I'm primarily focused on the delicious food. If you're hoping for great service with your meal, consider this your warning!


Desiree
Desiree

Stopped at interstate bbq for lunch and ordered food for me and my family, made it home and sat down to eat and the food was awful bread was hard fries were old and the grease needed to be changed as well.. my 16yr old son had pork ribs and he threw his in the trash. I also had a pecan pie, I took one bite of it and threw it in the trash as well!! We were very disappointed with the food we had, we will not be eating interstate ever again!! If you want some good bbq, Go to Big Bill bbq on Elvis Presley, you won’t be disappointed


Laura
Laura

Absolutely INCREDIBLE food! Arguably THE BEST in Memphis. Side note (for this location in particular you do NOT come here expecting phenomenal service. As a matter of fact, I don't think I've ever had a particularly good service experience here. Good thing their food is AMAZING! I'll continue to go back because... Well, it's really that good. I really don't care that everyone that works there leaves their smiles and friendliness at home. I'm just there for the grub. If you expect great service along with your food, you've been warned. ; View menu

Categories

  • Bbq Savor the smoky and savory flavors of our barbecue offerings. From tender ribs to juicy briskets, each dish is grilled to perfection with our signature sauces and spices for an authentic BBQ experience.
  • Tea Explore our selection of soothing teas, offering both classic and exotic blends. Perfectly brewed to awaken your senses, indulge in our range for a moment of tranquility and flavor in every sip. View menu
  • American Enjoy classic American flavors with our diverse menu, featuring juicy burgers, crispy fried chicken, hearty BBQ ribs, and fresh salads. Indulge in timeless comfort with each bite, crafted to satisfy all tastes.
  • Barbecue Savor the smoky, juicy flavors of our barbecue delights. From tender ribs to succulent pulled pork, each dish is grilled to perfection with our signature sauces, offering a true taste of barbecue heaven.

Amenities

  • Delivery

Similar Restaurants

Memphis Barbecue

Memphis Barbecue

709 Desoto Cv, 38671, Horn Lake, United States

Menu • Fish • Pasta • Burgers • Barbecue


"We came here after seeing it on a rerun of Diners DriveIns and Dives (Guy Fieri is my soulmate). I got the crunch burger (cheeseburger with a house made pork rind on it), because i saw it on the show but it apparently is a secret menu item (hasn’t been on the menu for years but you can tell order it). I asked for one patty because two is plain carnage, in my opinion. I’m glad I did because there was no way I would have fit a double burger that size in my mouth without removing my mandible. It was delicious!!! So so good. Fries were amazing. The burger was so so messy haha but that’s no big deal. I did find that the pork rind was chewy and unpleasant towards the middle of the burger due to the juices and sauces making it not crispy anymore. My husband got the combo platter (sliced brisket and sausage) with Mac and cheese and fried okra as the sides. The brisket was actually some of the best I’ve ever had. The sauces on the table were so so good. The Mac and cheese and okra were good, but was outshined by everything else for sure. The star of the show was the sausage!!!! So smoky, seasoned to perfection, texture was perfect. I could come back daily for that sausage. We also got the cheese fritters to start and they were gooey heaven. Served on honey mustard which may not be your go-to sauce for fried cheese but it was AMAZING. they also serve pork rinds for the table for free and they were good. Pork rinds 7.5/10 Cheese fritters 8.5/10 Crunch burger 8.5/10 Fries 8/10 Brisket 9/10 Mac and cheese 7.5/10 Okra 7.5/10 Sausage 27/10 (Guy fieri if you see this i love you so much)"