Air Fryer Salmon and Brussels Sprouts

Air Fryer Salmon and Brussels Sprouts is the weeknight win you’ve been chasing. When you think salmon and sprouts, you might picture a bland plate — but not with this method. The salmon stays juicy while the Brussels sprouts get roasted to caramelized perfection in minutes. You’ll get a complete, flavorful meal with minimal fuss, and yes, cleanup is forgiving. By the end, you’ll have a reliable, tasty duo that’s ready in under 25 minutes and adaptable for various diets. Here’s what you’ll get from this guide: a crisp-edged vegetable, succulent salmon, and simple seasonings that sing.

Why the Air Fryer Is Perfect for This Duo

• Even heat seals in the salmon’s moisture while giving Brussels sprouts that coveted, roast-crisp texture.
• Less oil than pan-searing, but still enough to bronze surfaces beautifully.
• Speed: you can cook both components at once or in quick succession, saving time.
• Easy cleanup, since the air fryer basket concentrates moisture and browning at the source.

Section: Ingredients and Prep

• Salmon: 2 fillets (6–8 oz each), skin optional
• Brussels sprouts: 12–16 small sprouts, trimmed and halved
• Oil: 1–2 tablespoons extra-virgin olive oil
• Seasonings: salt, pepper, garlic powder, paprika, lemon zest
• Optional glaze: 1 tablespoon honey or maple syrup and 1 teaspoon Dijon mustard

Prep tips: pat salmon dry so the seasonings stick, and trim the Brussels sprouts ends for a cleaner bite. If you want extra brightness, keep a lemon wedge nearby to squeeze over the plate after cooking.

How to Air Fry Salmon and Brussels Sprouts (Step-by-Step)

1. Prep the basket. Lightly oil the air fryer basket or line with parchment to prevent sticking.
2. Season the salmon. Rub with oil, salt, pepper, garlic powder, and lemon zest. If you’re using a glaze, brush it on now or wait until the last 2 minutes of cook time.
3. Season the sprouts. Toss Brussels sprouts with oil, salt, pepper, and paprika for a warm edge. The cut sides should face outward for maximum browning.
4. Cook both together or in sequence. If your air fryer fits both, place salmon skin-side down (if using skin) and sprouts around it. Set to 390°F (200°C) for 10–12 minutes. If you cook in batches, do sprouts first at 400°F (205°C) for 8–10 minutes, then finish salmon for about 6–8 minutes depending on thickness.
5. Finish and rest. Let the salmon rest 2–3 minutes before serving. Toss the sprouts with a squeeze of lemon and a final pinch of salt if needed.

Flavor Variations and How to Customize

• Herb boost: Add chopped dill or parsley after cooking for a bright finish.
• Spice trail: Swap paprika for smoked paprika for a deeper, smoky note.
• Sweet heat: Drizzle a glaze with a touch of chili flakes for a kick.
• Garlic lovers: Add minced garlic to the sprouts halfway through for a roasted-garlic perfume.

From My Kitchen: What Actually Works

The biggest improvement came from preheating the air fryer for a few minutes so the salmon hits hot, leading to immediate crust formation. I’ve found that patting the salmon dry and letting it sit at room temperature for 5–10 minutes before seasoning prevents sticking and uneven cooking. When I cook for a crowd, I double the sprouts and stagger the salmon by thickness to maintain even browning.

Two Quick Internal Links

Want a tangy herb note with seafood? Check out this this chimichurri recipe for another weeknight pairing.

Looking for a no-fuss side that holds up after cooking? See how I roast potatoes in a sheet pan for ideas that pair well with salmon: this roasting guide.

Frequently Asked Questions

How long does Air Fryer Salmon and Brussels Sprouts keep in the fridge?

Store leftovers in an airtight container for up to 2 days. Reheat gently in the air fryer at 350°F (175°C) for 3–5 minutes to preserve texture, or warm in a low oven.

Can I make Air Fryer Salmon and Brussels Sprouts ahead of time?

You can prep the sprouts and salmon separately a day ahead. Keep the salmon seasoned but unroasted and refrigerate. Cook everything fresh when ready to serve for best texture.

What’s the best way to serve Air Fryer Salmon and Brussels Sprouts for a crowd?

Use a sheet pan plan: roast the Brussels sprouts in batches, then load the salmon in a second batch or a separate air fryer. Plate family-style with lemon wedges and a sprinkle of fresh herbs for a dynamic presentation.

Can I freeze Air Fryer Salmon and Brussels Sprouts?

Salmon freezes well when raw and portioned; Brussels sprouts can be blanched and frozen. Reheat together in the air fryer for best results, though texture may be slightly softer after freezing.

The Bottom Line

This pairing shines because it’s fast, flavorful, and flexible enough to adapt to what you have on hand. The air fryer makes quick work of crispy sprouts and tender salmon, turning weeknights into something special without a lot of fuss. Give it a try, and you’ll see how simple and satisfying a well-executed one-pan duo can be. Planning to try this? Save this post so you can find it when you need it — and tag us when you make it.