Salmon & Sprouts with Horseradish Cream

Get ready to elevate your weeknight dinner with a dish that feels like it came straight from a high-end bistro. Crisp, perfectly seared salmon fillets meet deeply caramelized, tender roasted Brussels sprouts, all brought together by a velvety, zesty horseradish cream sauce. It is a flawless harmony of textures and flavors—smoky, savory, and rich, with just the right amount of sharp kick to wake up your palate. This elegant meal proves that staying on track with your low-carb lifestyle never means sacrificing incredible, comforting food.

What is Salmon & Sprouts with Horseradish Cream?

This dish is a modern low-carb take on classic steakhouse sides paired with perfectly cooked seafood. It combines pan-seared or roasted Atlantic salmon with oven-charred Brussels sprouts, tied together by a cold, savory cream sauce infused with prepared horseradish and fresh dill. This culinary style blends rustic American comfort food with clean, contemporary keto nutrition, transforming simple whole foods into a restaurant-quality masterpiece.

Salmon & Sprouts with Horseradish Cream Highlights Explained

• The Perfect Sear: The salmon features a beautifully seasoned, crisp exterior while remaining incredibly juicy and flakey on the inside.
• Caramelized Sprouts: Roasting the Brussels sprouts at a high temperature cuts their natural bitterness, turning them sweet, nutty, and wonderfully crispy on the edges.
• Zesty Cream Drizzle: The cold horseradish cream sauce cuts through the rich fat of the salmon, adding a vibrant, peppery punch and a luxurious mouthfeel.

Can This Salmon & Sprouts with Horseradish Cream Support Weight Loss Goals?

Absolutely. This recipe is packed with high-quality protein and healthy essential fats, a combination that naturally promotes satiety and keeps you feeling full for hours. By swapping out high-carb side dishes for nutrient-dense Brussels sprouts, you keep your insulin levels stable, encouraging your body to burn fat for fuel instead of storing it.

Does Salmon & Sprouts with Horseradish Cream Fit a Keto Lifestyle?

This meal is a dream come true for anyone following a strict keto lifestyle. Salmon provides an abundance of healthy omega-3 fatty acids, while the heavy cream and sour cream base in the sauce delivers the high-fat macros you need. With Brussels sprouts acting as a low-net-carb, fiber-rich vegetable, this entire plate fits comfortably within your daily carbohydrate limits.

Why This Recipe is Special

• Naturally Low-Carb: Gives you a comforting, restaurant-style plate without any hidden sugars or flour thickeners.
• High-Quality Fuel: Packed with omega-3 fatty acids and clean proteins that support brain health and long-lasting energy.
• Contrast of Elements: The pairing of hot, savory fish with a chilled, spicy cream sauce creates a brilliant sensory experience.
• Effortlessly Elegant: It looks and tastes sophisticated enough for a weekend dinner party but comes together fast enough for a busy Tuesday.

My Personal Experience

• This has quickly become my absolute favorite way to serve salmon on busy days because it feels like a total cheat meal without any of the guilt.
• I used to struggle to get my family to eat Brussels sprouts, but wrapping them in this zesty horseradish cream completely changed the game for everyone.
• The leftovers make an incredible, stress-free cold lunch the next day; I just flake the salmon over the sprouts and eat it right out of the fridge.

Perfect For

• Weeknight Dinners: Simple preparation steps make it incredibly easy to whip up after a long day at work.
• Impressing Guests: The beautiful presentation and complex flavor profile make it ideal for low-carb dinner parties.
• Date Night In: A sophisticated, comforting meal that feels romantic and upscale without keeping you stuck in the kitchen all evening.

Why You’ll Love This Recipe

• Incredible Texture Contrast: You get the ultimate crunch from the roasted sprout leaves paired with the melt-in-your-mouth flakes of fresh fish.
• Burst of Zesty Flavor: The homemade horseradish sauce provides an unforgettable, vibrant kick that elevates the entire meal from simple to extraordinary.
• Quick Clean-Up: Utilizing just a sheet pan and a single skillet keeps your kitchen prep clean and your post-dinner washing to an absolute minimum.

Key Ingredients

I’ve included everything below to make this recipe easy to follow at home. For the full printable recipe instructions and ingredient quantities, scroll to the Recipe card at the bottom of this post.

• Salmon Fillets: I love using thick, skin-on fillets for this recipe. They provide a rich, buttery base and hold up beautifully to high-heat searing while locking in all those healthy juices.
• Brussels Sprouts: Trimmed and halved, these little gems turn wonderfully sweet and nutty when roasted. They act as the perfect crispy, low-carb vessel for capturing the rich cream sauce.
• Prepared Horseradish: This adds that signature, sharp peppery bite to the sauce. Make sure to use pure prepared horseradish, not a pre-made horseradish mayo, to keep it authentic and sugar-free.
• Sour Cream & Heavy Cream: This forms the velvety foundation of our drizzle. It creates a smooth texture that tames the heat of the horseradish while boosting your healthy fat macros.
• Fresh Dill: A scattering of chopped dill adds a bright, herbaceous aroma. It instantly lifts the richness of both the cream sauce and the fatty salmon.

