Fleming's Steakhouse - Sandestin

4.3
713 Reviews
$31 to $50
Steak
Fleming's Prime Steakhouse & Wine Bar is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy an excellent culinary experience – we will create a safe and memorable evening for you. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.
avatar copy

Private Dining

Book your next event with us

View details

Featured specials

Select a special by choosing a date, time and party size

Mother's Day Menus & Specials

Dine in
Starting May 9, 2021

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.

What 713 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.1
food
4.3
service
4.2
ambience
3.9
value
Noise · Quiet
100% of people would recommend it to a friend
Sort by
Filters
OT
vipOpenTable Diner
Las Vegas
3 reviews
Dined on March 16, 2021
Overall2food2service2ambience2

Bring a Mastros to Destin!!

OT
OpenTable Diner
Tallahassee
1 review
Dined on March 14, 2021
Overall5food5service5ambience5

Excellent service and great food!

LC
LauraC
1 review
Dined on March 13, 2021
Overall5food5service5ambience5

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.

J
Josephb
New Orleans
5 reviews
Dined on March 12, 2021
Overall5food4service5ambience5

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!

k
vipkari
Salt Lake City
10 reviews
Dined on March 8, 2021
Overall5food5service5ambience5

The steaks never disappoint! Always great service, and amazing food.

OT
OpenTable Diner
Dallas
5 reviews
Dined on March 6, 2021
Overall5food5service5ambience4

I went there fir my lady’s birthday . Everything was very nice.

NT
NeshaT
Atlanta
1 review
Dined on March 6, 2021
Overall5food5service5ambience5

Fleming’s was great. Great service, staff, and food. I would definitely recommend.

c
vipcool1964
Atlanta
24 reviews
Dined on March 5, 2021
Overall5food5service5ambience5

Great service !!!

PW
PaulW
Washington DC
2 reviews
Dined on March 14, 2020
Overall5food5service5ambience5

It was our weeding anniversary and they had it all set up for us. My wife and I were highly impressed with the service.

OT
vipOpenTable Diner
Tallahassee
6 reviews
Dined on March 13, 2020
Overall5food5service5ambience5

Great service. Excellent food.

R
vipRetread
Atlanta
7 reviews
Dined on March 11, 2020
Overall4food5service4ambience4

Great meal! The service was 1st class.

D
vipDestin
New York Area
11 reviews
Dined on March 3, 2020
Overall5food5service5ambience5

Beautiful presentation. Great food.

CW
vipCharliW
Mobile
8 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

great food and fantastic service as always! we loved it!

SV
SarahV
San Antonio
10 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

Great service and food

RB
RitaB
Tallahassee
3 reviews
Dined on February 25, 2020
Overall5food5service5ambience4

They made our anniversary so special. We love this location!

d
darrell1
Atlanta
6 reviews
Dined on February 16, 2020
Overall4food4service5ambience4

Solid experience as always. Service was outstanding.

RC
RobertC
1 review
Dined on February 16, 2020
Overall4food4service5ambience4

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.

OT
OpenTable Diner
Tallahassee
1 review
Dined on February 14, 2020
Overall3food2service2ambience3

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.

MS
MelvinS
Tallahassee
4 reviews
Dined on February 14, 2020
Overall4food5service3ambience5

Food was excellent, service was a little slow, but overall a good dining experience.

RM
RicMic
Nashville
14 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

Great food as always. Excellent service by our waiter Michael Farmer. Overall enjoyable dinner.

a
vipalldeb
Tallahassee
8 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

The food was fabulous, cooked perfectly to order (filet). Sides were delicious (asparagus, brussel sprouts, salad). Service was exceptional.

GG
GeraldG
Tallahassee
7 reviews
Dined on February 1, 2020
Overall5food5service4ambience5

The food was excellent and it is a beautiful restaurant. Service was a little slow, but our servers were very polite and helpful.

OT
vipOpenTable Diner
Atlanta
13 reviews
Dined on January 31, 2020
Overall5food5service5ambience5

Birthday and staff was kind and helpful and Accommodating

a
alangms
Atlanta
10 reviews
Dined on January 31, 2020
Overall3food3service5ambience4

Service was great, food could have been better

A
vipAlden
Washington DC
30 reviews
Dined on January 30, 2020
Overall3food3service5ambience5

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

AH
vipAllenH
Orlando
39 reviews
Dined on January 29, 2020
Overall5food5service5ambience5

Outstanding as usual! One of our favorite places.

OT
OpenTable Diner
Tallahassee
1 review
Dined on January 25, 2020
Overall5food5service5ambience5

Service by Ethan was impressive,very attentive to the tables needs,knew his menu and wine recommendations

OT
vipOpenTable Diner
Denver
4 reviews
Dined on January 24, 2020
Overall5food5service5ambience5

Love this place! The servers are great and the food is as consistent as gravity!

l
vipluv2dine
Minneapolis
68 reviews
Dined on January 20, 2020
Overall5food5service5ambience4

We had the filet , it was very flavorful, and cooked properly.

M
vipMickey
Hawaii
13 reviews
Dined on January 10, 2020
Overall5food4service5ambience5

Family Reunion

Report
DJ
DanielJ
Tallahassee
1 review
Dined on January 10, 2020
Overall5food5service5ambience5

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!

T
Thomas
Tallahassee
3 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

The food and service is always excellent

LB
LanceB
Tallahassee
8 reviews
Dined on December 31, 2019
Overall3food3service3ambience5

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.

OT
OpenTable Diner
Atlanta
1 review
Dined on December 30, 2019
Overall5food5service5ambience5

They were very polite and quick with the food. The setting was very nice and quiet.

OT
OpenTable Diner
1 review
Dined on December 29, 2019
Overall5food5service5ambience4

Anniversary

g
garys
Tallahassee
9 reviews
Dined on December 29, 2019
Overall5food5service5ambience5

Very good as usual best place for dinner

OT
OpenTable Diner
Tallahassee
1 review
Dined on December 14, 2019
Overall5food5service5ambience5

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.

DT
vipDaveT
Tallahassee
19 reviews
Dined on December 7, 2019
Overall5food5service5ambience4

65th birthday dinner. Great service and food.

E
Edie
Tallahassee
21 reviews
Dined on December 6, 2019
Overall5food5service5ambience5

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.

S
Sassy
Kansas City
18 reviews
Dined on December 4, 2019
Overall5food5service5ambience5

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.

FAQs

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.