Fleming’s Prime Steakhouse & Wine Bar

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

Recent Reviews

Maddie Larson

This place is ok. My mom had to argue with a server about what a red wine is. We were asking for a Savion Blanc but the server said it was supposed to be red. Wrong! It was a red wine. How do you mix that up?? And after they served me A DIRTY PLATE. It’s not that hard to wash a plate?? It still had steak juice from the last customer. Never coming back save your money. Plus we are locals so we go to grand boulevard like it’s our home.

Atmosphere: 4

Food: 3

Service: 1

S Williams

My husband and I frequent our Fleming’s in Metairie, LA and naturally we assumed that this location would mirror the amazing experiences we have had. This was NOT the case. Our steaks were severely undercooked(mine even after sending back), the “creamy spinach” was crunchy, and the overall flavors were just not good.Our waitress Jenny was absolutely the highlight of the night. She was very personable and frankly the only reason we didn’t just leave.2 out of five stars because of her. $300 wasted. We will stick to our home location.

Atmosphere: 3

Food: 1

Service: 5

Mary Blackwell

We had a lovely birthday dinner: good food served by a prompt and friendly staff. Cannot resist noting that Sarah (our waiter) was obsessed with removing invisible crumbs from the table. ?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake

Paul Maples

Sarah S provided excellent service and personal detail to make my anniversary dinner special.

Atmosphere: 5

Food: 5

Service: 5

Chante M.

My boyfriend took me here for my birthday & I loved every minute of it! The staff were so welcoming and very accommodating. They continuously checked in on my boyfriend and I to ensure we liked what we were eating/drinking. I believe I met the owner as well, who was very sweet as well. Coming here for my birthday dinner was the best thing ever!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fleming's Potatoes, Caesar Salad

This is a high end restaurant and everything about the experience matched the reputation. Everything was outstanding! The good, the service, the ambience all matched our expectations. We both ordered the Sunday surf and turf and were not disappointed. The filet mignon was perfect, the lobster tail was perfect. A great experience!

Geoffrey Tanner

Had a little issues with the cook on the steak. They made everything right in the end. One of my favorite places to eat.

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Fleming's Potatoes, Tomohawk Steak, Fleming's Salad

Sandra Diamond-Byrne

Really.. anyone who's been there knows how well your visit will turn out. The food is exceptional and the service and attention is par non! Expensive but worth every dollar!Dietary restrictions: My spouse is vegetarian and found plenty on the menu to order.

Atmosphere: 5

Food: 5

Service: 5

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

Kendra A

We recently celebrated our 30th wedding anniversary here and everything was excellent! Thank you for great service and all the extra details.

Atmosphere: 5

Food: 5

Service: 5

Kitty Richards

Special shoutout to our waiter, Dan! He made our dinner, an “experience”! Wish all restaurants had a “Dan”!

Atmosphere: 5

Food: 5

Service: 5

Peggy Cobb

Disappointed in the steak special, served a tail end cut of filet. Was overcooked and dry. Waiter was not very friendly, felt like he was not pleased with our order......since it wasn't the most expensive dinner on the menu. Amazing how much a waiter can make or break your dining experience.

Atmosphere: 3

Food: 3

Service: 4

Recommended dishes: Wedge Salad

Leroy Morrisette

The food and service was fantastic best steakhouse tender and

Atmosphere: 5

Food: 5

Service: 5

Michael King

The bone in filet mignon was cooked to perfection and everything was amazing! Highly recommended! Cocktails are delectable as well.

Atmosphere: 5

Food: 5

Service: 5

LaQuesha Balkcom

The ambiance of the restaurant was really nice. They made me feel special for my birthday. The waiter was really nice, but he was a bit much. He offered to "help me out" with my steak. I accepted and he proceeded to butcher my steak. I did not complain as he was super nice. I thought there would be some sort of method to cutting the steak, but was done as though being cut for a child. I ordered my steak medium rare BUT it was medium, and it was a little tough. Overall the entire experience was just okay. Not something I would co sidereal doing again, especially after a $253 bill. I had high hopes, but unfortunately won't return.

Atmosphere: 3

Food: 2

Service: 1

Recommended dishes: Mac and Cheese

Arielle Boye

We were given an opportunity to try Fleming's in Sandestin as a redemption from a subpar experience at the Tampa location (Thank you for the opportunity Jorge!). This visit not only redeemed Fleming's for us, but far exceeded our initial expectations! We were greeted warmly and taken to our table, which was set with a birthday card and rhinestones for my husband's birthday. Our server, Jenny, was really what set our experience apart from most of the dining experiences we've had and I couldn't have waited on our table better myself (and I've been in the service industry for 10 years, so that says A LOT). Not only was she incredibly personable, she was also knowledgeable and we felt like we were with an old friend. The attention that the wait staff paid to us was outstanding; our drinks were never empty and table was never dirty with dishes. Our food came out timed perfectly for us to be able to appreciate the experience...and it truly was an experience. Fleming's easily has some of the best crab cakes that we've had, and we live in the Panhandle so seafood is a dime a dozen. The goat cheese grits under the seared pork belly...10/10! Really everything we tried was 10/10! Our steaks were cooked perfectly to temp (medium for the filet, med-rare for the NY strip) and had the most delicious char on them. Our cocktails were delicious and paired well with our meals. To top it off we finished with the lava cake, and we scraped the plate it was so good! We spent two hours here and not once ever felt like we were being rushed or an inconvenience. The manager stopped by twice genuinely and they even gifted my husband with truffles for his birthday. We truly felt welcomed and received, which was such a relief because we were skeptical to try the chain again after the first impression.Thank you so much Jenny and all of the Fleming's staff for the hospitality! You lived up to the namesake of a Prime Steakhouse and made my husband's birthday dinner special. We will definitely be back and hope to see you soon!

Atmosphere: 5

Food: 5

Service: 5

Load More

Fleming’s Prime Steakhouse & Wine Bar

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