Primrose at The Henderson

4.5
182 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 182 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.4
food
4.5
service
4.4
ambience
4.0
value
Noise · Moderate
87% of people would recommend it to a friend
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
g
vipgoodeats00
Miami
34 reviews
Dined a day ago
Overall5food5service5ambience5

The hostess and server were wonderful - Friendly and attentive. The food was yummy and the wine selection was pretty good. Sushi hit the spot!!

OT
OpenTable Diner
Atlanta
1 review
Dined 5 days ago
Overall5food5service5ambience5

Great food and service highly recommend

j
vipjohnflaugher
Charleston
77 reviews
Dined on June 13, 2021
Overall4food5service4ambience4

Thoroughly enjoyed the service, excellent sushi, Florida casual ambiance and smallish serving side. Delicious dessert and Drinks somewhat pricey at $17/liquor

AB
AlexB
Atlanta
7 reviews
Dined on June 13, 2021
Overall5food5service5ambience5

Great service and food!

OT
vipOpenTable Diner
Atlanta
1 review
Dined on June 12, 2021
Overall2food2service3ambience2

High prices and sub average experience.

TR
TROYJ
1 review
Dined on June 11, 2021
Overall5food5service5ambience5

This restaurant was outstanding service and the waitress and waitress was very professional I give this five stars definite be back

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

Best food and service of our trip.

OT
OpenTable Diner
Tampa
1 review
Dined on June 11, 2021
Overall5food5service5ambience5

One of the best meals I’ve had in a while. The jalapeño cheddar biscuit was tasty, grouper was awesome, sea bass was phenomenal, filet was very good, Caesar salad and tomato soup was also great. We also had beignets with chocolate and berry sauce… also amazing. Love the outdoor seating by the pool with ocean views. Staff was very kind and patient with our large group and our children.

F
vipFoodporn
E. Tennessee
10 reviews
Dined on June 10, 2021
Overall5food5service5ambience5

Anniversary

RW
RhondaW
New Orleans
5 reviews
Dined on June 9, 2021
Overall3food5service1ambience5

Waiter brought out an entree 15 minutes after everyone else’s. Then he completely forgot about us. We had to ask another waiter to bring the check. No one even asked if we wanted coffee or dessert

BP
BillyP
Atlanta
1 review
Dined on June 8, 2021
Overall5food5service5ambience5

Jana, our server was amazing! Thank you for another great dinner, we will be back!!

ES
EricS
1 review
Dined on June 7, 2021
Overall5food5service5ambience5

Well portioned and well cooked meals. Gourmet food without pretentious prices.

TK
vipTashaK
Columbus
11 reviews
Dined on June 1, 2021
Overall3food3service3ambience3

We were celebrating a birthday and it was never acknowledged. Sad since we are staying here at the hotel.

OT
OpenTable Diner
Chicago
1 review
Dined on June 1, 2021
Overall1food3service1ambience1

We had reservations. It took us 45 min to get food which was eggs and English muffins for three ppl. Big large families with crying kids. The service was so bad that we cancelled the rest of our reservations at Primrose. The food is expensive for what you get.

CM
vipCharlieM
Tallahassee
3 reviews
Dined on May 31, 2021
Overall5food5service5ambience5

The Crispy Cauliflower as an app was a great surprise breaded and deep fried with a ginger glaze over sushi rice. Nice size and very tasty. My wife and I had the blackened grouper and the double lamb chops. Both of us were very satisfied with the entrees. The grouper had a perfect sear and the chops were cooked medium paired with the mint chimichurri.....a perfect combination. Portion sizes were spot on. We shared the flourless chocolate cake that was great!! We would order all of these again! Jana was a great server and helped us out by taking photos of us for our anniversary.

KM
KeenanM
1 review
Dined on May 27, 2021
Overall5food5service5ambience5

Great sushi and attentive service. Been all over US, some of the best sushi I have had

OT
OpenTable Diner
Caribbean
2 reviews
Dined on May 24, 2021
Overall5food5service4ambience5

Limited menu, but every item was outstanding! Service was a bit slow, but they had limited staff, so it’s understandable. They had some wonderful, flavorful craft cocktails on the menu, fresh grouper was done to perfection, nicely spiced, wonderful flavor with edible micro-greens and flowers as a garnish. The duck confit Sheppard’s pie was an unexpected twist and extremely satisfying. Don’t forget to leave room for desert- the butter cake is amazing!!

AT
vipAnnieT
Nashville
10 reviews
Dined on May 23, 2021
Overall5food5service5ambience5

Our food was delicious & our server, Anastasia, was amazing!! Great dinner.

AS
AlexandraS
1 review
Dined on May 20, 2021
Overall5food5service5ambience5

Jana was wonderful!!! Enjoyed a little bocce ball after dinner. Perfect

SR
SherryR
Grand Rapids
1 review
Dined on May 19, 2021
Overall5food4service5ambience5

Went to dinner for our wedding anniversary. Everyone was so attentive and service was wonderful! Jennifer was awesome!

c
chris
1 review
Dined on May 16, 2021
Overall2food1service5ambience5

