Primrose at The Henderson

4.6
246 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 246 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.6
service
4.6
ambience
4.2
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
c
carolynm
Portland
1 review
Dined 3 days ago
Overall4food4service4ambience4

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

MG
MattG
1 review
Dined 6 days ago
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
2 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
23 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

TK
TiffyK
1 review
Dined on August 8, 2021
Overall3food3service5ambience4

The California rolls were amazing! The dry aged beef...absolutely would NOT spend a single penny on another, it was not our cup of tea. Anastasia was THE BEST server! She offered amazing service! She made our 1st anniversary dinner an awesome experience!

E
Elizabeth
1 review
Dined on August 8, 2021
Overall1food1service1ambience3

I came to Florida with a friend to celebrate my 55th birthday and I made reservations at the Primrose at Henderson Park Beach Resort, after being seated it took a short while before we received any service we were not offered any pre-meal appetizers. I ordered the steak the most expensive item on the menu, it was the worst piece of meat I’ve ever put in my mouth I had to spit it out in my napkin. The manager Asked me if I’d like to order something else from the menu and I ordered chicken which really wasn’t what I was wanting and I really had lost my appetite and could not eat it. Although I was not charged for my meal. The service and attitude was so disappointing. I will not return and I will not recommend.

S
Savedbygrace
Birmingham
1 review
Dined on August 7, 2021
Overall5food5service5ambience5

We had dinner on the patio and it couldn't have been nicer!
We would highly recommend!

h
viphubertr
Portland
8 reviews
Dined on August 7, 2021
Overall5food5service5ambience5

Great discovery !

Look forward to next meal there

MR
MissRed1121
Chicago
28 reviews
Dined on August 5, 2021
Overall2food2service2ambience4

We were so disappointed. We have wanted to eat at the Primrose for a while. We managed to get an early reservation this evening. The setting is lovely but the menu is limited and expensive. First, they were out of the pork belly appetizer which had the most positive reviews. I had a seared tuna salad to start. The tuna was good but on a extra large bed of onions which I couldn’t eat and a few watercress. My husband’s heirloom tomato salad was nothing appealing or special. We ordered two sushi rolls which were just okay. On to the service. Mind you, there were only four tables filled and plenty of wait staff. However, we waited quite a while for our waitress to come and remove our salad plates while our sushi was already on the table. We had to ask her for plates to eat our sushi. She removed two bread plates from the adjacent table and gave them to us for the sushi. I’m confused. Should we not have plates for our dinner? Should we have used our own bread plates? I would expect better service from a restaurant that wants to be considered fine dining.

KG
KevinG
Jacksonville
2 reviews
Dined on August 3, 2021
Overall5food5service5ambience5

First visit to Primrose restaurant. Awesome meal! I had the grouper and it was outstanding. First class feel at moderate prices. Great dining experience - highly recommended.

OT
OpenTable Diner
Atlanta
3 reviews
Dined on August 2, 2021
Overall5food5service5ambience5

Celebrating a dinner with our Granddaughter before she leaves for college! The ambience was lovely and it was not too noisy. The food was all exceptional. The pork belly for appetizer spot on and the Grouper was amazing. As well we had to ask for a second basket of the addicting biscuits !

JJ
JillJ
Detroit
1 review
Dined on August 2, 2021
Overall5food5service5ambience5

The service was outstanding. I had as difficult time selecting the perfect wine. The waitress brought over three glasses so I could taste each. I found the perfect wine for my dinner and was very happy with the service.

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

Great! Definitely recommend

OT
OpenTable Diner
Atlanta
1 review
Dined on July 30, 2021
Overall5food5service5ambience5

Great food and service definitely will be back.

LM
LarryM
1 review
Dined on July 29, 2021
Overall5food5service5ambience5

My wife and I celebrated our anniversary together at the Primrose and it was amazing! The staff was helpful and attentive to our evening. The food was absolutely delicious and the overall environment was perfect for a romantic evening.

KK
KiraK
1 review
Dined on July 27, 2021
Overall4food5service5ambience5

Everything was fantastic for my anniversary. The chef did a fantastic job and the service was phenomenal.

E
Emerson
1 review
Dined on July 27, 2021
Overall5food5service5ambience5

Food was fantastic. Our service was outstanding. If you are in the Destin area this is a must.

KB
KimB
Philadelphia
18 reviews
Dined on July 26, 2021
Overall3food3service4ambience4

Food was very good. They were able to move our reservation up because we arrived early, which we really appreciated. Very expensive.

HL
HelenL
Raleigh
11 reviews
Dined on July 26, 2021
Overall3food3service3ambience5

I wasn't impressed with the food. I had the catch of the day. It was rather bland. I also had the tomato soup which was more like a tomato sauce and would have tasted great over some pasta. Not very good by itself though. My husband had better luck with the tenderloin which was cooked perfectly.

OT
OpenTable Diner
1 review
Dined on July 26, 2021
Overall5food5service5ambience5

Smoked Old fashion was spectacular! The best I’ve had in a while

Cauliflower appetizer very very good

Next time we need to call directly for a reservation. We used open table and the only seating was at 5 PM and 8 PM but they obviously had tables at 6 PM

Vanilla butter cake for dessert…outstanding!

OT
OpenTable Diner
1 review
Dined on July 25, 2021
Overall5food5service5ambience5

Just wonderful

Report
TM
vipTatianaM
San Francisco
13 reviews
Dined on July 25, 2021
Overall5food5service5ambience5

Amazing. Definitely recommend!!!

M
vipMelis
San Diego
1 review
Dined on July 23, 2021
Overall5food5service5ambience5

Delicious food and good service. Sushi was outstanding, ravioli was fresh, vanilla bean cake is a must!!

LG
LouisG
Atlanta
3 reviews
Dined on July 22, 2021
Overall4food4service5ambience3

Overall good food and service. Ambiance was just ok for dinner.

G
Gastone
New England
4 reviews
Dined on July 21, 2021
Overall4food4service4ambience5

Excellent food. Drinks were okay. The shrimp and grits was top notch.

LL
vipLaurieL
Chicago
9 reviews
Dined on July 21, 2021
Overall5food5service5ambience5

Very good food! Very nice location! Very friendly staff!

FAQs

Primrose at The Henderson is rated 4.6 stars by 246 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.