Fleming’s Prime Steakhouse & Wine Bar

600 Grand Blvd Suite M105, Sandestin
(850) 269-0830

Recent Reviews

Ocala Investment

Just had an excellent experience here at the bar. I was stopping in the area for a movie and I wanted to grab a quick dinner. I was able to grab two drinks and an entrée and under 40 minutes. The bartender Brian or Bryan was very attentive, friendly, and had a great drink recommendation for me. I enjoyed my time and I look forward to another experience here in the future

Atmosphere: 5

Food: 5

Service: 5

M Bryan

Delicious Caesar salad and wedge salad and steaks were amazing as always! Impeccable service! Ask for Tara. She’s amazing! ❤️

Atmosphere: 5

Food: 5

Service: 5

James Caruso

Katherine and I went to Flemings for their happy hour on a Thursday evening. The offerings were absolutely delicious.. The temporary shrimp was made to perfection with a more refined tempura batter. The crabcake bites were incredible. I loved the tuna wonton a little bit more than Katherine and loved the caviar on top. The prime steakhouse sliders were absolutely off the charts and perfectly cooked, and the portion of four of them was generous and satisfying.

Lisa Furano

We booked a reservation for tomahawk Tuesday and thoroughly enjoyed our meal and serviceOur meal was exceptional. Cooked to perfection and absolutely delicious. This was our 3rd time eating at flemings and it never disappoints. Our waiter was professional and friendly.We highly recommend this 4 course meal for a great price

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake, Fleming's Potatoes, Tomohawk Steak, Carrot Cake, Caesar Salad, Chocolate Gooey Butter Cake

Marcie Tolbert

Our food was Devine and our waitress Gabby was the sweetest young lady.

Atmosphere: 5

Food: 5

Service: 5

Kinna U (Worldwide)

I went to Fleming's with a group of ladies as we usually go somewhere every month as an outing. I had very high expectations and was excited about going here because this was my first time there. This was one of my worst experiences especially with a restaurant of their caliber. They placed us in a really dark area. Our male waiter was very rude and not personable. He never refilled my drink until I asked and he acted as if he couldn't hear me when I would try to get his attention. I ordered a New York strip medium well, with Fleming potatoes and asparagus. My steak was burnt and my potatoes were overcooked (they didn't even look like potatoes) and the asparagus weren't worth their price. I wasn't sure what to expect because it was my first time eating there and I didn't want to make a scene in this "upscale" restaurant. I was told by our female waitress that they were known for their steaks so I thought that I was safe getting a steak. I paid over $121 for the worst meal and service that I have ever had in my life. I don't mind paying gratuity when it is worth it but I paid almost $25 in gratuity and couldn't even get a refill for my drink without it being completely empty and me having to ask and a cook and staff that was comfortable sending burnt food to a table for someone to eat. Only 2 of us ordered steak and they were both burnt. Everyone else seemed to be okay with their meal. I wished that I'd gotten the memo. I would recommend anything but steak or the Fleming's potatoes from this restaurant.Parking: There's very little parking but it is in a plaza so you can find parking. You just might have a long walk depending on the time of day and/or whether there is an event going on.

Atmosphere: 3

Food: 1

Service: 1

Jennette Stafford

My husband and I had the jumbo shrimp for appetizer, petite filets, mashed potatoes and Brussel sprouts. Everything was top notch including the service. We will be back!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fleming's Potatoes, Wedge Salad, Signature Steaks

Kelly Patterson

Aged ribeye tasted like Outback sirloin.They are served on plates so hot that if you are unable to hear what the server says, which happened to my husband, you will burn yout fingers.Steak also had no flavor and not cooked to temperature.Had a great experience at Flemings in Birmingham so my husband brought me to the Destin one for my birthday. My husband does not mind spending $300 for a meal, but it should be worh it and it truly was not. I would have been happier if he had surprised me with Texas Roadhouse.And what was even the cherry on the top, was couple behind us had bad steak experience also to the point of having management come to table.I will say the crab cakes and scallops were on point.Will not be returning. I know I will get an automated response to this review to email them, but that is a tacky response to an issue from a high end restaurant.

Atmosphere: 3

Food: 2

Service: 4

Sarah Stewart

Sarah V made my son’s 21st birthday wonderful! She is so knowledgeable with the menu, has great attention to detail and her hospitality is second to none. We will be back for sure! Thank you Flemings!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake, Fleming's Potatoes, Tomohawk Steak, Signature Steaks, Crab Cakes, Caesar Salad

J. Carr

Food was okay considering the price....I'm used to Flemings being a fine dining experience. Being that this place is located in a high traffic vacation zone, you have lots of families coming in. Not an issue but just wasn't what I was expecting. Had a great server though.

Atmosphere: 2

Food: 3

Service: 5

Jamie Mcnair

Fantastic place to have a meal

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tomohawk Steak

Daniel Douglas

Brought my lady here for her birthday. Had a wonderful time. The food was excellent. Wine was perfect. Chase, our server, was incredibly knowledgeable of all of the menu items, and all recommendations were absolutely on point. Definitely coming to revisit and requesting the same server.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Carrot Cake, Chocolate Gooey Butter Cake

trapgodchris

Sarah was very polite and helpful! Will attend again! the Flemings salad surprisingly was my favorite being very light and flavorful.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fleming's Salad

mike d

I found the only thing extravagant to be the price. The wedge salad was borderline inedible. Filets were cooked right, after being butterflied. They looked just like an Outback sirloin to me. $17 green beans were almost raw and did not have the tips removed. I knew it was bad when my wife didn't even want to take a picture of the food like she does everywhere. I have eaten here twice, and both times have been unable to justify the cost. A Ruths Chris experience it is not.

Atmosphere: 4

Food: 2

Service: 4

David Adams

My wife & I had an awesome experience!Customer service was A1 and the staff were very attentive to our needs...Thanks again fleming's for a wonderful evening of us celebrating our 28th anniversary ❤️

Atmosphere: 3

Food: 4

Service: 5

Load More

Fleming’s Prime Steakhouse & Wine Bar

600 Grand Blvd Suite M105, Sandestin, FL 32550
(850) 269-0830