The service was fantastic, staff were wonderful, but food fell short. I saw many plates left unfinished and expect it was for the same reason I didn't finish my meal. Chicken was so over cooked I thought I was cutting into a bone. At Breakfast we waited over an hour for food and it was cold. The staff and servers were very attentive but it was clear the kitchen needed help.

OT
OpenTable Diner
Charleston
1 review
Dined on May 13, 2021
Overall5food5service5ambience5

My husband and I had a wonderful dinner at The Primrose. The service was amazing and we would recommend it to our friends and family.

OT
OpenTable Diner
Jackson Hole
2 reviews
Dined on May 13, 2021
Overall5food5service5ambience5

We had a wonderful birthday dinner at Primrose. It was our first time there and I wish we had arrived earlier so we could have looked around the resort a little bit. The staff was super friendly and very accommodating. I highly recommend this place and we will be back.

GR
GaylenR
Atlanta
1 review
Dined on May 12, 2021
Overall5food5service5ambience4

Grouper one of best dishes ever. Will eat there again

OT
OpenTable Diner
New Orleans
1 review
Dined on May 12, 2021
Overall5food5service5ambience5

Food was outstanding. The baked chicken was so juicy. I highly recommend this place.

TS
TimS
Nashville
1 review
Dined on May 10, 2021
Overall5food5service5ambience5

Primrose is an incredible restaurant. We enjoyed the atmosphere, food and service. We would definitely go again.

WD
vipWineandDine
Phoenix
18 reviews
Dined on May 9, 2021
Overall5food5service5ambience5

Excellent food and atmosphere

OT
OpenTable Diner
E. Tennessee
1 review
Dined on May 9, 2021
Overall3food3service4ambience3

Sushi dragon roll was delicious.
Prime beef was terrible--$44 for no flavor and chewy. I have never had to saw through meat that expensive. Serving sizes small.
Ambiance was way too casual for an expensive restaurant--waitresses in jeans, clients in shorts and flip flops. There are plenty of cheaper restaurants to dress like that--not a $49 per plate restaurant. It ruined the special anniversary dinner.

DS
DoniS
Naples
1 review
Dined on May 9, 2021
Overall2food1service3ambience3

Uninspiring menu. Good service, lovely place. After being firm on the temperature of my steak it arrived overcooked and tough. Portions were small for the price. I ended up eating a bowl of tomato soup on Mother's Day!

RR
RadhamesR
Orlando
1 review
Dined on May 6, 2021
Overall5food5service5ambience5

Delicious, inventive plates. Great decor, nice ambiance. Service is excellent

WF
vipWineFoodBeachLover
Birmingham
14 reviews
Dined on May 6, 2021
Overall4food4service4ambience4

Sushi was very good. Probably the best in Destin. Overall would rate the food 4.5 Close to outstanding but somewhat shy. A little pricey imo. It's definitely on my rotation when visiting Destin.

NM
NinaM
Memphis/West TN
1 review
Dined on May 6, 2021
Overall5food5service5ambience5

Fantastic. I’m from the south and have many versions of shrimp and grits but never this wonderful!

JJ
JJones
New York Area
7 reviews
Dined on May 3, 2021
Overall5food5service5ambience5

The servers made me feel welcomed like going to a friend’s home for dinner. I sampled the wine to try it before I was poured a glass. I didn’t wait long for my different courses including a delicious and flavorful grouper dish. I can’t wait to return to try the other entrees. I highly recommend dining at the Primrose.

OT
OpenTable Diner
Tallahassee
1 review
Dined on May 3, 2021
Overall5food4service5ambience4

The food and service was great.

OT
OpenTable Diner
New York Area
1 review
Dined on May 2, 2021
Overall1food1service1ambience1

Super noisy, took over an hour for salads. Never arrived, we left. 90 minutes later they said our salads were ready and they would bring to room. 2.5 hours after ordered. Rest of meal came with no silverware, salt or pepper. Terrible staff planning, terrible meal prep, terrible management attitude. Do not eat there.

CS
CathyS
Milwaukee
16 reviews
Dined on May 2, 2021
Overall2food2service2ambience2

We had a pork belly and a sushi roll appetizer. Several of us had fish, one of us had the tenderloin. We also had the butter cake dessert. The food was tasteless and the portions are very small. We spent about $60-$65 per person. We were there for 2 1/2 hr at least, the service was very slow. There’s not much else to say other than I wouldn’t recommend it.

OT
OpenTable Diner
Houston
1 review
Dined on May 1, 2021
Overall4food4service4ambience4

We were surprised how delicious and fresh the sushi was, definitely recommend the nigiri and sushi specials they have! Overall our dining experience was tasty and enjoyable and the atmosphere inside was nice and clean

MO
vipMichelleO
Dallas
12 reviews
Dined on April 30, 2021
Overall5food5service5ambience5

Great experience here! The food was exceptional. The service even better.

OT
OpenTable Diner
Chicago
1 review
Dined on April 30, 2021
Overall5food5service5ambience5

Great location, atmosphere and food. Highly recommend the beef tenderloin!

l
viplov2eatout
Atlanta
38 reviews
Dined on April 23, 2021
Overall4food4service3ambience4

Celebrated my birthday here. Food was overall very good but and server was great but the kitchen seemed a bit overwhelmed. My sushi was one of the best I’ve had but I finished my meal before the other meals were even delivered

FAQs

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