Honey Mustard Salmon with Beetroot Terrine & Roasted Garlic Potatoes
Honey Mustard Salmon with Beetroot Terrine & Roasted Garlic Potatoes is an elegant, restaurant-style meal that combines sweet and savory glazed salmon, earthy layered beetroot terrine, and crispy herb-roasted potatoes into one beautifully balanced plate. The rich salmon is coated in a glossy honey mustard glaze with hints of garlic and lemon, while the beetroot terrine adds vibrant color, creamy texture, and subtle tanginess. Crispy roasted potatoes complete the dish with comforting flavor and golden edges. Perfect for special dinners, holidays, or elevated weekend meals, this recipe feels refined while still being approachable to make at home.
Prep Time: 35 minutes
Cook Time: 45 minutes
Chilling Time for Terrine: 1–2 hours
Total Time: About 2 hours 30 minutes
Servings: 4 servings
Ingredients
Honey Mustard Salmon
4 salmon fillets (5–6 oz each, skin-on preferred)
2 tablespoons honey
2 tablespoons Dijon mustard
1 tablespoon whole grain mustard
2 garlic cloves, minced or grated
1 tablespoon olive oil or avocado oil
1 tablespoon lemon juice
1 teaspoon lemon zest (optional)
Salt, to taste
Black pepper, to taste
Optional: 1/2 teaspoon smoked paprika or dried herbs
Beetroot Terrine
3–4 large red beets, scrubbed and peeled
1/2 cup beetroot juice
1/2 cup goat cheese, ricotta, crème fraîche, or vegan cream cheese
1 tablespoon balsamic vinegar or apple cider vinegar
1 teaspoon agar agar
Fresh dill, mint, or thyme
2 tablespoons toasted walnuts, hazelnuts, or pine nuts
1 teaspoon honey
Salt and black pepper to taste
Roasted Garlic Potatoes
1 lb baby potatoes or fingerling potatoes, halved
2 tablespoons olive oil
3 garlic cloves, minced
Salt, to taste
Black pepper, to taste
Fresh parsley, rosemary, or thyme for garnish
Instructions
Preheat the oven to 425°F (220°C).
Start with the roasted garlic potatoes. Toss halved potatoes with olive oil, garlic, salt, and black pepper. Spread them on a baking tray and roast for 35–40 minutes, flipping halfway through, until golden and crispy.
Meanwhile, prepare the beetroot terrine. Slice the peeled beets very thinly using a sharp knife or mandoline.
In a saucepan, combine beetroot juice, vinegar, honey, and agar agar. Bring to a gentle simmer while stirring continuously until the agar dissolves completely.
Lightly grease a loaf pan or small terrine mold.
Layer sliced beets in the mold, spreading small amounts of goat cheese or creamy filling between some layers. Sprinkle herbs and toasted nuts occasionally between layers for added flavor and texture.
Pour a small amount of the beetroot liquid mixture over each layer to help bind everything together.
Continue layering until all ingredients are used.
Cover and refrigerate for at least 1–2 hours until firm and set.
For the salmon glaze, whisk together honey, Dijon mustard, whole grain mustard, garlic, olive oil, lemon juice, lemon zest, salt, black pepper, and smoked paprika if using.
Place salmon fillets on a lined baking tray and brush generously with the honey mustard glaze.
Bake for 12–15 minutes, depending on thickness, until the salmon flakes easily and the glaze becomes glossy and slightly caramelized.
Allow the terrine to rest briefly before slicing carefully.
Plate the salmon alongside slices of beetroot terrine and roasted garlic potatoes.
Garnish with fresh herbs and an extra drizzle of honey mustard glaze if desired.
Tips
Slice Beetroot Thinly
Thin, even slices create a cleaner and more elegant terrine.
Use Fresh Salmon Fillets
Fresh salmon gives the best texture and flavor for glazing.
Don’t Overcook the Salmon
Bake only until it flakes easily to keep it moist and tender.
Roast Potatoes at High Heat
High heat creates crispy golden edges and fluffy interiors.
Use a Mandoline for Beetroot
It ensures consistent layers and professional presentation.
Let the Terrine Chill Properly
Adequate chilling helps the terrine hold its shape when sliced.
Balance Sweetness Carefully
Adjust honey depending on how sweet you prefer the glaze.
Pat Potatoes Dry Before Roasting
Dry potatoes roast better and become crispier.
Brush Salmon Twice
Adding glaze midway through baking boosts flavor and shine.
Serve Warm and Fresh
The salmon and potatoes taste best straight from the oven.
Variations
Maple Mustard Salmon Version
Replace honey with maple syrup for deeper sweetness.
Mediterranean Beetroot Terrine
Add feta cheese, pistachios, and fresh mint.
Spicy Honey Salmon
Add chili flakes or sriracha to the glaze for heat.
Vegan Plate Version
Use roasted tofu and vegan cream cheese alternatives.
Herb-Crusted Salmon
Add chopped parsley and thyme to the glaze.
Sweet Potato Side Version
Replace baby potatoes with roasted sweet potatoes.
Citrus Salmon Variation
Use orange zest and juice for a citrus-forward glaze.
Cheesy Potato Version
Sprinkle Parmesan over potatoes during the final roasting minutes.
Nut-Free Terrine
Skip nuts while keeping herbs and creamy filling.
Grilled Salmon Version
Cook the salmon on a grill for smoky flavor.
Q&A
Can I make the beetroot terrine ahead of time?
Yes, it can be prepared a day ahead and chilled overnight.
What type of salmon works best?
Atlantic or sockeye salmon both work beautifully.
Can I use canned beets?
Fresh beets are recommended for best texture and presentation.
How do I know when salmon is done?
It should flake easily with a fork and appear opaque inside.
Can I skip agar agar?
Yes, but the terrine may not hold its shape as firmly.
What herbs pair best with beetroot?
Dill, thyme, mint, and parsley complement beetroot well.
Can I air fry the potatoes?
Yes, air frying gives extra crispy results.
Is this recipe gluten-free?
Yes, the recipe is naturally gluten-free.
Can I use another cheese instead of goat cheese?
Ricotta, feta, or crème fraîche also work well.
What wine pairs well with this dish?
A crisp white wine like Sauvignon Blanc pairs beautifully.
Nutrition
(Approximate per serving)
Calories: 520–680
Protein: 32–40g
Fat: 28–38g
Carbohydrates: 28–38g
Fiber: 5–7g
Sugar: 10–14g
Sodium: 450–700mg
Conclusion
Honey Mustard Salmon with Beetroot Terrine & Roasted Garlic Potatoes is a sophisticated yet comforting dish that brings together sweet, savory, creamy, and earthy flavors in one stunning meal. The glazed salmon is tender and flavorful, the beetroot terrine adds elegance and freshness, and the crispy roasted potatoes complete the plate perfectly. Whether served for a dinner party, holiday table, or elevated family meal, this recipe delivers impressive presentation and rich flavor while remaining approachable and satisfying.