Primrose at The Henderson

4.2
icon/ic_reviewCreated with Sketch.
100 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
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 100 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.2based on recent ratings
4.1
food
4.1
service
4.4
ambience
3.8
value
Noise · Quiet
83% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
1 review
Dined on October 4, 2019
Overall5food5service5ambience5

Anniversary dinner with family. Food and service was great.

RS
vipRobertS
Atlanta
16 reviews
Dined on October 2, 2019
Overall5food5service5ambience5

Great food coupled with excellent service. a winning combination.

EV
ElizabethV
1 review
Dined on September 28, 2019
Overall2food2service1ambience3

Overall, the price and value do not live up to the lack of service and bland food. Would not eat there again.

WP
vipWPB100
Miami
5 reviews
Dined on September 20, 2019
Overall4food3service5ambience4

The broth in the steamed clams had no flavor. The redfish was excellent.

OT
OpenTable Diner
Baltimore
7 reviews
Dined on September 20, 2019
Overall2food2service3ambience4

We had high hopes dining for our anniversary while on vacation and we were slightly disappointed. Service was just ok but no where near other upscale steakhouses. I had the fattiest piece of filet I’ve ever had, crab bisque missed the mark. The macaroni and cheese was great though. Overall didn’t think it lived up to what we paid.

CB
CynthiaB
1 review
Dined on September 20, 2019
Overall5food5service5ambience5

Wine order was messed up wrong on two different occasions, but they took care of it in the end. Just the hassle.

d
dalen
1 review
Dined on September 20, 2019
Overall5food5service4ambience4

Our experience at the Primrose was outstanding from beginning to end. The server explained everything that we questioned and more. All our food items were good and were served timely yet allowing us time to talk and enjoy our evening. The food presentations indicated an attention to details that was appreciated.

CK
ChrisK
Nashville
8 reviews
Dined on August 30, 2019
Overall2food5service1ambience2

Jessica tried to make our anniversary pleasant but eating here is stressful. I had to leave once. I was there 30 minutes before a drink arrived. Maybe young Jessica can fix the service. The food is awesome, service horrible. I highly recommend eating across the street at Beachwalk to see how it’s done. Please go over there and learn.

RB
RBB224
Tallahassee
9 reviews
Dined on August 19, 2019
Overall3food3service4ambience2

Overall quality not there for the price

OT
OpenTable Diner
1 review
Dined on August 16, 2019
Overall5food4service5ambience4

Great food
Very good service

OT
OpenTable Diner
New York Area
4 reviews
Dined on August 11, 2019
Overall3food3service5ambience5

Very expensive meal without a lot of flavor or amount. I paid $32 for a very small piece of salmon that was a bit overcooked.

t
tomw
1 review
Dined on August 10, 2019
Overall4food4service5ambience4

Good service, not overly friendly staff. Crab hushpuppies were great. Mac n cheese, not much flavor. Lobster mash was average. Grouper was good, portion was minuscule, smallest 8 ounces I ever had.
Try it sometime.

OT
OpenTable Diner
Nashville
4 reviews
Dined on July 5, 2019
Overall5food5service5ambience5

Outstanding service and food! I was very impressed with the entire experience. Highly recommend.

JM
JeaneenM
1 review
Dined on May 11, 2019
Overall5food5service5ambience5

Good food and great service; set outside which made for an outstanding breakfast experience

TM
vipTeresaM
Richmond
3 reviews
Dined on March 31, 2019
Overall3food3service4ambience3

This restaurant is promising with a few adjustments. First the roaster cauliflower appetizer was fabulous. But it would have been helpful if they had brought out plates with our appetizers. We had to use our bread plates which we were already using for bread. 2nd..they need to offer a house salad other than a just a Caesar. The beet salad was awful. Simply a plate full of chopped beets with goat cheese...maybe add some mixed greens. It was too much. The daily market fish was actually a fish special rather than a “catch of the day”...I would revise this on the menu. No vegetarian options at all. The sushi menu was very pricey and nothing particularly special. Some type of combo would be great...but pure a la crate for sushi was way too expensive. Finally for being the “fancy” restaurant it was full of screaming kids..kind of took away from the ambiance when there was a more casual option they could have taken young children to. It will be a while before we come back.

L
vipLeese
Nashville
38 reviews
Dined on March 28, 2019
Overall5food5service5ambience5

Red Snapper was fabulous. Variety of sauces (lemongrass, citrus salsa, horseradish, etc) made it. Sides were a little under-salted, but really enjoyed the food. Anastasia was a great server who gave detailed explanations of food choices. Best meal we’ve eaten in a long time.

OT
OpenTable Diner
Columbus
8 reviews
Dined on November 22, 2018
Overall5food5service5ambience5

Great food! Great ambience!

R
Rick
Atlanta
1 review
Dined on November 18, 2018
Overall5food4service5ambience4

Fantastic anniversary meal. Red Snaper was superb. Todd was an amazing server. Highly recommend. Thanks

d
vipdebash
Baton Rouge
15 reviews
Dined on November 6, 2018
Overall3food2service3ambience5

Everyone was super friendly and the venue is lovely as is the entire hotel, but that's about it. My fiancee's Seafood stew was bland. I ordered a bunless burger patty, cooked medium and it came charred all the way through and was also flavorless. They had a great price on their Rombauer Zinfandel, though.

OT
OpenTable Diner
Mississippi
1 review
Dined on October 6, 2018
Overall4food4service5ambience5

Food was very good but portions are very small

J
vipJim48
Denver
14 reviews
Dined on September 30, 2018
Overall5food5service5ambience5

