When I first tried cooking salmon in the air fryer, I was genuinely surprised by how effortlessly it turned out perfectly flaky and tender every single time. Pairing it with Brussels sprouts, roasted until slightly caramelized, takes this dish to a whole new level of flavor and nutrition. It’s quick, satisfying, and perfect for busy weeknights when I still want a home-cooked meal that feels special.
What I love most about this recipe is that it’s forgiving and versatile. You can adjust seasonings to your liking, and the air fryer does most of the work for you. From prep to plating, it’s a dish that looks like it took hours to make, but in reality, you’re done in under 30 minutes. It’s become my go-to meal whenever I crave something wholesome, healthy, and utterly delicious.
What You Need To Make This Recipe
Salmon Fillets: Fresh, wild-caught salmon fillets work best for this recipe. They provide a rich flavor and tender texture that pairs perfectly with the slight crispiness you get from the air fryer.
Brussels Sprouts: Look for firm, green sprouts with tightly packed leaves. They roast beautifully in the air fryer, developing a natural sweetness and slightly crispy edges.
Olive Oil: A high-quality extra virgin olive oil helps coat both the salmon and Brussels sprouts, enhancing flavor while promoting that golden, crisp finish.
Garlic Powder: This adds a subtle, savory punch to both the salmon and the vegetables, bringing depth to the dish without overpowering the natural flavors.
Paprika: Paprika lends a gentle smokiness and vibrant color to the salmon, making it visually appealing and flavorful.
Salt and Black Pepper: Essential for seasoning, these bring out the natural taste of both the salmon and the Brussels sprouts. Adjust to your preference to ensure every bite is perfectly seasoned.
Lemon: Fresh lemon juice brightens the entire dish and balances the richness of the salmon. A squeeze over the top right before serving adds a zesty freshness.
Ingredients List
- 2 salmon fillets (about 6 ounces each)
- 2 cups Brussels sprouts, trimmed and halved
- 2 tablespoons olive oil
- 1 teaspoon garlic powder
- 1 teaspoon paprika
- Salt and black pepper, to taste
- 1 lemon, cut into wedges
How to Make Air Fryer Salmon and Brussels Sprouts
Prep the Brussels Sprouts
Rinse the Brussels sprouts, trim the ends, and cut them in half. Toss them in a bowl with 1 tablespoon of olive oil, half of the garlic powder, paprika, salt, and pepper until evenly coated.
Season the Salmon
Pat the salmon fillets dry with a paper towel. Brush each fillet with the remaining olive oil, then sprinkle with the rest of the garlic powder, paprika, salt, and pepper.
Preheat the Air Fryer
Set your air fryer to 400°F (200°C) and preheat for about 3-5 minutes. Preheating ensures the salmon cooks evenly and the Brussels sprouts get that perfect crispy edge.
Cook the Brussels Sprouts
Place the Brussels sprouts in the air fryer basket in a single layer. Cook for 8-10 minutes, shaking halfway through to ensure even browning.
Cook the Salmon
Nestle the salmon fillets into the air fryer basket alongside the Brussels sprouts if space allows, or cook separately. Air fry for 7-10 minutes, depending on thickness, until the salmon flakes easily with a fork.
Serve and Garnish
Transfer the salmon and Brussels sprouts to plates. Squeeze fresh lemon juice over the top and serve immediately while warm.
Tips for Making this Recipe
- Choose similar-sized salmon fillets for even cooking.
- Don’t overcrowd the air fryer basket; air circulation is key for crispiness.
- Shake or toss Brussels sprouts halfway through cooking to avoid burning and ensure golden edges.
- Adjust seasoning to your taste; smoked paprika adds extra depth if you like a smoky flavor.
- For extra flavor, drizzle a little balsamic glaze over the Brussels sprouts before serving.
FAQs
Can I use frozen salmon for this recipe?
Yes, but make sure to thaw it completely and pat dry before cooking to avoid excess moisture.
What if my air fryer is small?
Cook the Brussels sprouts and salmon separately in batches to avoid overcrowding and ensure even cooking.
Can I use other vegetables?
Absolutely! Asparagus, zucchini, or bell peppers work beautifully in this recipe.
How do I know when the salmon is done?
The salmon is cooked when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
Can I make this ahead of time?
You can prep the salmon and Brussels sprouts in advance, but it’s best to air fry them right before serving to maintain crispiness and flavor.