Jim Neely's Interstate Bar-B-Q

150 Stateline Rd W, Southaven
(662) 393-5699

Recent Reviews Order Online

Customers' Favorites

Small BBQ Sandwich with Fries and Beverage
Baked Beans Family Pack
Chopped or Pulled Pork
Rib Tips by the Pound
Sampler Platter
Rib Tip Plate
Pork Shoulder
BBQ Spaghetti
Smoked Turkey
Potato Salad

Menu

Sandwiches
Pork Shoulder Sandwich
Beef Brisket Sandwich
Beef Smoked Sausage
Beef Bologna Sandwich
Smoked Sausage
Bar-B-Q Hot Dog
Polish Sausage
Hot Link Sandwich on a Bun Sandwich
Pork Ribs Sandwich
Regular Bologna Sandwich
Large Smoked Turkey Breast Sandwich
Chicken Sandwich
California Beef Links Sandwich
Beef Ribs Sandwich
Rib Tips Sandwich

Sandwich Combo
Pork Shoulder Sandwich Combo
Beef Brisket Sandwich
Beef Smoke Sausage
Chicken Sandwich
Polish Sausage
Beef Hot Link
Smoke Sausage
Turkey Sandwich
Regular Bologna Sandwich
Beef Bologna Sandwich
Hot Dog

Meats by the Pound and Whole Shoulders
Rib Tips
Beef
Smoked Turkey
Beef Hot Links
Pork
Cali Beef Links

Family Packs
6 Packs
Includes meat, slaw, sauce, and buns.
12 Packs
Includes meat, slaw, sauce, and buns.
8 Packs
Includes meat, slaw, sauce, and buns.

Baked Beans
Baked Beans

Slaw or Potato Salad
4oz Cup Potato Salad
6oz Cup Potato Salad
12oz Cup Potato Salad
4oz Cup Slaw
16oz Cup Slaw
12oz Cup Slaw
16oz Cup Potato Salad
6oz Cup Slaw
Gallon Potato Salad
Gallon Slaw

Bar-B-Q Spaghetti
Bar-B-Q Spaghetti

Wings
Wings

Bar-B-Q Salad
Bar-B-Q Salad
Lettuce, red cabbage, carrots, cucumbers, cheese, topped with bacon bits, BBQ sauce or salad dressing of your choice

Bar-B-Q Nachos
Bar-B-Q Nachos

Slabs
Pork Ribs
Served with coleslaw, baked beans, & bread
Beef Ribs
Beef ribs, hickory smoked in pits designed by Jim, to insure tenderness and moistness.

Child's Plate
Child's Small B-B-Q Sandwich
Served with fries and beverage of your choice
Child's Chicken Nuggets
Served with fries and beverage of your choice
Child's Hot Dog
Served with fries and beverage of your choice

Bar-B-Q Spaghetti Dinner
Spaghetti Dinner
BBQ pork in a mixture of BBQ sauce and spices, spaghetti pasta, side order of slaw and bread.

Dinners
Smoked Turkey Dinner
Boneless breast of turkey seasoned with our special blend of spices, bashed in marinade and slow cooked over hickory wood. Served with interstates famous sauce.
Rib Tips Dinner
Only for the BIG appetite! Plate full of tips! Served with your choice of two sides
Pork Ribs Dinner
Pork Spare ribs, Hickory smoked in pits designed by Jim, to ensure tenderness & moistness. Served with your choice of two sides
Beef Ribs Dinner
Beef ribs slow cooked over Hickory in our specially designed pits, to ensure tenderness & moistness. Served with your choice of two sides
Sampler Platter Dinner
A trip to hog heaven! Pork ribs, beef ribs, links, beef brisket, pork shoulder, B-B-Q spaghetti, beans, slaw & bread
Chopped or Pulled Pork Dinner
Delicious Hickory smoked pork, cooked to perfection & topped with our special BBQ sauce. Served with your choice of two sides
1/2 Chicken Dinner
1/2 chicken, slow cooked to perfection in our pit, over Hickory, & seasoned with our special blended spices. Served with your choice of two sides
Beef Links Dinner
Chopped or Sliced Beef Dinner
Grain fed trimmed beef. Slow cooked over Hickory to perfect tenderness. Served with your choice of two sides
Beef Hot Link Dinner
Large order of beef Louisiana hot links, naturally smoked & spicy! Served with your choice of two sides
Bar-B-Q Spaghetti Dinner
B-B-Q Pork in a mixture of B-B-Q sauce & spices, spaghetti. Served with slaw & bread

Sampler Platters
Sample Platter
Pork ribs, beef ribs, links, beef brisket, pork shoulder, BBQ spaghetti, beans, slaw and bread.

Fries
Large Fries
Small Fries

Onion Rings
Small Onion Rings
Onion Ring Basket

Bar-B-Q Sauce
6oz Cup Bar-B-Q Sauce
4oz Cup Bar-B-Q Sauce
16oz Cup Bar-B-Q Sauce
12oz Cup Bar-B-Q Sauce
32oz Cup Bar-B-Q Sauce
16oz Bottle Bar-B-Q Sauce

Beverages
Lemonade
Iced Tea
Fountain Drinks

Photos

Photo credit: google
Photo credit: google
Photo credit: ubereats
+31 photos
Photo credit: ubereats
+30 photos
Add a photo

Recent Reviews

The restaurant is itself is in Rundown condition they don't do yard maintenance, they have the best barbecue sandwiches and best baked beans I've ever had, do not care for the apple vinegar sauce though.
September 2025
I don't eat pork and prefer beef ribs, and Neely's has them. The portions are large, so be careful before ordering the large size. I've tried both locations and the food is good at both. The beef ribs, beef hotlinks, and turkey legs all get my 5-star approval.
June 2025
Good portions, right off the highway, service was fast even though I've seen mention of it being slow that wasn't my experience.

I did expect the food to be a little more flavorful, but it could simply be that I prefer Carolina BBQ.

Good little spot to stop off and grab a bite to eat!
September 2024

More Reviews

Jim Neely's Interstate Bar-B-Q

150 Stateline Rd W, Southaven, MS 38671
(662) 393-5699