We had trouble finding the restaurant and it was raining lightly. After I called they went out of their way to find us and drive us to the door. Architecture is outstanding, and service and the food were excellent. We had a very memorable experience.

SP
ScottP
Dallas
3 reviews
Dined on September 15, 2018
Overall5food5service5ambience5

Our dinner was amazing from beginning to end. We would definitely recommend dining there.

JB
JBcob
Tampa
7 reviews
Dined on September 7, 2018
Overall3food3service3ambience4

No snapper sadly, sub was red fish

W
Whydrive55
Charleston
3 reviews
Dined on September 7, 2018
Overall4food3service4ambience5

The service was great at both a breakfast and dinner trip. Christian and Todd did an exceptional job taking care of us. There are not many choices on the menu and the food is okay but pricey for the quality.

n
nnds
Jacksonville
4 reviews
Dined on September 2, 2018
Overall3food3service4ambience5

The Snapper and French fries were great! Everything else we ordered was just ok. We had a pretty good server outside of my husband having to ask for another fork to eat the entree with because his others were collected with the table clean up between each course. Stunning views and atmosphere, but too dark in the area we sat in for photos.

B
Berry
Tallahassee
14 reviews
Dined on August 28, 2018
Overall5food5service5ambience5

People who work here are all happy and satisfied staff, honest and willing to make it a memorable evening. Food is great too, and decoration amazing. It comes with a price tag.

S
vipSpitfire
Tallahassee
6 reviews
Dined on August 21, 2018
Overall4food5service4ambience5

The food was really good. A little disappointed that we didn't know that they do not serve sushi on Monday and Tuesday's. (A tip for everyone!!) We were finished eating by the time our bottle of wine arrived, but they allowed us to take the rest home since we were done eating. Yes I will go back!

RM
RosemaryM
Tallahassee
1 review
Dined on August 16, 2018
Overall4food5service5ambience5

Anniversary

JC
JuleeC
1 review
Dined on August 11, 2018
Overall2food4service3ambience5

Ambience excellent, service good and food was very good but incredibly overpriced even for a hotel. We will not return and will not recommend to others.

AN
vipANAMARIAD
Miami
5 reviews
Dined on August 8, 2018
Overall5food4service5ambience4

Oysters were beyond amazing! Restaurant and hotel beautiful. Curious about dinner!!

DM
vipDaddyMac
Memphis/West TN
48 reviews
Dined on August 4, 2018
Overall4food5service3ambience3

The food was excellent, the atmosphere was ok.
It seemed a bit pretentious for a nearly empty restaurant.

K
Karina
Atlanta
10 reviews
Dined on August 1, 2018
Overall5food5service5ambience5

great upscale ambiance and while the portions are fairly small, very delicious.

J
vipJojo
Philadelphia
15 reviews
Dined on July 31, 2018
Overall4food4service4ambience5

Charming hotel and restaurant. The entrees were delicious although they were out of two of them the evening we had dinner. The seafood platter was one of a kind and amazing.
Staff did not understand our coffee request as my husband ordered an Americano and received an espresso. I ordered a cappuccino and it was served along with creamer. The cappuccino was delicious. We plan on going back.

OT
vipOpenTable Diner
Atlanta
5 reviews
Dined on July 28, 2018
Overall5food5service5ambience5

Vacation with our family. Great experience.

OT
OpenTable Diner
Hawaii
1 review
Dined on July 28, 2018
Overall5food5service5ambience5

Went early before the dinner rush at 5pm and had whole restaurant to ourselves and food/service was amazing.

OT
OpenTable Diner
Birmingham
11 reviews
Dined on July 26, 2018
Overall5food5service4ambience5

Tuesday was excellent. We went back Thursday because we were staying there. Thursday, food was ok and service very slow, not at all line the first trip.

OT
vipOpenTable Diner
Charlotte
3 reviews
Dined on July 21, 2018
Overall3food4service1ambience3

The place itself is beautifully appointed. The food was great, I'd definitely recommend as a dining option while in the Destin/Sandestin area. Now the service was absolutely horrible. Not sure if they were inexperienced or if this was an entirely new staff, horrible. Everyone kept themselves busy with everything other than being attentive to the customers. Water glasses stayed empty, had to ask for bread service, cracked pepper, extra condiments, etc... The place wasn't crowded and it took us over 2 hours to enjoy a salad, entree and a single round of cocktails. Again, food and ambiance was outstanding., but the service, anyone off the street could have provided much better table service that the staff did. Sorely disappointed.

MF
vipMortonFan
Houston
15 reviews
Dined on July 18, 2018
Overall1food1service4ambience5

The grouper was not fresh! It was over cooked. The wahoo was extremely overcooked. Overall the food was terrible. Will not return.

AG
AGM62847
Tallahassee
5 reviews
Dined on July 7, 2018
Overall3food3service5ambience5

Food average. Service excellent. Atmosphere very nice. $155 with tip and valet parking for 2 dinners, 1 appetizer, 2 drinks, no dessert or coffee. A bit high for the quality of food. For the price there are better local options.
As a side note, to be such a nice, exclusive appearing resort structure, as we were leaving restaurant there was a shirtless guest in shorts and no shoes getting on elevator in main lobby along with folks in ragged blue jeans, t shirts, etc at desk. Just saying...

D
vipDatenight
Atlanta
6 reviews
Dined on June 22, 2018
Overall5food4service5ambience5

Always excellent food and service. Sushi is amazing and desert is worth saving room!

FAQs

Primrose at The Henderson is rated 4.2 stars by 100 OpenTable diners.

You can book this restaurant by choosing the date, time and party size.