Cancel

    Open app

    Search

    Primrose

    3.7 (104 reviews)
    Closed 7:00 am - 10:30 AM, 5:00 pm - 9:00 PM
    Updated over 3 months ago

    Primrose Photos

    PRIMROSE ATMOSPHERE

    What's the vibe?
    Trendy
    Intimate
    Romantic
    Classy

    You might also consider

    Recommended Reviews - Primrose

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Marcus C.

    Primrose was a truly fantastic experience. Located inside the Henderson Beach resort the restaurant itself is very classy, featuring a very large dining room area and also offers outdoor seating as well. But from the moment we walked in to the time we left, the hospitality and service was impeccable. We felt very welcomed and taken care of the entire time. A huge shout-out to our server, Sherice who was absolutely superb. Not to mention we shared the same last name and the same love for cooking (especially Oxtails)! The food at Primrose was nothing short of amazing and delicious! We enjoyed Lionfish, the bread and butter experience, where we fell in love with the Truffle Honey Butter! We also had the Bolognese Malfaldine, the Bruschetta, and the Risotto al Scampi! Mm Mm Good!

    Starting appetizer
    Diana W.

    Overall, very disappointing New Year's Eve dinner. We had a 4 course, pre-set menu. The appetizers were good (but very small in quantity). The main entree was atrocious. Ordered the fish since we were at the beach, and it was exceptionally "fishy"... to the point where I couldn't eat it. The Wagyu beef was delicious, but it is definitely an acquired taste. Dessert was an intricate (albeit small) pastry with ganache. As far as the service, very misogynistic and the waiter hardly addressed the female at the table. To be honest, being $125 a person, it was only worth $25 a person. Very disappointed, as the resort itself has high standards.

    spider rolls
    kira l.

    this restaurant was very cute and beachy, i loved the look of it. the complimentary bread was so good, and it had lots of variety. the actual meal was only alright. it was definitely too expensive for what we recieved. i got the pasta dish (pictured) and it was good, but it wasn't great. it tasted like a cross between nachos and mac and cheese. in my opinion, not worth $40. the sushi was pretty good, i would recommend that! overall, it was expensive and i wasn't too impressed by the food.

    Oysters
    Brian L.

    TLDR; A bit pricey for what you get. Understaffed restaurant. Decent food but not mind blowing, not worth going out of your way to try. 3.5/5 My reviews never mention the service (my ratings are never affected by service provided, I purely base my ratings on food), but this place is severely understaffed for a high end restaurant. No blame to the wait staff, I see them in the weeds taking care of an astounding amount of tables at once. This should be addressed especially since this has been mentioned by several other reviewers. American Asian fusion, they serve sushi here but give us disposable chopsticks...? Dozen Oysters - very fresh served with mignonette and your other typical oyster accoutrements Crispy Cauliflower - came on top of some white rice, very light fry, a little bland for my taste Pork Belly - smoked in-house according to the waitress. Very flavorful, melt in your mouth. Topped with apple and an Asian slaw, good balance to the fatty pork Seafood Chowder - seafood cooked very well, chowder is poured over the seafood table-side Grouper - a little over, good season but I actually enjoyed the roasted summer vegetables under the grouper instead Sushi was surprisingly decent. The tuna was very fresh and sushi rice was on point. Again, a bit overpriced in my opinion.

    Salty seafood pasta

    We just returned from a 5-night stay at the Henderson Beach Resort and ate several times at Primrose and Horizons. I didn't take any photos of the breakfasts but I remember that we had avocado toast, breakfast tacos, Belgian waffles, a bacon/egg/hash brown bowl, and the smoked salmon and bagel. The breakfasts were all tasty and reasonably priced considering the resort. I think the waffles and bagel and lox were the best dishes. The cappuccino machine was "broken." Service was excellent with a shout out to Donna. We had one dinner at Primrose and it really wasn't very good. We had had a late lunch so we just had two mains. My wife had the market special that was mahi mahi. It came with broccolini and mashed potatoes. It also came with a napa slaw and some kind of remulade. The mahi was cooked to a good degree of doneness although it was very pale for a grilled item. The mash was fine and veg had been cooked properly. The slaw was bland and wilted quickly on the hot plate. I did not care for the remulade. I had the seafood pasta. It was terrible. The squid ink cavatelli were hard, tasteless lumps. It was in a very salty sauce. The seafood had been cooked well though. The squid was as tender as you can cook it. We hardly ate any of it. To Primrose's credit, they comped the dish. We got dessert in the hotel rooftop bar. We shared the key lime pie. This was not the greatest version I have had. It has a coconut/graham crust and, I think some merengue. The key lime custard was weak tasting. Drinks are very expensive at the Rooftop Bar. Yelp doesn't list Horizons separately. We ate there several times. I remember the pizza that I liked except I thought there was too much cheese and I like cheese. The pink shrimp (cocktail) are expensive but very good with a potent horseradish cocktail sauce. The other items we had were all good. Service was excellent.

    Sushi chef
    Abby W.

    My husband and I were staying at the all adult Henderson Park Inn (across the street from The Henderson) and didn't have transportation so I made all of our dinner reservations nearby so we could walk. We were SO happy we tried this place on the second night in Destin so we could repeat it during the week!! First of all let me say that Chef Gary Palm is a super nice guy! If you'd like to talk to him he will come to your table and visit. He's very personable and gives his kitchen staff high praise as well. The first night we sat at a table in the dining room. We ordered a combination of sushi and other menu items like the osobucco. Everything was very good but the sushi was amazing!! The sushi chef is highly talented and chef Palm gives him free reign when people order off the menu. The second time we went back we just sat at the sushi bar and told the sushi chef the types of fish we liked as in tuna, spicy peppers, etc and he created the best sushi dishes we've ever eaten! And that is saying a lot; We love sushi and have had it at many incredible places. This guy is so good putting flavors together. And they were beautiful too!! If you're ever in Destin you must GO!! We are returning in October with our whole family and can't wait to take them!!

    Pork belly
    Athra J.

    Restaurant is nice and clean. Staff is kind. Desserts are pricey and very small. We got the signature butter cake and it was the size of a cupcake. Gnocchi was just okay. Best item was the pork belly, full of flavor and the sushi is fresh.

    Grouper

    If you're looking for amazing food, great atmosphere in Destin you need to go here. Chef Tyler and his team are amazing.

    Peanut Ponzu Tuna

    We sat at the sushi bar, chefs David and Claudio were fantastic and they went over and beyond to make our night special!! The atmosphere, service, and food are top notch! Best sushi in Destin with fresh seafood and ingredients. Highly recommend!

    The H

    See all

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim L.
    0
    88
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tori N.
    106
    41
    13

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Barb E.
    46
    15
    0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Adam S.
    218
    6
    2

    6 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kush S.
    43
    96
    212

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C P.
    1
    57
    229

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R S.
    0
    5
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 2 of 3

    Ask the Community - Primrose

    Are reservations needed?

    Recommended, yes.

    View All 3 Questions

    You might also consider

    Capt Dave's On the Gulf

    Capt Dave's On the Gulf

    3.8
    (460 reviews)
    2.1 mi
    $$$

    House salad (side) 10/10 Great portion. Lettuce was 9/10…read morefresh, just 1-2 pieces were starting to brown. Got honey mustard on it, also yummy. Stuffed shrimp Parmesan 9/10 This was really good! Shrimp was butterflied, then cooked perfectly. Atop the shrimp was a lump crap mixture, almost like the filling for a crab cake, but not quite. The sauce was good, I do wish there was a small bit more though. Also the onions were not sautéed fully so they were slightly hard and still had that bitter raw onion taste to them. Boiled shrimp 7/10 Not bad, they would be a lot better if they served them hot, not chilled. They're also pre-peeled so all the seasoning and flavor that you would usually get from the shell just wasn't there. Bacon wrapped scallops 7/10 They were a little bit small. The scallops did not really taste fresh, they tasted frozen. The sauce was really good. Kind of a mustard-y and sweet. Something you wouldn't really think to put on a scallop but it worked.

    We stopped into Capt Dave's on the Gulf while we were in Destin and had such a great experience,…read moreeven just spending time at the bar. We didn't end up ordering food this visit, but everything else about our time there really stood out in the best way. The service was amazing from the start. We had a larger group, and the staff was incredibly accommodating, helping us move and merge tables together in the bar area so we could all sit comfortably. It made the whole experience feel easy and enjoyable instead of stressful trying to coordinate seating. The ambiance was definitely a highlight. We were there right around sunset and were able to step out onto the patio to watch it, which was absolutely beautiful. Between the view, the relaxed atmosphere, and how friendly and welcoming the staff was, it felt like such a perfect spot to unwind. We would definitely come back again and would love to try the food next time.

    Photos
    Capt Dave's On the Gulf
    Grouper on grits $45.99
    Grouper on grits $45.99
    Capt Dave's On the Gulf

    See all

    Primrose - sushi - Updated August 2026

    Loading...
    Loading...
    Loading...