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.“

“On Feb-24-26 I had a wonderful dining experience here at Ember Oaks. It was my 49th birthday me and my boyfriend didn't know where to go for some good lamb chops. Well this place did not disappoint. From the customer service to the food and our waiter (Tyler). I was so happy. The live saxophonist was beautiful as well. I will recommend this place to anyone who is looking for a great place to dine and unwind.!!!“

“Really good experience. Valet parked then seated immediately, even though we were 10 mins early for reservation. Greeted by server immediately. Multiple servers came by to fill water, clear water , etc and they all were very pleasant.

Celebrated an anniversary and the staff had a card, a rose, and little hearts all over the table. Every staff member that came by wished us a happy anniversary. Wife loved it.

Food was very good. Steaks were thick and tender. Au gratin potatoes were a huge hit. The capital grille old fashioned was excellent. Service was above and beyond. Great experience.

Our reservation was for 6pm, around 7pm all the lights dimmed in our section which instantly made a more intimate setting. Our next reservation will be closer to 7pm.“

“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.“

“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.“