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. 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 2025 Dinners Series.

Go to Primrose at the Henderson at OpenTable.com

Hours and Info

Breakfast-Daily7:00 a.m.–10:30 a.m.
Dinner - Sunday-Thursday5:00 p.m.–9:00 p.m.
Dinner - Friday-Saturday5: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
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