Ingredient Combo

Cooking with Salmon and Brussels Sprouts

Salmon and Brussels sprouts form a robust pairing, balancing rich, flaky fish with earthy, slightly bitter greens. This combination offers both substantial nutrition and dynamic textures, making it a reliable choice for weeknight meals or more considered preparations.

Get More Recipes →

Why These Ingredients Work Together

The inherent richness and omega-3 content of salmon provide a counterpoint to the sulfurous, slightly bitter notes of Brussels sprouts. Roasting or searing the sprouts brings out their sweetness and adds a crucial textural crispness that complements the salmon's tender flesh. A touch of acid, like lemon or vinegar, further harmonizes the flavors.

Recipe Ideas

Sheet Pan Roasted Salmon & Brussels

25 min easy

A quick, minimal-cleanup meal by roasting both ingredients on a single sheet pan at 400°F (200°C).

Salmon fillets Brussels sprouts olive oil lemon garlic powder

Pan-Seared Salmon with Crispy Brussels

20 min medium

Achieve a crisp skin on the salmon and caramelized sprouts with stovetop precision and a finishing vinegar glaze.

Salmon fillets Brussels sprouts butter shallots white wine vinegar

Maple-Soy Glazed Salmon & Sautéed Brussels

30 min easy

Sweet and savory glazed salmon paired with quickly sautéed, tender-crisp sprouts, finished with toasted sesame seeds.

Salmon fillets Brussels sprouts maple syrup soy sauce ginger rice vinegar

Warm Salmon & Brussels Power Bowl

35 min easy

A balanced, nutritious bowl featuring flaked salmon, roasted sprouts, and a hearty grain, dressed with a bright vinaigrette.

Cooked salmon roasted Brussels sprouts quinoa avocado dijon vinaigrette

Herb-Crusted Baked Salmon & Brussels

30 min easy

A light, aromatic dish with a crunchy herb crust on the salmon and tender baked sprouts, brightened with citrus.

Salmon fillets Brussels sprouts panko fresh dill parsley lemon zest

Salmon & Brussels Stir-fry

25 min medium

A quick, vibrant stir-fry combining flaked salmon and crisp Brussels sprouts with Asian-inspired aromatics.

Salmon cubes halved Brussels sprouts bell peppers soy sauce sesame oil ginger

Grilled Salmon & Charred Brussels Skewers

20 min medium

Marinated salmon and sprouts threaded onto skewers and grilled for smoky flavor and tender texture.

Salmon chunks Brussels sprouts red onion lemon-herb marinade wooden skewers

Pro Tips

  • For crispy Brussels sprouts, trim the ends, halve them, and toss with oil. Roast at 400°F (200°C) for 20-25 minutes, cut-side down, without overcrowding the pan. High heat ensures caramelization, not steaming.
  • Cook salmon to an internal temperature of 145°F (63°C) for optimal texture. Overcooking results in dry fish. Use an instant-read thermometer inserted into the thickest part of the fillet.
  • Always finish this pairing with a squeeze of fresh lemon juice or a drizzle of good quality vinegar. The acidity brightens the flavors, cuts through the richness of the salmon, and enhances the earthy notes of the sprouts.
  • When sheet pan cooking, ensure Brussels sprouts are cut into even pieces and given a head start if they are larger than the salmon portions. This ensures both components finish cooking simultaneously with proper texture.

Ready to cook?

Tell Run My Kitchen what's in your fridge. Get a week of meals in 30 seconds.

Start Cooking — Free