Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Northwest Florida
  4. Destin
  5. Destin

Primrose at The Henderson

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

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing

Additional information

  • Dining style

    Casual Elegant

  • Cuisines

    Seafood, Fine cuts, Sushi

  • Hours of Operation

    Breakfast Daily 7:00 am–10:30 am Dinner Daily 5:00 pm–9:00 pm Sushi Wed–Sun 5:00 pm–9:00 pm

  • Phone number

    (850) 424-4453

  • Payment Options

    AMEX, MasterCard, Visa

  • Dress Code

    Smart Casual

  • Executive Chef

    Chef Gary Palm

  • Private party facilities

    Make your next event deliciously memorable in our private dining room. Primrose is proud to offer private dining for intimate gatherings up to 12 guests for breakfast and dinner. Serving locally inspired and creatively healthy dishes, enjoy your next event in a stylish yet comfortable environment. Celebrate Destin's Gulf-to-Table seafood traditions at Primrose.

  • Neighbourhood

    Destin

  • Cross Street

    Matthew Blvd

  • Parking Details

    Complimentary Parking<br />Complimentary Parking<br />Complimentary Parking

  • Additional

    Banquet, Beer, Chef's Table, Cocktails, Corkage Fee, Full Bar, Non-Smoking, Patio/Outdoor Dining, Private Room, View, Wheelchair Access, Wine

Popular dishes

What 299 people are saying

Overall ratings and reviews

4.5
4.5 based on all time ratings
  • 4.5Food
  • 4.5Service
  • 4.5Ambience
  • 4.1Value

NoiseModerate

Sort by

