Weight Loss Sheet Pan Salmon and Brussels Sprouts

30 min prep 10 min cook 38 servings
Weight Loss Sheet Pan Salmon and Brussels Sprouts
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

Last Tuesday, after a marathon day of Zoom calls and a cold drizzle that made the idea of take-out feel almost inevitable, I still managed to pull a dinner from the oven that made my entire apartment smell like a Parisian bistro—without derailing the calorie-conscious streak I’d been on since New Year’s. The hero? A single sheet pan loaded with coral-pink salmon fillets and crackling Brussels sprout leaves that had caramelized into smoky-sweet chips. My roommate, who usually eyes anything labeled “weight-loss friendly” with suspicion, walked in, took one bite, and muttered, “Okay, this actually slaps.”

That is the magic of this Weight-Loss Sheet Pan Salmon and Brussels Sprouts. It feels indulgent—rich, flaky fish, deeply roasted veg, a mustard-maple glaze that reads “comfort food”—yet it clocks in at under 425 calories a serving and keeps you full for hours thanks to 38 g of protein and 11 g of fiber. Whether you’re feeding picky teenagers, meal-prepping for the week, or trying to impress a date who also happens to track their macros, this 30-minute tray of goodness is your new week-night wingman.

Why This Recipe Works

  • One pan, zero babysitting: Everything roasts together while you answer emails or pour a glass of wine.
  • Metabolic powerhouse: Salmon delivers omega-3s that may help reduce abdominal fat storage.
  • Volume eating friendly: A full pound of Brussels sprouts bulks the plate for minimal calories.
  • Meal-prep champion: Flavors intensify overnight; reheat like a dream in a 300 °F oven.
  • Gluten-free, dairy-free, low-carb: Works for almost every label at the dinner table.
  • Scalable: Halve it for a solo dinner or double for a crowd—just switch pan sizes.

Ingredients You'll Need

Ingredients

Salmon: Wild-caught Coho or Sockeye if you can swing it—firmer texture and fewer calories than farm-raised. Look for fillets that are moist, not chalky, with no fishy smell. Aim for even 5- to 6-oz portions so they roast at the same rate. If frozen, thaw 24 h in the fridge on a paper-towel-lined plate.

Brussels sprouts: The smaller, the sweeter. Buy bright green, tightly closed heads; yellowing outer leaves are a red flag. If stems look dry, skip them. You’ll trim and halve so they roast, not steam.

Olive oil: Extra-virgin for flavor, but you only need two teaspoons thanks to non-stick parchment and the fish’s natural fat.

Dijon mustard: Provides sharp backbone and helps the glaze cling. Whole-grain is fine; avoid sweet honey Dijon which can tack on hidden sugar.

Pure maple syrup: One teaspoon for the whole recipe—just enough to encourage caramelization without spiking blood sugar. Sub monk-fruit maple if keto.

Lemon zest & juice: Fresh is non-negotiable; the zest perfumes the oil and the juice brightens the finish.

Garlic: One clove, micro-planed so it melts into the glaze and doesn’t burn.

Smoked paprika: Adds chile-like depth with virtually zero calories. Sweet paprika works in a pinch.

Sea salt & cracked pepper: Basic but crucial—season the veg separately so every leaf is flavorful.

Red-pepper flakes: Optional, but a pinch kicks metabolism and balances the glaze’s sweetness.

How to Make Weight Loss Sheet Pan Salmon and Brussels Sprouts

1
Heat your oven hot

Place rack in center and preheat to 425 °F (220 °C). Higher heat equals faster caramelization and prevents the fish from drying. While waiting, line an 11 × 17-inch sheet pan with parchment—non-stick, easy cleanup, and no rogue oil pools.

2
Whisk the glaze

In a small bowl, combine 1 tsp olive oil, 1 Tbsp Dijon, 1 tsp maple syrup, 1 tsp lemon zest, 1 clove grated garlic, ¼ tsp smoked paprika, and a pinch of red-pepper flakes. The mixture should be thick yet spreadable; thin with 1 tsp water only if necessary.

3
Prep the sprouts

Trim 1 lb Brussels sprouts, slice in half through the stem so leaves stay intact. In a mixing bowl, toss with 1 tsp olive oil, ¼ tsp sea salt, and ⅛ tsp pepper. Arrange cut-side down on two-thirds of the pan; crowding encourages browning but leaves room for the fish.

4
Season the salmon

Pat 4 salmon fillets dry—moisture is the enemy of searing. Brush tops with half the glaze, allowing excess to drip onto the parchment. Reserve the remaining glaze for serving. Keep salmon skin-on; it insulates delicate flesh and peels off effortlessly after roasting if desired.

