Fine Dining Restaurants near Southaven, MS

“My husband & I stumbled upon Tekila on our Sunday evening drive. Tekila (Southaven) was so inviting. The atmosphere was so warm and comfortable. Our server Ricardo G was exceptional. Service was over and beyond. We ordered Bacon Chicken Tacos & Ave & Mar. the food was excellent.“

“Had a great evening and dinner here. Came to celebrate my friend's birthday. We were greeted as soon as we came in and seated right away. The place had a nice vibe. Our server Talon was very friendly and went over and beyond to make sure we had a good dinner. Food and drinks were delicious. Drinks weren't strong and that's my only complaint. Gratuity is added to the check. I plan on coming back soon. I definitely recommend coming here 👍🏾👍🏾“

“My husband and I found ourself in Memphis on Thanksgiving (didn’t realise when we booked!)\nCapital Grille was open so we booked. \nOMG! What a place. We were impressed from walking through the door. Such friendly and attentive staff. \nInge (from Baltimore!) looked after us magnificently. Answered all our (many) questions about food, drink and etiquette. And gave us THE best advise about the cooking of our steaks 🙏 Mega thanks to Ingy 🙏\nWonderful bar service, great wines, amazing atmosphere and the perfect place to spend Thanksgiving \nThank you to all for a fabulous experience“

“We have dined at Flemings Las Vegas numerous times over the past years (15+ ago) so we were excited to celebrate our 33rd wedding anniversary at Flemings Memphis. We were greeted by the host staff and shown to our table, including a small place card celebrating our anniversary. Our server, Kimberly, was phenomenal!! Atmosphere was lovely as expected. We ordered a bottle of wine, 6 oysters on the half shell, wedge salad, lobster bisque, scallops, king crab and two sharable sides. Everything was great except.....the scallops were quite small. I mean, no more a single bite each, and a not a big bite or mouthful. But maybe a silver dollar size each. They literally got lost in the dish/bowl amongst the mushrooms, and greens. The small size affected the cook as they were slightly over done (I have eaten plenty of scallops so I understand what the appropriate texture is). My wife throughly enjoyed her king crab but I was disappointed in my scallops, making my experience far less then expected and as experienced from Flemings Las Vegas. I do understand that there may have been a "supplier issue", having worked in the food industry for years, but serving a substandard (IMO) dish is far worse then telling a customer that a dish isn't available due to "ingredient quality issues". I did mention the portion concerns to the restaurant management to which they apologized but the truth is, the "damage" was done. All in all, the experience was OK, highlighted by the awesome wait staff, including others that assisted Kimberly!! We will probably visit Flemings Memphis again the future, but I doubt I will order the scallops (a favorite of mine) again.“

“Delta’s Kitchen absolutely delivered. We had dinner here during our Graceland stay, and the food was on point across the board.

I ordered the Chicken & Waffles, and it was a straight-up flavor bomb — crispy, juicy chicken with thick, golden waffles that soaked up the syrup perfectly.

My father-in-law and mom both tackled the Steakhouse Burgers, and those things were massive. Thick, meaty bacon strips stacked on top — honestly, the bacon alone could’ve been its own meal.

My wife ordered the Blackened Chicken Pasta, and the chicken was cooked perfectly. Juicy, seasoned well, pasta packed with flavor — she wiped the plate clean.

Even my mother-in-law got the Louisiana Redfish and seemed to enjoy it, which says a lot — she's the pickiest eater I know, and if she’s not complaining, it’s done right.

Portions were generous, everything came out hot, and the service stayed sharp. Highly recommend Delta’s if you’re at Graceland or just want quality Southern food with zero disappointment.“