Filters

  1. OT

    OpenTable Diner

    Tampa

    3 reviews

    5.0

    3 reviews

    Dined on April 9, 2022

    overall5food5service5ambience5
    The food here was great! Definitely pricey, however it is an upscale restaurant
  2. OT

    OpenTable Diner

    New Orleans

    3 reviews

    5.0

    3 reviews

    Dined on March 28, 2022

    overall5food5service5ambience5
    Lovely venue and meal to celebrate our Anniversary. Our waitress was the best and food was delicious.
  3. OT

    OpenTable Diner

    Tampa

    1 review

    4.0

    1 review

    Dined on March 16, 2022

    overall4food5service5ambience5
    The food was fantastic but the portions were tiny
  4. OT

    OpenTable Diner

    Orlando

    1 review

    5.0

    1 review

    Dined on March 15, 2022

    overall5food5service5ambience5
    The food was absolutely amazing!
  5. JM

    JacquelineM

    Memphis

    4 reviews

    vip
    5.0

    4 reviews

    Dined on March 14, 2022

    overall5food5service5ambience5
    Food was fantastic !!! Service.. awesome’
  6. OT

    OpenTable Diner

    Grand Rapids

    1 review

    5.0

    1 review

    Dined on March 13, 2022

    overall5food5service5ambience5
    The food and drinks were amazing, and our server Valerie made the experience even greater! She was awesome!
  7. JZ

    JoeZ

    West Virginia

    37 reviews

    vip
    5.0

    37 reviews

    Dined on March 13, 2022

    overall5food5service5ambience5
    Wonderful dining experience for our party of 9. Excellent food and service. Superior wine list. The special blackened grouper was fantastic. Steaks, lamb and seafood were all perfect. Lovely time!
  8. TV

    ToddVancil

    Dallas

    4 reviews

    vip
    2.0

    4 reviews

    Dined on March 12, 2022

    overall2food1service2ambience4
    Steaks very undercooked. I had the $50 "special" that was told to me as "snapper with lobster tail." The fish was tough and obviously not fresh, and the "lobster tail," turned out to be three small pieces of also not fresh lobster. And the meals were served luke warm at best. Have to say this was the least satisfied I have been for spending $270 for dinner probably ever.
  9. JC

    JC93

    Tallahassee

    97 reviews

    vip
    5.0

    97 reviews

    Dined on March 10, 2022

    overall5food5service5ambience4
    Excellent service in the Horizons Bar and the Primrose Restaurants. Steak was well prepared and the crispy cauliflower was excellent.
  10. s

    sunshinegirl

    Dallas

    3 reviews

    vip
    5.0

    3 reviews

    Dined on March 6, 2022

    overall5food5service5ambience5
    Anastasia our server was fantastic!! Food was great!!
  11. VI

    VICKIR

    Dallas

    3 reviews

    vip
    5.0

    3 reviews

    Dined on February 27, 2022

    overall5food5service5ambience5
    The sushi was outstanding. Every night we had the chefs specials The fish was cooked to perfection and loved the accompaniments! The staff was professional and yet very friendly. Win win win in my book!
  12. OT

    OpenTable Diner

    Tallahassee

    1 review

    2.0

    1 review

    Dined on February 26, 2022

    overall2food1service5ambience4
    Food wasn’t that good.
  13. DR

    DorothyR

    Birmingham

    31 reviews

    vip
    5.0

    31 reviews

    Dined on February 24, 2022

    overall5food5service5ambience5
    Server was friendly. Food was delicious. My husband did not like the tequila sunset drink - tasted like medicine. He switched to wine! I enjoyed my perfect vodka martini. Pork belly appetizer was very good. I enjoyed my shrimp n grits. Overall a very enjoyable meal. This was our first time at this hotel and restaurant.
  14. W

    Warren

    Birmingham

    1 review

    vip
    5.0

    1 review

    Dined on February 19, 2022

    overall5food5service5ambience5
    Chef Gary Palm and his team were amazing and extremely professional. We thoroughly enjoyed the food and atmosphere. Definitely recommend…
  15. DO

    DonnaO

    Richmond

    12 reviews

    vip
    5.0

    12 reviews

    Dined on February 18, 2022

    overall5food5service5ambience5
    We wanted a non touristy restaurant and decided on Primrose based on reviews. We were not disappointed at all. It was difficult to find the restaurant because we didn’t read it was inside The Henderson. The Henderson does not look like a hotel, more like a beautiful condo complex. We enjoyed wonderful house made biscuits while waiting for our appetizer. Almost had a “pie crust with cheese” vibe. Delicious! Anyway, we ordered sushi (2 rolls) as an appetizer. Boy, we had no idea. The portion size was enough for us to have dinner. We had ordered the wrong wine because we had planned on splitting a large steak there. No worries! Wine goes with everything. We had the flourless chocolate cake for dessert. I thought it was a bar of chocolate. It was so rich and full of texture, the fruit and cream put it over the top.
  16. PH

    PatriciaH

    Jacksonville

    25 reviews

    vip
    3.0

    25 reviews

    Dined on February 13, 2022

    overall3food3service4ambience5
    We found Primrose to be a lovely restaurant, great ambiance but as usual in a beach area, treated a bit to casually,.(ie. blue jeans) We ordered drinks and oysters to start, but were rushed to finish putting in our order. I dislike having food pushed on me and that is what happened. We ordered sushi to come after we finished the oysters, which it did, but before we managed to get a piece in our mouth, our main course arrived ( before our salad). We ended up with a table full of food. It was off putting. Now on to the food itself, the caesar salad tasted like romaine with bottled dressing and parm on top. Oysters were fabulous. Ribeye was perfection and I am not typically a fan of ribeye! The sushi was dry and cut HUGE! And not to forget, the bread rolls are delicious. Would I return...yes, but I would only order when ready to be served that course. And I would definitely find somewhere else for sushi.
  17. DD

    DavidD

    Tampa

    1 review

    5.0

    1 review

    Dined on February 13, 2022

    overall5food5service5ambience5
    This is a very upscale place. Very nice. My wife had the Corvina and I had the Prime Beef. Delicious. My only complaint is that we went the weekend prior to Valentine's Day and they had two menus - their regular menu and a Valentine's Day menu (both very different) and you had to choose from one or the other. If one person wanted the regular menu and one wanted the Valentine's Day menu, you could not do that.
  18. a

    anb8489

    St. Louis

    23 reviews

    vip
    5.0

    23 reviews

    Dined on February 12, 2022

    overall5food5service5ambience5
    Lovely date night with delicious food and great service! Highly recommend!
  19. KA

    KristinaA

    1 review

    5.0

    1 review

    Dined on January 23, 2022

    overall5food5service5ambience5
    Phenomenal food and service for our anniversary dinner. Explored the grounds after dinner and even sat by the fire pit. Will come back in warmer months to check out the rooftop bar. The Henderson takes care to think of every little detail and it definitely shows. Highly recommend for a special evening.
  20. KH

    KateH

    1 review

    5.0

    1 review

    Dined on January 23, 2022

    overall5food5service5ambience5
    Went for a birthday celebration and had the best time. Servers were so kind and the food was delicious. 10/10
  21. RM

    RachelM

    1 review

    3.0

    1 review

    Dined on January 19, 2022

    overall3food3service2ambience3
    Grits and tea were great. . . The server could have been more into taking care of the table and more observant in drink refills and things.
  22. D

    Dawntravels

    Nashville

    11 reviews

    5.0

    11 reviews

    Dined on January 16, 2022

    overall5food5service5ambience5
    Delicious food served promptly and by a very nice server. Tables distanced safely from each other and ours was at the window so a pleasant view. We have been there before and will definitely return. Always complementary valet parking was appreciated since it was cold and windy. Glad to be a part of the Locals discount program.
  23. B

    Brittany

    Atlanta

    4 reviews

    4.0

    4 reviews

    Dined on December 28, 2021

    overall4food4service5ambience5
    The atmosphere was quant and romantic. I had the blackened grouper and my husband tried the fried chicken. My meal was fantastic but a bit overpriced likewise for my husband. The chicken was ok, not the best we've had by all means. The collard greens were full of steams and had a strong vinegar taste. All in all, we will probably try it again in the future but we won't rush to come back. Our server was amazing!
  24. WI

    WILLIAMH

    Milwaukee

    3 reviews

    5.0

    3 reviews

    Dined on December 27, 2021

    overall5food5service5ambience5
    Excellent meal with exceptional service.
  25. k

    kalat

    Houston

    40 reviews

    vip
    4.0

    40 reviews

    Dined on December 26, 2021

    overall4food4service3ambience5
    What a beautiful property, dining facility. Happy to have had the experience! Like many places in these "Covid/hard to find help times", service was slow...and pretty spotty . Started with crispy cauliflower -- my husband could not get enough of it, so flavorful and crunchy, which is my preferred method for not mushy veggies! the steak was very undercooked to my husbands order...I was almost finished (and sharing with him!) with my pasta by the time his steak came back...and we had to leave so had it packed to go. It was buttery, flavorful eaten later. No desserts, double cocktails and house wine. Enjoyable, we will go back
  26. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on December 22, 2021

    overall5food5service5ambience5
    Ryan was a fantastic server, we enjoyed the views, the hospitality and will be back again soon and we will be telling everyone about this place.
  27. OT

    OpenTable Diner

    Tallahassee

    2 reviews

    5.0

    2 reviews

    Dined on December 18, 2021

    overall5food5service5ambience5
    Awesome bday dinner for the wifetro
  28. LC

    LilaC

    Chicago

    1 review

    5.0

    1 review

    Dined on December 15, 2021

    overall5food4service5ambience5
    Very elegant and intimate space for any kind of conversation. I wasn't a fan that the vegetables that were sides were flash-fried instead of roasted. There is limited on vegetarian options so the attached bar -was nice enough to make me a cheese plate which I really appreciate it.
  29. RH

    RedHotTomato

    Boise

    1 review

    2.0

    1 review

    Dined on December 10, 2021

    overall2food1service1ambience5
    This is a beautiful hotel with two beautiful bars. I will return for drinks and atmosphere. I will not eat here again. This is an over, over-rated restaurant with mediocre food. I would have been happier ordering fast-food because I know what to expect. At the Primrose I was expecting a $100. per person experience, but paid this amount for a disappointment. The food was overly salted. When we kindly pointed this out, we were brought a replacement of more salty food. We were also instructed that seafood is supposed to be too salty. The service is far from five star with little fine dining training. There is a limit to what you should pay for an ocean view and ambience if you are going to get cafeteria food served on pretty plates.
  30. J

    Joyfultide

    New England

    14 reviews

    vip
    5.0

    14 reviews

    Dined on December 8, 2021

    overall5food5service5ambience5
    We both ordered the double lamb chop over couscous, prepared perfectly medium rare. Our waiter was attentive but not intrusive. It was a lovely evening in a beautiful setting.
  31. MM

    MissyM

    Kinross-Shire

    2 reviews

    5.0

    2 reviews

    Dined on December 3, 2021

    overall5food5service5ambience5
    Excellent choice for our 10 year anniversary dinner. We had the black grouper and the beef tenderloin. Both were excellent and the service was great. We will be back!
  32. T

    Tutah

    Pittsburgh

    13 reviews

    vip
    3.0

    13 reviews

    Dined on December 1, 2021

    overall3food2service4ambience4
    Dinner was good . Would I go back ? Not sure. Service was excellent just not sure the food was the value it was priced for.
  33. HS

    HoltonS

    Mississippi

    3 reviews

    5.0

    3 reviews

    Dined on December 1, 2021

    overall5food5service5ambience5
    We really love this restaurant the service and food was excellent. We would return in the future.
  34. OT

    OpenTable Diner

    Charleston

    1 review

    5.0

    1 review

    Dined on December 1, 2021

    overall5food5service5ambience5
    Great for a birthday dinner with your person.
  35. DS

    DanS

    Chicago

    1 review

    2.0

    1 review

    Dined on November 24, 2021

    overall2food1service4ambience4
    Scallops were over priced as well as the ribeye steak which was very chewy and excessively fatty - did not taste like a prime steak you might want to try a different meat source
  36. OT

    OpenTable Diner

    Richmond

    1 review

    5.0

    1 review

    Dined on November 14, 2021

    overall5food5service5ambience5
    It was a beautiful dinner, I loved the atmosphere.
  37. R

    Ruthie

    Atlanta

    1 review

    5.0

    1 review

    Dined on November 13, 2021

    overall5food5service5ambience5
    Absolutely incredible food. Fresh Grouper was fantastic and the Beef Tenderloin was like butter. Impeccable service.
  38. OT

    OpenTable Diner

    Seattle

    3 reviews

    5.0

    3 reviews

    Dined on November 12, 2021

    overall5food5service4ambience3
    I had requested a table for my husband‘s birthday. I specifically asked for some thing with a view and in a quiet area if possible. Our reservation was at six and when we arrived there were only five tables seated and no one waiting. We were sat in the middle of the room so there was obviously no view and definitely was not quite intimate area I had requested. A couple came in after us and was seated next to the window. They were served water and drinks before our waiter even came to our table. The good thing was since there were only about six tables seated it was relatively quiet. But being placed in the center of the floor was not exactly an intimate quiet dinner. The food and drinks were excellent. But definitely eat there again For the food but NOT for the service, or lack there of.
  39. JM

    JoshuaM

    1 review

    5.0

    1 review

    Dined on November 9, 2021

    overall5food5service5ambience5
    Loved our waiter. The food was extremely satisfying AND quickly served.
  40. KS

    KarlaS

    Memphis

    14 reviews

    vip
    4.0

    14 reviews

    Dined on November 9, 2021

    overall4food5service3ambience4
    My birthday

