Skip to main content

Stay Informed
This field is for validation purposes and should be left unchanged.

Primrose Steak & Seafood

Savor breathtaking Emerald Coast views and creative contemporary cuisine. Named after Destin’s first commercial fishing boat, Primrose presents a true gourmet menu designed by renowned Chef Tyler Simmons. Celebrate gulf-to-table seafood traditions with creative meals and fresh handcrafted sushi. Experience the welcoming Southern hospitality and unforgettable flavors of our signature restaurant.

An exquisite symphony of flavors await to elevate your culinary experience with our exclusive 2024 Dinner Series.

Go to Primrose at the Henderson at OpenTable.com

Hours and Info

Breakfast Daily7:00 a.m.–10:30 a.m.
Dinner-Sunday to Thursday6:00 p.m.–9:00 p.m.
Dinner-Friday to Saturday6:00 p.m.-10:00 p.m.
Book A Table
Starters
Hickory Smoked Pork Belly18
maple-bourbon glaze, celery root, arugula, shallot
scallop 35
Jumbo Lump Crab Cake45
frisee, apple, chive salad, charred lemon, vinaigrette, tarragon mustard beurre blanc
Seared Beef Carpaccio24
pepper crusted, parmesan aioli, micro arugula, fresh horseradish, pomme gaufrette, pickled mustard seed
Crispy Cauliflower16
tempura fried, ginger glaze, green onion
Oysters on the Half Shell (6/12) (GF)MKT
cocktail sauce, horseradish, cucumber mignonette, lemon, house marinated crackers
Entrées
Flo Country Grouper56
blackened grouper, shrimp and crawfish jambalaya risotto, andouille sausage, trinity vegetables, fresh herbs
Whole Fish60
chef's selection of whole fish, aji amarillo potato purée, herb and frisee salad, citronette, charred lemon
Shrimp & Grits45
pink shrimp, andouille sausage, tomato gravy, over creamy jalapeño-white cheddar yellow grits
Short Rib Tagliatelle45
wagyu short rib bolognese, parmigiano reggiano, basil
Wagyu Short Rib60
truffle chive mash, crispy shallot, braising jus
Chicken Breast37
chive pomme purée, seasonal vegetables, herb-truffle chicken jus
Soups & Salads
She-Crab Soup18
jumbo lump crab, crab roe, sherry, oyster crackers
Sweet Potato Bisque16
sweet potato, cream, warm spices, brown butter almonds
Henderson Wedge Salad18
maytag blue, cherry tomato, pickled red onion, Neuske's bacons, chives
Roasted Plum Salad18
sliced pears, burrata, prosciutto, arugula, blackberry glaze, brown butter almonds
Salad Enhancements
Chicken 8 | Shrimp 10 | Catch of the Day Market
House Cut Steaks
6 oz. Prime Filet of Beef 60
pomme purée, grilled asparagus
16 oz Prime Ribeye 80
pomme purée, grilled asparagus
8 oz. Prime Filet of Beef68
pomme purée, grilled asparagus
14 oz. Prime NY Strip90
pomme purée, grilled asparagus
20 oz. Dry Aged Bone-In Ribeye95
pomme purée, grilled asparagus
Enhancements
shrimp 10 | lobster tail 40 | Oscar style 15
Choice of Sauce
Bordelaise 10 | Bearnaise 10 | House Steak Sauce 10
Sides
Asparagus with Sea Salt & Lemon 10
herbs, lemon vinaigrette
Truffle Fries18
parmesan, herbs, garlic aioli
Steakhouse Baked Potato12
butter, bacon, chive, cheddar, sour cream
Chive Pomme Purée,10
Charred Broccolini10
yuzu vinaigrette togarashi
Gruyere & Smoked Gouda Macaroni 14
add lobster 10
First Bites
Miso Soup6
soybean paste, tofu, scallions
Edamame10
boiled and salted or tossed with chili sauce
Peanut Ponzu Tuna18
tuna, spicy peanut ponzu, avocado mousse, togarashi, micro cilantro
Yellowtail Jalapeno16
yellowtail, jalapeño, ponzu, spices, rayu, scallions
Salmon Crudo16
salmon, green apple, celery, ginger, spinach, yuzu, smoked horseradish aioli, dill, crispy sweet potato
Nigiri / Sashimi

two pieces per order

Sake9/11
salmon
Escollar10/12
white tuna
Unagi11/13
BBQ eel
Maguro11/13
tuna
Hamachi11/13
yellowtail
Maki Rolls
Crab Roll15
krab, avocado, cucumber, masago
Crunchy Shrimp Tempura Roll18
shrimp tempura, avocado, tempura flakes, spicy mayo, eel sauce
Philadelphia Roll18
Japanese smoked salmon, cream cheese, avocado
Spicy Tuna Roll19
marinated ahi tuna, cucumber
Rainbow Roll20
ahi tuna, salmon, yellowtail, white tuna, on top of a Crab Roll
Spider Roll20
tempura soft shell crab, avocado, cucumber, masago, wasabi sauce
Veggie Roll17
tempura asparagus, scallion, cream cheese, topped with sliced avocado, spicy kewpie aioli, garlic chips
Specialty Rolls
Dragon Roll25
shrimp tempura, spicy tuna, avocado with smoked salmon, tuna, jalapeno, tobiko, eel sauce, spicy mayo
Lobstah Roll40
New England lobster and jumbo lump crab salad with Old Bay yuzu mayo, tarragon, chives, avocado, cucumber, cream cheese, bacon, tempura Sapporo beer batter fried, topped with Japanese aioli, wasabi aioli, eel sauce
Super Crunchy32
shrimp tempura, spicy tuna, avocado topped with tuna sashimi, Japanese aioli, tempura flake, eel sauce
Primrose Roll25
shrimp tempura, snow crab, avocado topped with unagi, eel sauce, sesame seed
Sunset Roll25
yellowtail, smoked trout roe, scallions, spicy kewpie aioli, topped with fresh salmon
Breakfast

Served From 7am-11am

Cereal5
and cold milk
Buttermilk Pancakes10
vermont maple syrup, powdered sugar
add berries or chocolate chips2
H Junior Breakfast10
one organic egg with hashbrowns
choice of bacon or sausage, fruit
Irish Steel Oatmeal10
brown sugar, golden raisins, apple
Buttermilk Waffle10
pure Vermont maple syrup, powdered sugar
All Day Dining

Served From 11:30am-9pm

Kid's Cheeseburger10
cheddar cheese, fries or fruit
Crispy Chicken Tenders10
honey mustard, fries or fruit
Grilled Cheese Sandwich9
fries or fruit
Penne Pasta10
butter or marinara, parmesan
Chicken Quesadilla11
with fries or salsa
Petite Pizza10
plain cheese or pepperoni
Fish and Chips10
Triple Cheese Macaroni 8
Chicken Noodle Soup8
Caesar Salad8
with croutons and parmesan