Love this? Pin it for later!
A vibrant, restaurant-worthy meal that comes together on one sheet pan in under 30 minutes—no grains, no dairy, no sugar, ALL flavor.
A 30-Minute Dinner That Changed My Weeknight Game
I still remember the first time I made this lemon-herb salmon. It was a Tuesday that had veered wildly off the rails: my toddler had decided socks were the enemy, the dog had rolled in something unmentionable, and I’d just remembered—at 5:47 p.m.—that we hadn’t taken anything out of the freezer. Whole30 felt like a lofty goal on a day like that, but I had a side of salmon, a sad head of broccoli, and a single lemon. Twenty-five minutes later we were sitting at the table, the kitchen smelling like a Mediterranean bistro, and my usually vegetable-skeptical husband was enthusiastically spear-heading the crispy broccoli florets like they were french fries. That night I learned three things: 1) sheet-pan dinners are life, 2) lemon zest + garlic + dill is pure magic, and 3) even the craziest Tuesdays deserve a dinner that makes you feel cared for. Since then this recipe has become my go-to for dinner clubs, new-mom meal trains, and every single Whole30 round. It’s elegant enough for company, fast enough for homework-helping weeknights, and fool-proof enough that my eight-year-old can assemble it.
Why This Recipe Works
- One pan, zero babysitting: Salmon and broccoli roast together while you pour yourself sparkling water in a wine glass—because you’re fancy.
- Flavor layering: We season the broccoli first so the salmon picks up those garlicky, peppery bits that fall onto the pan—free flavor boost.
- Crispy-edged broccoli: High heat and a little avocado oil = caramelized, chip-like tips that convert veggie skeptics.
- Zesty herb crust: Lemon zest, dill, and a whisper of smoked paprika create a bright, aromatic crust that keeps the salmon supremely moist.
- Whole30 + meal-prep friendly: Reheats like a dream for tomorrow’s lunch over massaged kale or cauliflower rice.
- Scalable: Halve it for a solo dinner or double for a crowd—cook time stays the same.
Ingredients You'll Need
Great salmon starts at the fish counter. Look for fillets that are firm, translucent coral-pink, and smell like the ocean, not “fishy.” If you can, choose wild-caught Alaskan Coho or King—thicker pieces stay juicier under high heat. Ask your monger to remove pin bones for you; it saves five precious minutes and no one wants to hunt for bones at 7 p.m.
Avocado oil is my Whole30 workhorse: neutral flavor, a sky-high smoke point, and heart-healthy monounsaturated fats. If you’re out, refined coconut oil works, but skip EVOO here—it can turn bitter above 400 °F.
Fresh dill is delicate, feathery, and leagues above dried. Grab two bunches; you’ll use most of one for the salmon and the rest stirred into compliant mayo for tomorrow’s salmon salad. No dill? Fresh tarragon or chives lend a different, equally delicious vibe.
Broccoli should be deep green with tight florets. Peel the woody outer layer from the stalk and slice it into coins—once roasted they taste like tiny artichoke hearts. Weight-wise, you want about 1 ¼ lb after trimming, roughly two medium heads.
Lemon zest is where the citrus oil lives; juice gives tang, zest gives perfume. Use an organic lemon since you’ll be eating the peel. If you’re sensitive to nightshades, swap the smoked paprika for ¼ tsp turmeric—it delivers color and earthiness without the heat.
How to Make Whole30 Lemon Herb Salmon with Roasted Broccoli for Dinner
Heat the oven hot
Place a rimmed sheet pan on the middle rack and preheat to 425 °F (220 °C). Starting with a screaming-hot pan jump-starts caramelization so broccoli edges turn frilly and golden while the centers stay tender.
Prep the broccoli base
In a large bowl toss broccoli florets and stalk coins with 2 Tbsp avocado oil, ½ tsp kosher salt, ½ tsp black pepper, and ¼ tsp garlic powder until every nook is glossy. Tumble onto the preheated pan in a single layer; listen for the sizzle—that sound equals future crispness.
Season the salmon
Pat fillets very dry with paper towels—moisture is the enemy of browning. Brush tops with remaining 1 Tbsp avocado oil. Stir together 1 tsp kosher salt, ½ tsp pepper, ½ tsp smoked paprika, 1 tsp lemon zest, and 1 Tbsp chopped dill. Sprinkle evenly over flesh side, pressing gently so herbs adhere.
Add salmon to the party
After broccoli has roasted 8 minutes, pull pan out, give florets a quick flip with a spatula, and clear two little “pockets.” Nestle salmon skin-side down on the bare pan so skins make direct contact with hot metal—they’ll render and crisp like bacon.
Roast to perfection
Return pan to oven for 10–12 minutes more, depending on thickness. Salmon is done when it flakes but still has a faint rosy center; broccoli should be charred at the tips and tender inside. If you own an instant-read thermometer, aim for 125 °F for medium—carry-over cooking will bring it to 130 °F as it rests.
Finish bright
Transfer salmon to a platter and tent loosely with foil; rest 3 minutes. Squeeze fresh lemon juice over broccoli and shower everything with remaining dill. Serve straight from the sheet pan if you’re feeling rustic, or plate on warm dinnerware for that bistro vibe.
Expert Tips
Hot pan, cold oil
Heating the pan first mimics restaurant salamanders, giving broccoli those lacy burnt edges without steaming.
Skin on keeps it moist
Even if you don’t plan to eat the skin, leave it on during roasting; it acts like a built-in raincoat, preventing dryness.
Flip once
Turn broccoli only once halfway through for maximal caramelization; constant stirring cools the pan and causes sogginess.
Reheat low and slow
Warm leftovers at 275 °F for 8 minutes with a splash of water in the pan; the steam revives the texture without overcooking.
Zest first, juice later
Zesting a whole lemon is easier than trying to zest one that’s already been halved and juiced.
Double-dress for tomorrow
Roast an extra pan of broccoli; tomorrow toss cold florets with canned tuna, olives, and lemon aioli for instant salad.
Variations to Try
- Lime-Cilantro Twist: Swap lemon for lime zest and juice, use cilantro instead of dill, and dust salmon with ½ tsp cumin for a Tex-Mex vibe. Serve with pico and avocado slices.
- Mediterranean Olives: Add ½ cup pitted Kalamata olives and 1 cup cherry tomatoes to the broccoli. Tomatoes blister and create a built-in pan sauce.
- Spicy Cajun: Replace smoked paprika with 1 tsp Cajun seasoning (check label for sugar). Add ¼ tsp cayenne if you like it fiery.
- Asian-Inspired: Use toasted sesame oil instead of avocado oil, season salmon with 1 tsp grated ginger + 1 tsp coconut aminos, and finish with sesame seeds and scallions.
- Green Veg Swap: Sub in asparagus or Brussels sprout halves; both roast in the same time frame. Trim asparagus ends or halve sprouts through the core so they lie flat.
- Skinless Option: If you only have skinless portions, reduce initial broccoli roast to 6 minutes and brush salmon with an extra teaspoon of oil to prevent sticking.
Storage Tips
Cool leftovers within 2 hours; divide salmon and broccoli into airtight glass containers. Refrigerate up to 3 days or freeze up to 2 months. When freezing, wrap each fillet tightly in parchment then foil to prevent ice crystals; thaw overnight in the fridge. Reheat gently as noted above, or enjoy cold—the flavors bloom while chilled, making this an excellent topper for baby spinach with a drizzle of balsamic.
If meal-prepping for the week, undercook salmon by 1 minute so reheating doesn’t push it past well-done. Store lemon wedges separately; spritzing just before eating keeps everything bright.
Frequently Asked Questions
Whole30 Lemon Herb Salmon with Roasted Broccoli for Dinner
Ingredients
Instructions
- Preheat: Place rimmed sheet pan in oven and preheat to 425 °F.
- Season broccoli: Toss broccoli with 2 Tbsp oil, ½ tsp salt, ¼ tsp pepper, and garlic powder. Spread on hot pan; roast 8 minutes.
- Prep salmon: Brush fillets with remaining oil. Combine ¾ tsp salt, ½ tsp pepper, paprika, lemon zest, and dill; press onto flesh.
- Combine & roast: Flip broccoli, make space, add salmon skin-side down. Roast 10–12 min until salmon reaches 125 °F.
- Finish & serve: Squeeze lemon over everything, sprinkle with dill, and serve hot.
Recipe Notes
For crispy skin, don’t skip the preheated pan step. Leftovers keep 3 days refrigerated or 2 months frozen.
