Make a reservation

Party Size
For 2
Date
Today
Time
7:00 PM
icon/ic_social_proofCreated with Sketch.
Booked 12 times today
Special offers available. See details

Fleming's Steakhouse - Sandestin

4.3
400 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Steak
Top Tags:
  • Good for Anniversaries
  • Good for a Date
  • Romantic
Fleming’s Prime Steakhouse & Wine Bar pairs a passion for service and seasonal ingredients with the finest USDA Prime beef. Every dish is meticulously made from scratch and served by our attentive staff. You’ll also discover the perfect wine for every mood with the Fleming’s 100®, our award-winning list of 100 wines by the glass. Our wine list features top-rated vineyards from around the world. We also offer Private Dining Rooms and a personal Private Dining Director who will craft the perfect occasion for any group size or budget. At Fleming’s, every visit is filled with indulgent possibilities.
icon/ic_private_diningCreated with Sketch.
Private dining
Dining Style
Fine Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
Steak, Steakhouse, Seafood
icon/ic_clockCreated with Sketch.
Hours of operation
Dinner: Monday - Thursday: 5:00pm - 10:00pm, Friday - Saturday: 5:00pm - 11:00pm, Sunday: 5:00pm - 9:00pm
icon/ic_phoneCreated with Sketch.
Phone number
(850) 269-0830
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Business Casual
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_parking_detailsCreated with Sketch.
Parking details
Ample free parking
Additional
Banquet, Bar Dining, Bar/Lounge, Corkage Fee, Full Bar, Happy Hour, Non-Smoking, Private Room, Takeout, Wheelchair Access, Wine

Private Dining

Private Dining has never been so personal. Our Private Dining Directors coordinate with you to create a one-of-a-kind experience, customized to your group size.

View Private Dining Details

Specials

Father's Day Special Menus & Reservations

Father's Day is June 17. Celebrate Dad all weekend long at Fleming's Prime Steakhouse & Wine Bar with a three-course menu featuring the 35 oz. Prime Tomahawk and a premium bourbon tasting. If Dad prefers Sliced Filet Mignon Eggs Benedict, Fleming's is opening early at 10AM on June 17 for brunch.

Sunday, June 17, 2018

What 400 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.3based on recent ratings
4.4
food
4.3
service
4.5
ambience
4.0
value
Noise · Moderate
93% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
5.0Dined 2 days ago

Wedding celebration. Ambiance and mood was nice. Service was excellent and food exceptional.

Report
Helpful
3.0Dined 3 days ago

We are from Dallas and the food was not up to par for the price they were asking. Don’t go to a steakhouse in a seafood area

Report
Helpful
5.0Dined 3 days ago

Our waiter Dan Tisza was outstanding

Report
Helpful
5.0Dined 6 days ago

My wife and I are here for our 3 year anniversary. From the hostess who seated us to the server who waited on us and every other employee who we had contact with (and there were a couple) everyone was friendly, outgoing and made an effort to ensure our experience was fantastic!! Fleming’s went above and beyond to make our meal special for the occasion from having a long stem rose waiting on our table to a souvenir photo and a gift of chocolates all at no extra expense. The extras were at no cost to us, but the meal itself was pricey. The food was worth every penny though as all of the items we ordered were delicious and cooked specifically to order. It’s hard to get a perfect steak now a days but Fleming’s did just that!!

Report
Helpful
4.0Dined on May 13, 2018

Very good chain restaurant with excellent service. Very expensive steaks. Quality of meats are high. Delicious!

Report
Helpful
5.0Dined on May 13, 2018

Samantha was the best! Thank you for the great service for this unforgettable event.

Report
Helpful
1.0Dined on May 13, 2018

Will not be going back. Our waiter was unprofessional...they got our food orders mixed up and forgot an appetizer and entree. The waiter was trying to clear our table and dropped a plate on my daughter, food went everywhere. Biscuits were cold. Our lunch took 2 hrs. Just an overall bad experience.

Report
Helpful
5.0Dined on May 13, 2018

It was my anniversary and the restaurant was amazing. They gave my husband and myself a note saying “happy anniversary “ two glasses of champagne and a rose.

Report
Helpful
5.0Dined on May 9, 2018

Lobster bisque was very good but not hot

Report
Helpful
5.0Dined on May 8, 2018

They made a milestone birthday extra special.

Report
Helpful
5.0Dined on May 6, 2018

