Primrose at The Henderson

4.5
268 Reviews
$31 to $50
Seafood
The Henderson’s signature dining experience, Primrose offers some of the finest seafood available along the Gulf Coast in a fashionable, yet authentically comfortable environment. The stunning restaurant features a display kitchen, sushi bar and a deep commitment to local cuisine. Whether you order from the ever-changing Chef’s Dock-to-Table Menu or sample one of many creative Salamander Sushi Rolls, there’s a seafood catch for everyone. In addition to celebrating Destin’s culinary traditions, Primrose also serves a fine selection of steaks and chops, including an extensive collection of creatively healthy fare.
What 268 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.6
food
4.5
service
4.6
ambience
4.1
value
Noise · Moderate
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
MM
MissyM
Kinross-Shire
1 review
Dined 2 days ago
Overall5food5service5ambience5

Excellent choice for our 10 year anniversary dinner. We had the black grouper and the beef tenderloin. Both were excellent and the service was great. We will be back!

T
vipTutah
Pittsburgh
13 reviews
Dined 4 days ago
Overall3food2service4ambience4

Dinner was good . Would I go back ? Not sure. Service was excellent just not sure the food was the value it was priced for.

HS
HoltonS
Mississippi
2 reviews
Dined 4 days ago
Overall5food5service5ambience5

We really love this restaurant the service and food was excellent. We would return in the future.

OT
OpenTable Diner
Charleston
1 review
Dined 4 days ago
Overall5food5service5ambience5

Great for a birthday dinner with your person.

DS
DanS
Chicago
1 review
Dined on November 23, 2021
Overall2food1service4ambience4

Scallops were over priced as well as the ribeye steak which was very chewy and excessively fatty - did not taste like a prime steak you might want to try a different meat source

OT
OpenTable Diner
Richmond
1 review
Dined on November 13, 2021
Overall5food5service5ambience5

It was a beautiful dinner, I loved the atmosphere.

R
Ruthie
Atlanta
1 review
Dined on November 12, 2021
Overall5food5service5ambience5

Absolutely incredible food. Fresh Grouper was fantastic and the Beef Tenderloin was like butter.
Impeccable service.

OT
OpenTable Diner
Seattle
2 reviews
Dined on November 11, 2021
Overall5food5service4ambience3

I had requested a table for my husband‘s birthday. I specifically asked for some thing with a view and in a quiet area if possible. Our reservation was at six and when we arrived there were only five tables seated and no one waiting. We were sat in the middle of the room so there was obviously no view and definitely was not quite intimate area I had requested.

A couple came in after us and was seated next to the window. They were served water and drinks before our waiter even came to our table. The good thing was since there were only about six tables seated it was relatively quiet. But being placed in the center of the floor was not exactly an intimate quiet dinner.

The food and drinks were excellent. But definitely eat there again
For the food but NOT for the service, or lack there of.

JM
JoshuaM
1 review
Dined on November 8, 2021
Overall5food5service5ambience5

Loved our waiter. The food was extremely satisfying AND quickly served.

KS
vipKarlaS
Memphis/West TN
10 reviews
Dined on November 8, 2021
Overall4food5service3ambience4

My birthday

OT
OpenTable Diner
1 review
Dined on November 3, 2021
Overall5food5service5ambience5

Wonderful time enjoying a wonderful dinner with friends! The food, service and atmosphere were great.

S
Sandy
Cincinnati
1 review
Dined on October 31, 2021
Overall5food5service4ambience4

Our food was excellent and our server
Valerie was wonderful and a true professional

B
Berta
Chicago
15 reviews
Dined on October 26, 2021
Overall5food5service5ambience5

Cocktails and food were both excellent. Creative approach to common appetizers and entrees and the presentation was very nice. I even took pictures!

BB
BruceB
1 review
Dined on October 21, 2021
Overall4food5service5ambience5

The only thing that we didn’t care for was the guy out front that took our reservation sure didn’t seem to care, never smiled and he was wearing blue jeans! Not a very good attitude and certainly not representative of a first class Restuarant, which you are. My steak was great as was my wife’s fish. Our waitress was very friendly and attentive. We are in Silver Shells Resort in the St Thomas building and we will be back...

KW
KeWu
Nashville
1 review
Dined on October 15, 2021
Overall5food5service4ambience5

The grouper was delicious!!! We also enjoyed that it was quiet and intimate and that the hotel had amazing views of the sunset over the gulf!

OT
OpenTable Diner
1 review
Dined on October 11, 2021
Overall5food5service5ambience5

Wanted to take dear friends out for a nice dinner and drinks. Primrose was exceptional in meeting our expectations

RO
vipRebeccaO
Atlanta
5 reviews
Dined on October 6, 2021
Overall4food5service4ambience3

