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

    Photo of Dana W.
    198
    39
    15

    8 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Staci S.
    163
    51
    1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    I had high expectations for this place but the food was meh and overpriced. Nothing too special and the service was extremely slow.

    Helpful 0
    Thanks 0
    Love this 0
    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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Great service and delicious food! Husband said it was one of the best steaks he has ever had. Loved the Sushi!

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Chipotle definitely knows how to make quality food great service. They know how to work through the virus.

    Helpful 0
    Thanks 0
    Love this 0
    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

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Phil N.
    124
    52
    2

    10 years ago

    Beautiful setting and incredible food prepared by great chefs...just a bit pricey, but the food and service make it very worthwhile.

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 1
    Thanks 0
    Love this 0
    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

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Nic B.
    0
    23
    0

    10 years ago

    Helpful 2
    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 0
    Oh no 0
    Photo of b r.
    0
    33
    6

    9 years ago

    Business owner information

    Photo of Audrey B.

    Audrey B.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L J.
    0
    4
    1

    10 years ago

    Great sushi chef! Excellent service and food. Love the professional and personable staff.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 of 3

    Ask the Community - Primrose

    Are reservations needed?

    Recommended, yes.

    View All 3 Questions

    You might also consider

    Donut Hole Bakery Cafe

    Donut Hole Bakery Cafe

    4.3
    (1.7k reviews)
    3.7 mi
    $$

    I ended up here after a late dessert craving. I came to YELP found an open desert spot just five…read moreminutes from my hotel, and learned that they have key lime pie on the menu. Walked in and two minutes later I was walking back out with a delicious slice of key lime pie. The service was excellent and quick. While waiting I noticed diners inside enjoying the donut shop ambiance, while eating delicious dessert. Yum! I was fork ready when I returned to my room and forget to capture footage of the pretty pie. It was so delicious.

    Stopped by yesterday to grab some donuts and a couple slices of pie/cake. We arrived later in the…read moreday after dinner, so pickings on the pastries was slim, but they still had a decent amount of donuts to choose from. Decided on a 6 pack with glazed, chocolate coconut x 2, sprinkles, chocolate glazed x 2. They were placed in a bag rather than box (I should have said something!) so of course the chocolate ended up on the bag and the other donuts. Luckily the donuts were good, though! Also ordered a slice of key lime pie (a must!) and a slice of a chocolate/vanilla cake (moist and perfect if you can't decided if you want a slice of chocolate or vanilla cake!). In addition to pastries, they also ordered food (mainly looked like breakfast and brunch), which looked delicious. If we had more time in Destin, would definitely stop by again for a meal.

    Photos
    Early Crew
    Early Crew
    Pancakes
    Pancakes
    Dozen assorted donuts

    See all

    Dozen assorted donuts
    Blue Mahoe Breakfast & Lunch

    Blue Mahoe Breakfast & Lunch

    4.5
    (114 reviews)
    4.4 mi

    The BEST breakfast in Destin. My boyfriend and I stopped in on our trip down to Destin last week…read more He got the Bourbon Street Chicken and Waffles and I got the Crab Benedict and a Bushwhacker iced coffee. All of which were amazing! We even stopped in the next day for lunch. We split the jerk chicken basket. Another winner! Pro tip : ask for Fionna. She's the best waitress/manager. We will definitely be back next time we are in town

    On the main road here in Destin…read more The music sounds clubby inside. Considered the crab croissant, but the pics on here didn't look so good and the croissant didn't look golden brown or flaky, like I tend to favor. We ordered the spicy carb scramble, cup of coconut grits, iced coffee, less whipped cream, jerk chicken basket, island burger and Blue Mahoe beer. $51.71 for everything except the island burger and the Blue Mahoe beer. The iced coffee comes topped with whipped cream, it's mixed with chocolate. It's obviously very chocolatey as a result of the added chocolate. The Blue Mahoe beer is made with mango, it's different for sure. The base of the beer tastes like a Blue Moon, maybe. Shows mango cart on the cocktail menu, no idea what a mango cart means though. Service was good, although our waitress seemed like she might be new since she didn't know the specifics of the menu items. Not sure why I was thinking the jerk chicken would not be on the bone, so that made it a bit messier than planned. The island burger is spicy, my FIL enjoyed it. The spicy crab scramble was good. Could have better jam to go with the toast, the grape jelly didn't look anything like a jelly and was quite runny for my toast at least. The mixed berry was a bit thicker for spreading. The coconut grit was quite creamy, just a very subtle coconut flavor. The jerk chicken sauce is super flavorful and quite good. The cabbage slaw on the side was bland and seemed like an afterthought to me. The fries were partly over fried and as if the oil had saturated into a few of the fries to make them look translucent even. Still overall a nice lunch.

    Photos
    Bourbon Street with Country Fries
    Bourbon Street with Country Fries
    Blue Mahoe Breakfast & Lunch
    Bourbon Chicken

    See all

    Bourbon Chicken
    Destination Little Donuts

    Destination Little Donuts

    4.4
    (285 reviews)
    0.5 mi
    $

    People were nice, donuts were not. Got three donuts, one…read morelemon filled that literally had a tiny dot of lemon jelly that I didn't even get to try because my husband ate the dot in one bite and said he couldn't even taste it. One strawberry sprinkle that is just a pink frosted donut not actually strawberry as they told us and one red velvet with white frosting. Both of those were super dry cake donuts and the red velvet tasted nothing like red velvet tasted like a basic dry cake donut. Sad I really wanted to like them but I was just disappointed.

    This shop is a cool place to grab delicious sweet treats. Located across from the Destin City Food…read moreHall, this shop offers tasty hot and cold beverages, ice cream, gelato, and, of course, cute little donuts. My family and I went here for ice cream after having lunch at the City Food Hall. They had a good variety of flavors for both ice cream and gelato. My wife and my son got their favorite choice of gelato flavors. I went with Blood Orange and Mango sorbetto flavors. Their gelato and sorbetto are homemade. Their ice cream is provided by Blue Bell. The gelato and sorbetto flavors were good. I liked my choice of Blood Orange. It was refreshing and delicious. The Mango flavor was good as well. We had a good experience here. The service was nice and friendly. The shop was clean and inviting. I would go back here if I am in Destin again. Definitely check them out if you haven't before.

    Photos
    Destination Little Donuts
    Destination Little Donuts
    Destination Little Donuts

    See all

    Primrose - sushi - Updated August 2026

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