Cancel

    Open app

    Search

    Primrose

    3.7 (102 reviews)
    Open 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

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

    We were staying in Henderson and we did a booking on their prime restaurant i.e. Primrose. We reached primrose on our booking time and we were seated quickly. The ambience and decor of the restaurant is amazing and top class. We were greeted by our server who handed us the menus. From the drinks menu we ordered The H and for food we ordered Crispy Cauliflower and sushi ie shrimp tempura roll. This restaurant is known for their sushis and they offer amazing sushis. The service was quick and in less than 10 minutes we had our food served. We loved our food and the food was delicious and finger licking. One of the best cauliflowers we had. We were speechless. The sushi was also amazing. After our dinner we asked for desert menu and from desert we ordered Flourless Chocolate Cake. The chocolate cake was amazing and it was made from black chocolate. We loved our experience. Although the restaurant is expensive but the experience is amazing.

    View from Henderson via Horizon bar next door to Primrose

    See all

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lian V.
    159
    25
    63

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary B.
    73
    440
    60

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 1

    7 months ago

    I've eaten here 3 times and it's always amazing food and great service. My husband and I can't wait to return.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rob S.
    1
    91
    41

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Ambiance, excellence! Sushi, steak and pork belly...outstanding! Four stars because the bread pudding was meh .

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Valentine's Day dinner- service was not good, steak was not good... expected more for that location and price

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Nelson B.
    169
    122
    142

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 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

    5 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Ange T.
    4
    32
    25

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Shrimp tempura roll, pork belly, and ribeye were all great! Service was great as well!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of H. L.
    4
    24
    24

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Irem O.
    57
    76
    70

    5 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

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Gabriel D.
    218
    28
    33

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bailey C.
    12
    12
    23

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of kim b.
    6
    45
    34

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C T.
    0
    285
    21

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 2
    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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony G.
    131
    1
    2

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Primrose

    Are reservations needed?

    Recommended, yes.

    View All 3 Questions

    You might also consider

    Pompano Joe's

    Pompano Joe's

    3.9
    (2k reviews)
    2.8 mi
    $$

    First, we have been getting drinks at the beachside bar all week and have had just the best…read moreservice. Bartenders are kind and friendly. Second, we went with 14 people for supper and were treated very well from the get go. Sometimes with a big group we get eye rolls and obvious annoyance and we were not treated that way at all. Aaron was a great server and our food was really good. All in all it was a great experience. Thank you!

    This place is a classic. Right on the beach in Destin, you cannot beat the views. Keep in mind that…read morethis is essentially an outdoor dining experience. The whole place is open air, so you won't be escaping that panhandle humidity. The place is also super popular! So come early or be prepared to wait. The tables also tend to be very close. I can't say it's the most relaxing dining experience. But the food is good. I've always gotten the coconut shrimp and the servings are huge! The hush puppies are also so good. The slaw wasn't my favorite though. I also got a yummy virgin banana daiquiri. They also have lots of fun tropical adult beverages and they have a bar out front so if you do have to wait for a table, you do not have to wait for a drink! Our server took care of our party of 8-4 kids and 4 adults--masterfully, never getting flustered by my screaming toddler or our many and varied requests. Great job to him. Also the kids meals are served on a frisbee you can take home--a fun little souvenir. Like I said, this place is a classic and a must go at least once while in the area. The coconut cake is also delicious!

    Photos
    Pompano Joe's
    Popcorn Shrimp
    Popcorn Shrimp
    Delicious drinks

    See all

    Delicious drinks
    Capt Dave's On the Gulf

    Capt Dave's On the Gulf

    3.8
    (456 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 July 2026

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