FAQs

Primrose at The Henderson is rated 4.5 stars by 299 OpenTable diners.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing

Additional information

  • Cross Street

    Matthew Blvd

  • Neighbourhood

    Destin

  • Hours of Operation

    Breakfast Daily 7:00 am–10:30 am Dinner Daily 5:00 pm–9:00 pm Sushi Wed–Sun 5:00 pm–9:00 pm

  • Cuisines

    Seafood, Fine cuts, Sushi

  • Dining style

    Casual Elegant

  • Dress Code

    Smart Casual

  • Parking Details

    Complimentary Parking<br />Complimentary Parking<br />Complimentary Parking

  • Payment Options

    AMEX, MasterCard, Visa

  • Executive Chef

    Chef Gary Palm

  • Additional

    Banquet, Beer, Chef's Table, Cocktails, Corkage Fee, Full Bar, Non-Smoking, Patio/Outdoor Dining, Private Room, View, Wheelchair Access, Wine

  • Phone number

    (850) 424-4453

  • Private party facilities

    Make your next event deliciously memorable in our private dining room. Primrose is proud to offer private dining for intimate gatherings up to 12 guests for breakfast and dinner. Serving locally inspired and creatively healthy dishes, enjoy your next event in a stylish yet comfortable environment. Celebrate Destin's Gulf-to-Table seafood traditions at Primrose.

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo