Primrose at The Henderson

4.4
86 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 overlooks Destin’s sugar-white beach and 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 86 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.5
food
4.6
service
4.4
ambience
4.0
value
Noise · Quiet
50% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
TM
Richmond
1 review
Dined on March 31, 2019
Overall 3food 3service 4ambience 3

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.

Report
Helpful
L
Nashville
35 reviews
Dined on March 28, 2019
Overall 5food 5service 5ambience 5

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.

Report
Helpful
OT
Columbus
7 reviews
Dined on November 22, 2018
Overall 5food 5service 5ambience 5

Great food! Great ambience!

Report
Helpful
R
Atlanta
1 review
Dined on November 18, 2018
Overall 5food 4service 5ambience 4

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

Report
Helpful
d
Baton Rouge
12 reviews
Dined on November 6, 2018
Overall 3food 2service 3ambience 5

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.

Report
Helpful
OT
Mississippi
1 review
Dined on October 6, 2018
Overall 4food 4service 5ambience 5

Food was very good but portions are very small

Report
Helpful
J
Denver
13 reviews
Dined on September 30, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
SP
Dallas
3 reviews
Dined on September 15, 2018
Overall 5food 5service 5ambience 5

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

Report
Helpful
JB
Tampa
6 reviews
Dined on September 7, 2018
Overall 3food 3service 3ambience 4

No snapper sadly, sub was red fish

Report
Helpful
W
Charleston
3 reviews
Dined on September 7, 2018
Overall 4food 3service 4ambience 5

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.

Report
Helpful
n
Jacksonville
2 reviews
Dined on September 2, 2018
Overall 3food 3service 4ambience 5

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.

Report
Helpful
B
Tallahassee
14 reviews
Dined on August 28, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
S
Tallahassee
6 reviews
Dined on August 21, 2018
Overall 4food 5service 4ambience 5

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!

Report
Helpful
RM
Tallahassee
1 review
Dined on August 16, 2018
Overall 4food 5service 5ambience 5

Anniversary

Report
Helpful
JC
1 review
Dined on August 11, 2018
Overall 2food 4service 3ambience 5

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.

Report
Helpful
AN
Miami
5 reviews
Dined on August 8, 2018
Overall 5food 4service 5ambience 4

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

Report
Helpful
DM
Memphis
36 reviews
Dined on August 4, 2018
Overall 4food 5service 3ambience 3

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

Report
Helpful
K
Atlanta
9 reviews
Dined on August 1, 2018
Overall 5food 5service 5ambience 5

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

Report
Helpful
J
Philadelphia
15 reviews
Dined on July 31, 2018
Overall 4food 4service 4ambience 5

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.

Report
Helpful
OT
Atlanta
3 reviews
Dined on July 28, 2018
Overall 5food 5service 5ambience 5

Vacation with our family. Great experience.

Report
Helpful
OT
Hawaii
1 review
Dined on July 28, 2018
Overall 5food 5service 5ambience 5

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

Report
Helpful
D
Birmingham
8 reviews
Dined on July 26, 2018
Overall 5food 5service 4ambience 5

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.

Report
Helpful
OT
Charlotte
3 reviews
Dined on July 21, 2018
Overall 3food 4service 1ambience 3

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.

Report
Helpful
MF
Houston
13 reviews
Dined on July 18, 2018
Overall 1food 1service 4ambience 5

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

Report
Helpful
AG
Tallahassee
5 reviews
Dined on July 7, 2018
Overall 3food 3service 5ambience 5

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

Report
Helpful
D
Atlanta
6 reviews
Dined on June 22, 2018
Overall 5food 4service 5ambience 5

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

Report
Helpful
OT
Nashville
6 reviews
Dined on June 7, 2018
Overall 5food 5service 5ambience 5

Beautiful spot to have dinner, old world Tommy Bahama with a modern flare. Scenic views over palmetto trees with the ocean as the backdrop. Pleasant vibe and atmosphere. Service was above average, knowledgeable and attentive. Food was very well prepared and definitely fresh. We had the cauliflower appetizer (excellent, amazing flavor), the pan seared gulf shrimp in lemon sauce (you won’t believe how fresh they are), and the snapper (perfectly cooked and well paired with a field pea coconut cream sauce). All walked away well fed, well serviced, and well ready to return again.

Report
Helpful
B
San Diego
6 reviews
Dined on June 7, 2018
Overall 1food 1service 1ambience 3