All I can say is WOW. The steaks were superb; the wine list (reserve- excellent, although not huge. But it had two of our favorites so we did great. Sides were large and VERY flavorful. Salads were good portions, but not TOO large that we had to leave them. For a good meal, I would go back in a minute. The restaurant forgot one meal (of the four diners) so it came out late, and then took it off the bill. Nice of them.

Report
Helpful
5.0Dined on May 5, 2018

I don't know how we will ever enjoy another steak after having the dry aged ribeye! Everything we had was great and our server was helpful and nice. We would love to return next time we come to Destin.

Report
Helpful
1.0Dined on May 4, 2018

Been coming here everytime we visit Destin, but probably no more. We told the waiter the steak should be medium well and that over done was better than under cooked. When the steak arrived and I cut into it it bleed all over he plate. The waiter "Mike" did a great job, but he also said he told them to overcook the steak. For the price (which is really steep) they should be able to get it right the first time without sending it back. Never saw the manager and other than Mike, no one seemed concerned that it was such a big mistake. I'll go somewhere else.

Report
Helpful
5.0Dined on April 30, 2018

Outstanding meal! One of the best dry-aged ribeyes on the Emerald Coast! Great service from a classic premium steakhouse.

Report
Helpful
5.0Dined on April 29, 2018

Fleming’s never disappoints! I took my wife for her birthday and they gave her a rose, a letter saying happy birthday from Fleming’s and even took a picture of us and printed/framed it! The service is always top notch and I would go there every day if i could! Food is out of this world! Dry aged ribeye!!!!!! Yessss thank you Fleming’s for making my wife’s birthday the greatest !

Report
Helpful
3.0Dined on April 29, 2018

Very over priced for the quality of the steaks. Not worth it in my opinion. The food was good but not that good to charge $45 for a petite filet (and the sides/salads were a la carte) I'm glad that I tried Flemings....now I know to go elsewhere.

Report
Helpful
3.0Dined on April 28, 2018

Kitchen very slow

Report
Helpful
5.0Dined on April 25, 2018

Birthday dinner!

Report
Helpful
3.0Dined on April 19, 2018

The food was awesome but the service was not the usual Level of other Fleming’s we have been to. The servers were friendly but kept putting their arm sleeves on one of our plates and really reaching over one of us when serving! It was very annoying and not hygienic. We asked for dessert menus and were given one for four of us??

Report
Helpful
4.0Dined on April 7, 2018

Pricey, but the steaks were delicious. Salads overpriced but good. Service not as good as last visit, but we had different server. I saw our previous server in another section and his guests appeared well taken care of. Parking difficult right now due to construction in Grand Boulevard

Report
Helpful
3.0Dined on April 7, 2018

Service was incredibly slow and food was cold when served. Server brought our checks but didn't offer dessert after our meal. I told her we wanted to order dessert and her response was.....probably take at least 20 minutes.

Report
Helpful
1.0Dined on April 7, 2018

The service was extremely slow and the food was awful. The ribeye that they brought to the table didn’t have any type of sear on the steak. The poached lobster tail was extremely salty and almost inedible. It was extremely disappointing for my family to pay for such an expensive meal with subpar food and service!

Report
Helpful
5.0Dined on April 4, 2018

Thanks for making our anniversary so special! The rose petals, welcome note, and framed photo were such thoughtful personal touches. The wine and steaks were amazing as well!

Report
Helpful
2.0Dined on April 4, 2018

Ok. Steaks were tough. Waiter was spread way too thin. On a 750$ bill no one cared how our meal was.

Report
Helpful
5.0Dined on April 3, 2018

We had an awesome 36th Anniversary dinner at your Sandestin Fl location.
Great service, atmosphere, food and, of course, wine!
Thank you!

Report
Helpful
1.0Dined on April 2, 2018

Unfortunately our prime rib was over done and the Mac and Cheese was cold.

Report
Helpful
3.0Dined on April 1, 2018

Easter Brunch

Report
Helpful
5.0Dined on April 1, 2018

Always enjoy Flemings while in the area. Service is great and steaks and sides are poked to perfection.

Report
Helpful
4.0Dined on March 31, 2018

Enjoyed a great meal at Flemings on our last night of Spring Break. While the evening was pretty expensive, the food was fantastic! Bone in Ribeyes and Filets with brussels sprouts, onion rings and mushrooms. So so tasty. Started the meal with the Ahi Poke and Tomato Mozzarella.
Very glad we choose this as our last meal, it was definitely our best meal!

Report
Helpful
2.0Dined on March 27, 2018

Food was below average at best. Best part of the meal was the appetizers. Steaks were not cooked properly, molten lava cake was microwaved, and it took 2.5 hours. Overall no bueno.

Report
Helpful
4.0Dined on March 26, 2018

Food was okay - not great as expected. Service was outstanding

Report
Helpful
4.0Dined on March 24, 2018

Very nice and would go back for sure

Report
Helpful
5.0Dined on March 24, 2018

From the time we entered the building until the time we left; my husband and I felt extremely welcomed. The atmosphere was amazing. The workers were very friendly and knowledgeable of the menu. The food was worth the money. I love the bread that is provided. Best bread I have ever tasted at a restaurant. I would definitely return for more food, folks and fun!

Report
Helpful
5.0Dined on March 23, 2018

From the welcome at the door, through the entire meal and desert, this place was 5 stars all the way. Absolutely the best steak around.

Report
Helpful
5.0Dined on March 23, 2018

Overall, great experience. We always go for the steak, which was very good, did have to send it back as it seemed to be more on the rare side than we had ordered. Everyone was great though, and it was no big deal to us.

Report
Helpful
3.0Dined on March 18, 2018

The food was delicious, the noise was uncomfortable. The restaurant needs updating and sitting at a table that props your feet up, puts strain on your back.

Report
Helpful
5.0Dined on March 17, 2018

Perhaps the best part of the experience was the extra steps Flemming’s took to make our 45th anniversary special. The special note, rose, and champagne Flemming’s provided were very nice.

Report
Helpful
5.0Dined on March 16, 2018

We visit Fleming's at this location whenever we are in the area. The food is always delicious (lamb was perfectly cook and great portion for a late night meal) and there are a lot of good wines to pick from.

Report
Helpful
5.0Dined on March 7, 2018

Great meal at Flemings. We started with the calamari appetizer, which was very nice. Had a secial salad of tomato and cheese that the split for us. We each had a small plate - mine was shrimp and scallops on cheese grits and it was perfect.

Report
Helpful
2.0Dined on March 4, 2018

I was disappointed with this Fleming location. We had a 7:15 PM reservation and didn't receive our meal until 8:45 PM after ordering quickly when we arrived. When we received our steaks, three out of the four had to go back as they were under cooked. They sought to mitigate their failure and provide complimentary deserts, but ended up charging us for one of them anyway.

All and all, a disappointment and would not recommend this location.

Report
Helpful
1
2
3
10