Common Mistakes to Avoid

• Overcooking the Salmon: Leaving the fish in the pan too long will dry it out; aim for a moist, medium-rare center that flakes easily with a fork.
• Crowding the Roasting Pan: If your Brussels sprouts are piled on top of each other, they will steam instead of roasting, losing that coveted crispy texture.
• Using Too Much Horseradish Early: Always fold the horseradish in gradually, tasting as you go, so the heat doesn’t completely overpower the delicate flavor of the fish.

Required Equipment

• Large Cast-Iron Skillet: Delivers an incredible, even restaurant-style sear on your salmon fillets.
• Baking Sheet: Provides plenty of flat surface area to roast the Brussels sprouts until perfectly browned and crispy.
• Small Mixing Bowl: Allows you to quickly whisk together the chilled ingredients for the horseradish cream.

Caleb’s Recipe Tips

• Make sure your salmon fillets are completely dry before seasoning them. Patting them down thoroughly with a paper towel ensures you get that gorgeous, crispy exterior crust rather than steaming the fish.
• Trust me, I’ve learned this the hard way: roast your Brussels sprouts flat-side down on the baking sheet! This direct contact with the hot pan maximizes the gorgeous caramelization and creates those ultra-crispy edges we love.
• Prepare the horseradish cream sauce an hour ahead of time if you can. Letting it sit in the fridge allows the sharp horseradish, rich cream, and fresh dill to fully marry into a much smoother flavor.

Storage Instructions

Store your leftover salmon and Brussels sprouts in an airtight container in the refrigerator for up to 3 days. Keep the horseradish cream sauce in a separate, sealed jar to maintain its fresh, chilled texture. Because cream sauces tend to separate and cooked salmon changes texture when frozen, we do not recommend freezing this meal; enjoy it fresh for the best keto experience.

Print Recipe

0 Add to Favorites

Delicious

Salmon & Sprouts with Horseradish Cream

Author: Caleb Rowan Cooking Method: Sauteing Cuisine: American Course: Keto Recipes

Difficulty: Beginner Prep Time 15 mins Cook Time 20 mins Total Time 35 mins

Servings: 4

Best Season: Fall, Winter

Description

A restaurant-quality low-carb dinner featuring pan-seared salmon and crispy roasted Brussels sprouts. Completed with a luxurious, zesty homemade horseradish cream drizzle. Perfect for a quick, elegant, and high-protein keto-friendly meal.

Ingredients

Scale

1/2x 1x 2x 3x

• 4 (6 oz)
• 1 lb Brussels sprouts, trimmed and halved
• 2 tbsp Olive oil
• 1 tsp Garlic powder
• Salt and freshly cracked black pepper, to taste
• ¹⁄₂ cup Sour cream
• 2 tbsp Heavy cream
• 2 tbsp Prepared horseradish (unsweetened)
• 1 tbsp Fresh lemon juice
• 2 tbsp Fresh dill, finely chopped

Instructions

1. Roast the Sprouts: Preheat your oven to 400°F (200°C). Toss the halved Brussels sprouts with olive oil, garlic powder, salt, and pepper on a baking sheet, spreading them flat-side down. Roast for 18–20 minutes until tender and the edges are deeply browned and crispy.
2. Mix the Cream Sauce: While the vegetables roast, whisk together the sour cream, heavy cream, prepared horseradish, fresh lemon juice, and chopped dill in a small bowl. Season with a pinch of salt and pepper, then chill in the fridge until ready to serve.
3. Sear the Salmon: Pat the salmon fillets completely dry and season both sides generously with salt and black pepper. Heat a large skillet over medium-high heat, add a splash of oil, and sear the salmon skin-side up for 4–5 minutes until a golden crust forms.
4. Finish and Assemble: Flip the fillets over and cook for another 3–4 minutes until cooked through to your desired doneness. Arrange the hot, flaky salmon and crispy sprouts on plates, then generously spoon the cold horseradish cream sauce right over the top.

Nutrition Facts

Servings: 4 ServingCalories:480kcalTotal Fat:34gCholesterol:115mgSodium:280mgPotassium:720mgTotal Carbohydrate:8gSugars: 2gProtein:36gCalcium: 70mg

Note

• Reheating Tips: To keep the salmon juicy, reheat it gently in a skillet over medium-low heat with a splash of water covered by a lid, or in the oven at 300°F. Never microwave the horseradish sauce; always serve it chilled or at room temperature over the warm food.

• Allergy Info: This recipe is naturally gluten-free, grain-free, and nut-free.

• Flavor Boost: For an even richer crust on your seafood, rub a little smoked paprika onto the salmon fillets before searing.