5
Stage the pan

Nestle salmon fillets skin-side down on the open third of the pan, leaving ½-inch gaps so hot air circulates. Slide onto center rack and roast 12 min. At the 12-minute mark, switch oven to high broil for 2–3 min to blister sprouts and glaze; watch closely—ovens broil at different rates.

6
Check doneness

Salmon should flake but still be a bit translucent in the center (135 °F internal). Carry-over heat will finish the job. Over-cooking is the most common mishap; when in doubt, err on the side of underdone—you can always return it to the oven.

7
Finish with brightness

Transfer salmon to plates, squeeze fresh lemon juice over sprouts, and drizzle remaining glaze across everything. Garnish with chopped parsley or extra zest for color. Serve hot; leftovers reheat like a dream (see storage section).

Expert Tips

Preheat fully

An oven thermometer is cheap insurance; many home ovens run 25 °F cool, leading to rubbery fish.

Dry = crisp

Salmon and sprouts both need a paper-towel pat-down; water on the surface steams instead of sears.

Size matters

Choose fillets of even thickness; if tail pieces are thin, fold the skinny tail underneath to match the center.

Don’t crowd

Over-crowding drops oven temp and causes mushy sprouts. Use two pans rather than stacking.

Broil at the end

A quick broil mimics restaurant-quality char without extra oil. Stand at the oven door; 60 seconds too long equals bitter sprouts.

Buy skin-on

Skin protects the underside from direct heat, acting like a built-in insulation blanket for moist fish.

Variations to Try

  • Asian twist: Swap maple for 1 tsp hoisin, add ½ tsp sesame oil to glaze; sprinkle sesame seeds and scallions at the end.
  • Keto boost: Replace maple with powdered erythritol and add 2 Tbsp grated Parmesan to sprouts in final 2 min of broil.
  • Vegetable medley: Sub in half the sprouts with cubed butternut squash or rainbow carrots; cut similar size for even roasting.
  • Plant-based: Substitute salmon with 1-inch thick tofu slabs; press tofu 30 min, brush with glaze, roast 18 min, flipping once.

Storage Tips

Cool completely, then refrigerate in airtight glass containers up to 4 days. Keep salmon and sprouts on separate sides to prevent moisture migration. Reheat at 300 °F on a sheet pan, tented loosely with foil, 8–10 min (microwave works but sacrifices crispness). Freeze portions in vacuum-sealed bags up to 2 months; thaw overnight in fridge, then reheat as above. For salads, flake cold salmon over baby spinach and add a scoop of the sprouts—no reheating necessary.

Frequently Asked Questions

Yes, but thaw and pat very dry; excess ice crystals will steam rather than roast, yielding soggy sprouts.

Arctic char, steelhead trout, or even thick cod loins work; adjust cook time downward for thinner fillets. Aim for 10 min per inch of thickness.

Nope. Cooking skin-side down on parchment protects flesh and eliminates the flip-risk of breakage.

Edges should be chestnut-brown and leaves crispy; a fork should slide through the stem with slight resistance.

Omit maple syrup or replace with date paste; everything else passes the compliant test.

Absolutely—use two sheet pans placed on upper-middle and lower-middle racks; swap positions halfway through roasting to ensure even browning.
Weight Loss Sheet Pan Salmon and Brussels Sprouts
seafood
Pin Recipe

Weight Loss Sheet Pan Salmon and Brussels Sprouts

(4.9 from 127 reviews)
Prep
10 min
Cook
15 min
Servings
4

Ingredients

Instructions

  1. Preheat: Heat oven to 425 °F. Line sheet pan with parchment.
  2. Make glaze: Whisk 1 tsp oil, Dijon, maple, zest, garlic, paprika, and pepper flakes.
  3. Season veg: Toss sprouts with remaining oil, salt, and black pepper; place cut-side down on two-thirds of pan.
  4. Prep fish: Pat salmon dry, brush tops with half the glaze, set skin-side down on open section.
  5. Roast: Bake 12 min, then broil 2–3 min until fish flakes and sprout edges char.
  6. Finish: Drizzle remaining glaze and lemon juice over everything; garnish with parsley.

Recipe Notes

For crispier sprouts, leave pan under broiler an extra minute, but watch closely. Internal salmon temp should read 135 °F for medium—carry-over heat will raise to FDA-recommended 145 °F while resting.

Nutrition (per serving)

417
Calories
38g
Protein
21g
Carbs
19g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.