Primrose at The Henderson

4.3
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.3based on recent ratings
4.2
food
4.2
service
4.3
ambience
3.8
value
Noise · Quiet
86% of people would recommend it to a friend
Sort by
Filters
OT
1 review
Dined on October 4, 2019
Overall5food5service5ambience5

Anniversary dinner with family. Food and service was great.

RS
Atlanta
15 reviews
Dined on October 2, 2019
Overall5food5service5ambience5

Great food coupled with excellent service. a winning combination.

EV
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.

DA
Miami
3 reviews
Dined on September 20, 2019
Overall4food3service5ambience4

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

OT
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
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
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
Nashville
7 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
Tallahassee
7 reviews
Dined on August 19, 2019
Overall3food3service4ambience2

Overall quality not there for the price

OT
1 review
Dined on August 16, 2019
Overall5food4service5ambience4

Great food
Very good service

OT
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
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
Nashville
4 reviews
Dined on July 5, 2019
Overall5food5service5ambience5

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

JM
1 review
Dined on May 11, 2019
Overall5food5service5ambience5

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

TM
Richmond
1 review
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
Nashville
37 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
Columbus
7 reviews
Dined on November 22, 2018
Overall5food5service5ambience5

Great food! Great ambience!

R
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
Baton Rouge
14 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
Mississippi
1 review
Dined on October 6, 2018
Overall4food4service5ambience5

Food was very good but portions are very small

J
Denver
13 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
Dallas
3 reviews
Dined on September 15, 2018
Overall5food5service5ambience5

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

JB
Tampa
7 reviews
Dined on September 7, 2018
Overall3food3service3ambience4

No snapper sadly, sub was red fish

W
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
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
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
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
Tallahassee
1 review
Dined on August 16, 2018
Overall4food5service5ambience5

Anniversary

JC
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
Miami
5 reviews
Dined on August 8, 2018
Overall5food4service5ambience4

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

DM
Memphis
45 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
Atlanta
10 reviews
Dined on August 1, 2018
Overall5food5service5ambience5

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

J
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
Atlanta
5 reviews
Dined on July 28, 2018
Overall5food5service5ambience5

Vacation with our family. Great experience.

OT
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
Birmingham
10 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
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
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
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
Atlanta
6 reviews
Dined on June 22, 2018
Overall5food4service5ambience5

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