Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Mississippi
  4. North Mississippi
  5. Southaven

Best Soul Food Restaurants in Southaven

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of The Beauty Shop restaurant
1. The Beauty Shop
4.8
Exceptional(3060)
$$$$
• Soul food • Memphis
Booked 39 times today
First time to eat here. Such a cool vibe. Drinks and food were amazing!! Will definitely be back,
A photo of B.B. King's Blues Club - Memphis restaurant
2. B.B. King's Blues Club - Memphis
4.5
Awesome(1927)
$$$$
• Soul food • Memphis
Booked 17 times today
Great food, great service, and absolutely great music! It was so much better than I expected!
A photo of Owen Brennan's Restaurant restaurant
3. Owen Brennan's Restaurant
4.6
Exceptional(597)
$$$$
• Soul food • Memphis
Booked 3 times today
We celebrated our anniversary of 3 years. The waiter was awesome!! They took on a private tour of the private dining rooms.. I actually felt like I was in New Orleans . I enjoyed the crab cakes and my husband enjoyed the glaze Salmon.
A photo of Reservations Bar & Bistro restaurant
4. Reservations Bar & Bistro
3.7
Very Good(171)
$$$$
• Soul food • Cordova
Booked 2 times today
Food and drinks was on point. Service was excellent. My new spot 💯
A photo of Celtic Crossing restaurant
5. Celtic Crossing
4.3
Awesome(23)
$$$$
• Soul food • Memphis
Let me start by saying the Service and Food was outstanding. Upon adding we were seating promptly and our drink orders took. Once we made the decision on what we wanted to eat it arrived shortly afterwards. My have had the Half Rubin sandwich and sup which I had to try. I have to say it was extremely good. I had the Shepherds Pie which was one of the best I have ever had including when travel thru the UK. Before our meal we had Fried Bacon Pimento Cheese Balls. These are a must have item they are so so good. I would definitely recommend this and I plan come back.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo