Pan-Seared Salmon with Roasted Brussels Sprouts and Carrot Slaw
Crisp-skinned salmon pan-seared to perfection served with caramelized roasted Brussels sprouts and a crunchy, tangy carrot slaw for a balanced Whole30 dinner. This American-inspired Whole30 recipe (gluten free), ready in about 45 minutes, pairs salmon fillets, olive oil, Brussels sprouts for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 420 calories and feeds 4, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 4, 6 oz each salmon fillets
- 4 tbsp, divided olive oil
- 1 lb, halved Brussels sprouts
- 2, peeled and julienned large carrot
- 2 tbsp apple cider vinegar
- 1 tsp Dijon mustard
- 1 tsp honey (Whole30-compliant)
- 1 tsp, divided sea salt
- 1/2 tsp, divided black pepper
- 1/2 tsp garlic powder
The sheet pan we’d roast this on → Best Sheet Pans in 2026: Top Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Preheat oven to 425°F. Toss 1 lb halved Brussels sprouts with 2 tbsp olive oil, 1/2 tsp sea salt, 1/4 tsp black pepper, and 1/2 tsp garlic powder. Spread on a baking sheet and roast for 20-25 minutes until edges are caramelized and tender.
- Step 2: While the sprouts roast, whisk together 2 tbsp apple cider vinegar, 1 tsp Dijon mustard, 1 tsp Whole30-compliant honey, 1/2 tsp sea salt, and 1/4 tsp black pepper in a bowl. Add 2 peeled and julienned large carrots and toss to coat. Set aside to marinate.
- Step 3: Heat remaining 2 tbsp olive oil in a large skillet over medium-high heat. Season 4 salmon fillets with 1/2 tsp sea salt and 1/4 tsp black pepper. Place salmon skin-side down and sear for 4-5 minutes until skin is crisp.
- Step 4: Flip salmon and cook for an additional 3-4 minutes until just cooked through and flaky.
- Step 5: Serve each salmon fillet with a portion of roasted Brussels sprouts and carrot slaw for a vibrant Whole30 meal.









