About US
Learn more about PrimroseAbout Us
With breathtaking views of the Emerald Coast, Primrose - our signature restaurant - offers up an inspired menu of some of the freshest seafood, savory steaks and chops and creative, healthy fare. Stylish, comfortable and with a touch of understated elegance, Primrose features an ever-changing Chef’s Dock-to-Table menu, a dramatic display kitchen and private dining areas for intimate affairs.
- Breakfast
- Open Daily 7am - 11am
- Dinner
- Open Tuesday - Sunday 5pm - 9pm
Book a table
Book NowMenus
discover our menusMenus
healthy start
avocado toast13
whole grain toast, avocado, arugula,poached organic egg, side of berries
irish steel oatmeal11
brown sugar, golden raisins and apple
muesli12
cold milk, brown sugar, apples
baker's basket17
baker’s fresh selections, choice of 4: croissant, muffin, danish, or apple strudel; with fruit salad, honey butter, nutella, jam
fresh yogurt parfait12
greek yogurt, house made granola, berries and local honey
eggs
egg whites scrambled16
spinach, chives, fresh tomato salsa. organic egg whites, choice of fresh fruit or berries
organic two egg omelette17
your choice of 3: bacon, sausage, ham, mushrooms, onions, peppers, tomato, spinach, cheddar, swiss or american;
with hash browns and toast
substitute organic egg whites2
egg and cheese on an english muffin12
two fried eggs, house muffin, cheddar cheese
add bacon 2
add sausage 2
additions
seasonal fresh fruit8
avocado3
bagel5
plain or everything
turkey bacon6
toast3
white, wheat, english muffin
southern grits5
one organic egg3
applewood smoked bacon6
country ham6
pork sausage6
turkey bacon6
chicken apple sausage6
hash brown5
single buttermilk pancake5
add berries 2
add chocolate chips 2
specialties
tenderloin hash19
6oz diced tenderloin, idaho, sweet and red potatoes, onion, roasted garlic, two eggs sunny-side up
breakfast burrito16
flour tortilla, scrambled eggs, cheddar, chorizo, beans and fresh salsa
Smoked Salmon on a Bagel17
choice of plain or everything bagel with arugula, red onion and whipped chive cream cheese
Brioche Benedict17
canadian bacon, poached organic eggs and hollandaise with hash browns and fruit
traditional
'H' breakfast16
two organic eggs your style, choice of breakfast meat, choice of grits or hash browns and toast or fruit
brioche french toast13
cinnamon spiced, berry compote, pure vermont maple syrup
belgian waffle14
pure maple syrup, whipped cinnamon butter and fresh fruit compote
buttermilk pancake stack13
pure vermont maple syrup, powdered sugar
add berries 2
add chocolate chips 2
beverages
island green smoothie9
mango, mint, spinach and kale
juice6
fresh squeezed orange, apple, cranberry, tomato, grapefruit
milk4
whole, 2%, almond, soy
cappuccino/espresso/latte6
coffee/iced coffee5
hot tea5
hot chocolate6
s. pellegrino 750mL7
acqua panna 750mL7
assorted coca-cola products4
coke, diet coke, sprite, lemonade, dr. pepper, root beer
classic mimosa10
destin mary14
starters
roasted pork belly12
spiced mango chutney, dried yellow mustard
steamed clams18
white wine, shallot, basil, fresh thyme
freshly shucked oysters (6) 14
from east to west coast
gulf crab hush puppies16
black pepper remoulade
five spice calamari14
jalapeños, carmalized shallots, sweet garlic
crispy cauliflower14
asian spices, fresh ginger, green onion
Salads
roasted beets13
shaved red onion, goat cheese, virgin olive oil
kale & quinoa 13
toasted almonds, parmesan,green apple, lemon vinaigrette
henderson caesar (small/large)7/14
crisp romaine, shaved pecorino, anchovy vinaigrette
Enhance: chicken 8, shrimp 10
soups
gumbo12
Andouille Sausage, gulf shrimp and Chicken, Sticky White Rice
crab bisque12
lump crab, sherry, citrus lace
Signature Sides
lobster mashed potato14
king trumpet mushrooms12
black truffle fries10
specialities
spaghetti with bolognese sauce15
shaved parmesan and basil
shrimp fra diavolo with linguini18
red chili and fresh tomatoes
pork chop milanese28
sage leaves, brown butter, arugula, tomato,lemon
angus beef burger 19
heirloom tomato, smoked bacon, spicy aioli,cheddar cheese, fries
a la carte
blackened | pan seared
simple fish
redfish 8oz27
atlantic salmon 8oz27
red snapper 8oz34
black grouper 8oz35
daily market fishmkt
steaks, chops, & chicken
prime filet mignon 8oz38
prime ny sirloin strip 14oz32
prime ribeye 14oz34
organic chicken breast 12oz22
pork chop - wilshire 12oz28
sauces
please select a sauce to accompany your dish
pinot noir & sweet shallot
lemon grass wine sauce
florida citrus salsa with cilantro
shaved horseradish & fresh cream
green peppercorn & brandy
bernaise
sides 5
roasted fingerling potato
triple cheese macaroni
Grilled asparagus, shallots and shaved garlic
garlic mashed potatoes
Collards greens with smoked bacon and sweet onion
polenta
sweets
Flourless Chocolate Cake13
Blackberry cabernet jam, fresh berries
Italian Lemon Cake10
Mascarpone vanilla cream, fresh raspberries
Coconut Tres Leches11
Passion fruit curd
Beignets12
Mocha pots De Crème
cordials
Amaretto Di Saronno10
Bailey's Irish Cream10
Benedictine & Brandy D.O.M.10
Campari Bitter11
Chambord10
Cointreau10
Drambuie10
Frangelico10
Godiva Milk Chocolate11
Godiva White Chocolate11
Grand Marnier10
Kahlua10
Rumchata10
Sambuca Romana Black12
Sambuca Romana White10
St. Germain Elder Flower12
dessert martinis
ultimate chocolate12
godiva, vanilla vodka, cream
chocolate rasberry14
godiva, raspberry vodka, chambord, cream
almond joy14
malibu rum, godiva, frangelico, cream
cognacs
Courvoisier VS12
Courvoisier VSOP15
Hennessy VS14
Hennessy VSOP14
Remy Martin 173855
Remy Martin XO49
port wines
taylor fladgate tawny12
10yr
taylor fladgate tawny14
20yr
hot beverages
cappuccino6
latte6
espresso6
coffee5
hot teas5
hot chocolage6
first bites
edamame8
boiled and salted soy beans
miso soup6
soy bean paste, tofu, scallions
yellowtail jalapeño16
slices of yellowtail, jalapeno, ponzu, spices, rayu and scallions
wakame salad8
marinated seaweed salad
shrimp tempura10
vegetable tempura10
nigiri / sashimi
tuna (maguro)10/12
salmon (sake)8/10
yellowtail(hamachi)10/12
boiled shrimp (ebi)6/8
bBQ eel (unagi)9/11
steamed octopus (tako)7/9
scallop (hotate)10/12
white tuna (escolar)8/10
maki rolls
spicy tuna roll 14
marinated tuna, cucumber
rainbow roll 16
tuna, salmon, yellowtail, shrimp, avocado on top of california roll (no masago)
philadelphia roll 14
smoked salmon, cream cheese, avocado, sesame seeds
golden california roll 12
crab, cucumber, avocado & masago
spider roll 16
tempura softshell crab, avocado, cucumber, masago, wasabi sauce
crunchy shrimp tempura roll 14
tempura shrimp, avocado, tempura flakes, spicy mayonnaise & eel sauce
henderson dragon roll 20
shrimp tempura, spicy tuna, top with b.b.q eel, avocado, smoked salmon, masago, eel sauce, spicy mayo, wasabi sauce
vegetable roll 12
cucumber, carrot, avocado, asparagus, pickled radish
98 roll 20
spicy tuna, salmon, yellowtail, krab, avacado, deep fried, spicy mayo, wasabi sauce, eel sauce, tempura flakes
Sake
Nigori genshu sake28
unfiltered
Gekkeikan nigori27
unfiltered
akita shurui pure dawn28
filtered
ty ku32
filtered
Dessert
mochi ice cream7
your choice of flavor:
red bean, strawberry, vanilla
green tea gelato8
For Intimate Gatherings
Make your next event deliciously memorable in our private dining room
Private Dining
learn moreFor Intimate Gatherings
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, lunch, 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.
Meet the Team
Chef Gary Palm
Gary Palm brings more than 25 years of worldwide culinary experience to his position as Executive Chef of The Henderson. He joined the resort after working in France, Monte Carlo, India, Korea, Indonesia and China with international Hotel brands such as Intercontinental Hotels, Ritz Carlton, Taj Resort and Palaces and Ayana Resort and Hotels. Palm had the honor of cooking for the Prime Minister of Vietnam and the President of Chile during the World Expo in Shanghai in 2010, as well as serving President Bill Clinton across several events and occasions. He has a deep commitment to using the fresh, local ingredients and combining them with international techniques and flair.
Chef Hieu Nyugen
Chef Hieu Nyugen is a 20-year culinary specialist who joined The Henderson when it opened in November 2017. His creativity, deep commitment to local seafood and authentic cuisine is displayed at The Henderson's Sushi Bar. To complement the Primrose menu, Nyugen has developed numerous menu items, including daily specialty rolls and Tamago, a type of Japanese omelet made by rolling together several layers of cooked egg.