Fleming's Steakhouse - Sandestin
Book your next event with us
Petite Filet Mignon & Lobster Tail Scampi*
sautéed roasted campari tomatoes & white wine herb butter
romaine, parmesan, fried capers, crispy prosciutto
Chilled Seafood Tower*
alaskan king crab, ahi tuna poke, shrimp cocktail, north atlantic lobster tails
Mother's Day Menus & Specials
Make this Mother's Day as special as she is with our 3-course menu featuring our hand-cut Filet Mignon paired with your choice of Crab-Stuffed Shrimp or Lobster Tail Scampi. Open at 11AM on Saturday, May 8 and Sunday, May 9. Dinner Menu & Children’s 3-course available all day.
Bring a Mastros to Destin!!
Excellent service and great food!
My husband and I had a great experience while celebrating our birthdays and anniversary. Our meals were excellent. The staff was professional and very friendly. Our server was very attentive to our needs and offered their complimentary champagne and chocolates for our celebration. This was our first time dining here and would highly recommend it to others.
Our waitresses was awesome very friendly and attentive!! My wife had to send her filet back cause they over cooked it. I would give them another try!
The steaks never disappoint! Always great service, and amazing food.
I went there fir my lady’s birthday . Everything was very nice.
Fleming’s was great. Great service, staff, and food. I would definitely recommend.
Great service !!!
It was our weeding anniversary and they had it all set up for us. My wife and I were highly impressed with the service.
Great service. Excellent food.
Great meal! The service was 1st class.
Beautiful presentation. Great food.
great food and fantastic service as always! we loved it!
Great service and food
They made our anniversary so special. We love this location!
Solid experience as always. Service was outstanding.
A hit every time we visit. Although I prefer the rib-eye over the fillet, it was still a fine meal served by a very competent staff.
Steakhouse that doesn’t have a good steak or lamb chops? The best dish that we had was lobster. Not something we expected from a steakhouse.
Pears in the salad were tasteless as well as caviar in the appetizer.
Chocolate cake described by the server turned out to be a chocolate flavored pecan pie (that’s be a more accurate description).
We will not be back.
Food was excellent, service was a little slow, but overall a good dining experience.
Great food as always. Excellent service by our waiter Michael Farmer. Overall enjoyable dinner.
The food was fabulous, cooked perfectly to order (filet). Sides were delicious (asparagus, brussel sprouts, salad). Service was exceptional.
The food was excellent and it is a beautiful restaurant. Service was a little slow, but our servers were very polite and helpful.
Birthday and staff was kind and helpful and Accommodating
Service was great, food could have been better
Service and ambience were excellent. The King crab legs were disappointing in that they were smaller and fewer than expected particularly at the $86 price
Outstanding as usual! One of our favorite places.
Service by Ethan was impressive,very attentive to the tables needs,knew his menu and wine recommendations
Love this place! The servers are great and the food is as consistent as gravity!
We had the filet , it was very flavorful, and cooked properly.
Our waiter, Noam, was excellent and we tipped accordingly. He also provided us with an excellent alternative choice in wine when my preference was not available by the glass. Good information on entre choice - we could not have had a better waiter. The food was tremendous, as we have come to expect at Fleming’s, but they continue to up their game. A little bit noisier than I prefer, but there were a lot of customers on this night. Love this place!
The food and service is always excellent
I’m used to big name, high end steak houses like Hyde Park and Jeff Ruby’s..... thought we’d give Fleming’s a go for New Years Eve. We had a 6 pm reservation... not too busy...our food took over an hour to arrive and then the steaks were not prepared as we ordered. Spent over $200 and it was just “ok” ..... beautiful restaurant but they need to step up their game.
They were very polite and quick with the food. The setting was very nice and quiet.
Very good as usual best place for dinner
The Tomahawk Steak was pretty expensive but but big enough for two people to share with leftovers. It was probably the best steak I have ever eaten.
65th birthday dinner. Great service and food.
Exceptional dinner. My husband and I shared small dishes and were delighted. A lovely fresh salad and an order of fried green tomatoes were enjoyable with our cocktails. We followed that with with and order od tuna Poke and an order of lobster cheese and mac. So full we skipped dssert and took home some leftovers. Our server was knowledgeable and very competent. It was a lovely evening out.
You cannot get a better steak anywhere. The French onion soup is outstanding. Great service and everyone is extremely friendly. We had six people at our table and they all raved about their meal. One person had lobster tail and really enjoyed it.
Fleming's Steakhouse - Sandestin offers takeout which you can order by calling the restaurant at (850) 269-0830.
Fleming's Steakhouse - Sandestin is rated 4.3 stars by 713 OpenTable diners.
Fleming's Steakhouse - Sandestin does offer gift cards which you can purchase here https://www.flemingssteakhouse.com/gift-cards?utm_source=opentable&utm_medium=local_search&utm_campaign=purchas.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.