Fleming's Steakhouse - Sandestin

4.9
723 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
What 723 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.9based on recent ratings
4.8
food
4.9
service
4.8
ambience
4.4
value
Noise · Quiet
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
MW
MattW
St. Louis
2 reviews
Dined 4 days ago
Overall5food5service5ambience5

Our family of five enjoyed an amazing dinner. Absolutely no complaints and definitely 5 stars.

OT
OpenTable Diner
Houston
2 reviews
Dined 7 days ago
Overall5food5service5ambience5

We were celebrating a special occasion. Our server, Michael, was great, he brought a rose and some truffles for my wife. The steaks were delicious and cooked perfectly. We both had a filet. Michael was always nearby if we needed and checked on us several times without hovering. Great food and great service.

OT
OpenTable Diner
Tallahassee
1 review
Dined 7 days ago
Overall5food5service5ambience5

Great food and service

OT
OpenTable Diner
Tallahassee
9 reviews
Dined on November 18, 2021
Overall5food5service5ambience5

Nice dinner & server

OT
OpenTable Diner
San Francisco
1 review
Dined on November 13, 2021
Overall5food4service5ambience5

Service was tops!

OT
vipOpenTable Diner
Tallahassee
6 reviews
Dined on November 13, 2021
Overall5food5service5ambience5

The 11 oz filet was over the top delightful and delicious! We enjoyed red wine with it and delicious sides of asparagus and onion rings. A wonderful experience, beautiful atmosphere, and excellent service. Looking forward to our next visit!

W
vipWilbur
Tallahassee
14 reviews
Dined on November 9, 2021
Overall5food5service5ambience5

Birthday Celebration

TH
TracyH
Birmingham
3 reviews
Dined on November 6, 2021
Overall5food5service5ambience5

Great food, wine and service. Thanks

SD
SteveD
New York Area
3 reviews
Dined on November 5, 2021
Overall5food5service5ambience5

Great as usual

m
vipmichelle
Tallahassee
7 reviews
Dined on October 28, 2021
Overall5food5service5ambience5

Excellent service , great menu and food

OT
OpenTable Diner
Orlando
2 reviews
Dined on October 24, 2021
Overall5food5service5ambience5

Ethan our server knew the menu front and back. We told him our dietary needs able to direct us and made excellent wine pairing suggestions. Steak was delicious.

OT
vipOpenTable Diner
Las Vegas
4 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
Tallahassee
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
7 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
12 reviews
Dined on March 8, 2021
Overall5food5service5ambience5

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

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

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

NT
NeshaT
Atlanta
2 reviews
Dined on March 6, 2021
Overall5food5service5ambience5

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

c
vipcool1964
Atlanta
25 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
7 reviews
Dined on March 13, 2020
Overall5food5service5ambience5

Great service. Excellent food.

R
Retread
Atlanta
8 reviews
Dined on March 11, 2020
Overall4food5service4ambience4

Great meal! The service was 1st class.

D
Destin
New York Area
14 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
vipSarahV
San Antonio
11 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
16 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
9 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
17 reviews
Dined on January 31, 2020
Overall5food5service5ambience5

Birthday and staff was kind and helpful and Accommodating

a
alangms
Charleston
11 reviews
Dined on January 31, 2020
Overall3food3service5ambience4

Service was great, food could have been better

A
vipAlden
Washington DC
33 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
42 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
69 reviews
Dined on January 20, 2020
Overall5food5service5ambience4

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

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.9 stars by 723 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.