Food was excellent! The service was very good until the restaurant was almost full. More servers were needed.

SN
SeanN
1 review
Dined on October 4, 2021
Overall4food4service2ambience4

Food was good and the service was very slow. Yes this is a nice restaurant at the place we are staying and I want it to be a great experience but just takes too long for everything. Yes I will go again and have been here many times.

TH
TerryH
E. Tennessee
2 reviews
Dined on October 3, 2021
Overall5food5service5ambience5

Food was great! We had Caesar salad, beef tenderloin, blackened grouper, and flourless chocolate cake for dessert. All were prepared wonderfully! Our server, Ryan, was very attentive and personable! Our wine and dessert martini were great as well.
Very nice atmosphere. Dine in or outside options available.
Highly recommend!

LN
LisaN
1 review
Dined on September 27, 2021
Overall5food5service5ambience5

We had the Shrimp & Grits, and the Beef Tenderloin. Both were flavorful and cooked perfectly. The pre-dinner jalapeño and cheese biscuits were also very yummy.

PR
PamR
Austin
6 reviews
Dined on September 22, 2021
Overall5food5service5ambience5

Not a huge menu but had a good choice of entrees. The food was EXCELLENT. Service was good. Loved our server Ryan! Anyone who is in Destin should eat here at least once.

OT
vipOpenTable Diner
Atlanta
6 reviews
Dined on September 19, 2021
Overall5food5service5ambience5

Great evening and food was absolutely delicious

c
carolynm
Portland
1 review
Dined on September 15, 2021
Overall4food4service4ambience4

The grouper and shrimp and grits were delicious. Service was great.

MG
MattG
1 review
Dined on September 12, 2021
Overall5food5service5ambience5

This was our first visit and it didn't disappoint! We thoroughly enjoyed our meal from start to finish. Highly recommend the sushi and vanilla bean butter cake dessert!

BH
BarbaraH
1 review
Dined on September 10, 2021
Overall5food5service5ambience5

Best service ever and food and wine were outstanding! Well worth the trip!!

DD
DavidD
1 review
Dined on September 5, 2021
Overall5food5service5ambience5

The Chef did an amazing job and the service was first class.

DD
DeborahD
San Francisco
14 reviews
Dined on September 5, 2021
Overall3food4service2ambience2

Super slow service

OT
OpenTable Diner
San Francisco
1 review
Dined on September 5, 2021
Overall5food5service5ambience5

We celebrated our anniversary there! The food was amazing, service was wonderful and I loved the atmosphere!! We will return some day!

r
rene
Atlanta
23 reviews
Dined on August 27, 2021
Overall5food5service5ambience5

Great service great sushi and lamb choose

JM
JeanineM
1 review
Dined on August 27, 2021
Overall5food4service4ambience5

The food was fresh and uniquely prepared. Our server was accommodating and efficient.

SS
SherryS
Charlotte
1 review
Dined on August 23, 2021
Overall5food5service5ambience5

Wonderful food, great service and beautiful setting.

BD
BarbaraD
New York Area
4 reviews
Dined on August 21, 2021
Overall5food5service5ambience5

Great atmosphere. Good food. Responsive to customer feedback. Ate in this restaurant 3 times and will be back.

s
vipshorty
Atlanta
27 reviews
Dined on August 19, 2021
Overall5food5service5ambience5

We love this restaurant!

MA
MrsA
1 review
Dined on August 18, 2021
Overall5food5service5ambience5

Great place to celebrate our 31st wedding anniversary!

SH
SarahH
Western NC
1 review
Dined on August 17, 2021
Overall5food5service5ambience5

Great food and service! The portions were smaller than expected, but delicious. Recommend the blackened grouper.

KN
KimN
1 review
Dined on August 17, 2021
Overall5food5service5ambience5

Great wait staff, venue and food. Everything was delicious

OT
OpenTable Diner
Charleston
21 reviews
Dined on August 15, 2021
Overall5food5service5ambience4

Ryan our server made our meal memorable. If you are in the Destin area you need to come give this place a try.

OT
OpenTable Diner
Dallas
1 review
Dined on August 13, 2021
Overall5food5service5ambience5

Amazing food really enjoyed it

S
latashaS
1 review
Dined on August 13, 2021
Overall5food5service5ambience5

So intimate and great environment. Stayed at the resort and did a reservation.

P
sylviaP
Tampa
1 review
Dined on August 10, 2021
Overall4food4service5ambience5

It’s good food
Expensive, not sure the cost is justified though
The filet mignon was excellent but the other steak dish and pasta were average in taste but not in price
Service and ambiance were excellent

FAQs

Primrose at The Henderson is rated 4.5 stars by 268 OpenTable diners.

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.