We had a reservation at 12:30, but had an unfortunate expirience from the time we arrived until we left (45 minutes).
When we were seated, no one even spoke to us for 20 minutes at which time we ordered a glass of wine so after another 15 minutes we decided to leave....and the valet took another 20min.
The manager left a voicemail and I tried to return his call, to no avail.
The Henderson is a beautifully designed hotel, but there is no way they can stay in operation with the lack of trained staff all around.

Report
Helpful
LD
New Orleans
1 review
Dined on May 27, 2018
Overall 5food 5service 5ambience 5

Beautiful setting, impeccable service and excellent food

Report
Helpful
JE
Tallahassee
5 reviews
Dined on May 25, 2018
Overall 5food 5service 5ambience 5

The sushi was outstanding as was everything we ordered. We went for our anniversary and the staff were wonderful; they even brought out a complementary dessert with happy anniversary spelled on it. Would definitely recommend.

Report
Helpful
TS
Atlanta
1 review
Dined on May 12, 2018
Overall 5food 5service 5ambience 5

The food was very tasty and the presentation was beautiful. The service was very attentive as well. It was a very enjoyable dinner. I had the shrimp and grit cake with andoli sausage. The cauliflower appetizer was very tasty as well. My mom had the grouper special and it was very tasty.

Report
Helpful
CM
Tallahassee
9 reviews
Dined on May 12, 2018
Overall 5food 5service 5ambience 5

We enjoyed the lunch but biggest disappointment was our reservation was ignored. We waited behind a group of folks who did not have a reservation and seemingly took forever to seat. When we checked in, we were told it was unusually busy and had to wait about 20 mins. We went into the bar and were seated about 10 mins later. Everything else was great...just the shock of having a reservation not count for anything. Hostess was gracious though.

Report
Helpful
OT
Tallahassee
1 review
Dined on May 12, 2018
Overall 3food 3service 3ambience 5

Fish Tacos were very good.

Report
Helpful
D
Atlanta
33 reviews
Dined on May 11, 2018
Overall 4food 5service 1ambience 5

What a beautiful facility and wonderful food. The hostess and the servers need more training on restaurant etiquette. The hostess who seated us was not accommodating and could not tell was where to park when I called when we arrived. Our waitress was nice but very slow and did not check back to see if we wanted another drink with dinner. Either the waitress or cashier made a mistake in our bill and it took forever and multiple people to rectify. The most polished and accommodating person we met was the valet. We really enjoyed the food and would come for another try because of the cuisine and the building with hopes of improved service and hospitality.

Report
Helpful
OT
Tallahassee
3 reviews
Dined on April 7, 2018
Overall 3food 4service 5ambience 2

We went with friends it was our 38 Wedding Anniversary and their 30th. There was a party of folks in there making so much noise we asked to be moved away from them. The staff was very accommodating and did so, but even that didn’t help much. Some area rugs on the floor and maybe some acoustic work in the room would help. I was frustrated to say the least between the two couples we spent $600 and I felt like we really didn’t enjoy the night. It is a good place for a party, but not and interment or romantic dinner.

Report
Helpful
LJ
Tampa
2 reviews
Dined on March 14, 2018
Overall 5food 5service 5ambience 5

Fancy night out on vacation. Couldn’t have made a better choice! The restaurant is beautiful and the food is superb. I got the ribeye, it was good, the potatoes that come with are literally amazing. My husband and friends got sushi and they couldn’t stop talking about it. Truly a great meal.

Report
Helpful
OT
Washington DC
2 reviews
Dined on February 3, 2018
Overall 5food 5service 5ambience 5

Great food in a beautiful setting. Portions very large, so think about sharing some of the appetizers or salads!

Report
Helpful
L
Washington DC
20 reviews
Dined on February 2, 2018
Overall 5food 5service 5ambience 5

Beautiful place and lovely staff. The food is excellent. It’s a perfect special occasion venue. Be sure and ask for Anastasia; she an excellent server and absolutely charming!

Report
Helpful
OT
Jacksonville
1 review
Dined on January 12, 2018
Overall 2food 4service 2ambience 5

Drinks were delicious. Food was delicious. Server did not present the dinner special right, however-HUGE disappointment. He said it was LOCAL SNAPPER and it was non local salmon. We eat salmon all the time. My filet was ordered medium and it was served medium well, they re made it and it was medium rare-it was delicious none the less second time around. We were also charged for both dishes still after two large disappointments. Not sure we will be back for dinner service, maybe a cocktail at the bar.

Report
Helpful
g
Pinehurst
2 reviews
Dined on January 9, 2018
Overall 4food 5service 5ambience 4

We were there on a night when it was empty. Hard to judge ambience when there is no other energy in the room.

Jennifer, our waitress, was terrific.

Report
Helpful
1
2
3

Tweets by Primrose at The Henderson