Ever found yourself staring at the clock, wondering how to get a nutritious dinner on the table fast? Let me introduce you to your new weeknight hero: Air Fryer Salmon and Brussels Sprouts. This one-appliance wonder transforms two nutritional powerhouses into a restaurant-quality meal in less time than it takes to preheat a conventional oven.
The air fryer doesn’t just make cooking faster—it creates the perfect texture: crispy-edged Brussels sprouts and salmon with a delightfully crisp exterior while keeping the inside moist and flaky.
Why This Recipe is Awesome
Air Fryer Salmon and Brussels Sprouts deserves a regular spot in your meal rotation for so many reasons. First, it’s a complete meal made in one appliance with minimal cleanup—a true weeknight miracle. The air fryer’s circulation creates a beautiful caramelization on the Brussels sprouts that’s hard to achieve in a standard oven, transforming even sprout-skeptics into believers.
The salmon cooks to perfection in minutes, developing a gorgeous exterior while staying tender inside—something that’s surprisingly difficult to achieve consistently with other cooking methods. Plus, this meal hits the nutritional trifecta: it’s protein-rich, loaded with omega-3 fatty acids, and packed with vegetables that deliver fiber and vitamins. As a culinary instructor, I’ve found this recipe converts more people to both salmon and Brussels sprouts than any other preparation method. It’s simply that good.
Equipment needed: Air fryer, mixing bowl, measuring spoons, cutting board, knife
Air Fryer Salmon and Brussels Sprouts
Ingredients
- 2 salmon fillets 6-8 oz each, skin-on
- 1 pound Brussels sprouts trimmed and halved
- 2 tablespoons olive oil divided
- 1 tablespoon balsamic vinegar
- 2 cloves garlic minced
- 1 teaspoon lemon zest
- 1 tablespoon fresh lemon juice
- 1 teaspoon dried dill or 1 tablespoon fresh
- 1 teaspoon smoked paprika
- ½ teaspoon sea salt plus more to taste
- ¼ teaspoon freshly ground black pepper
- Lemon wedges for serving
Instructions
- Preheat your air fryer to 390°F (200°C) for 3 minutes. This ensures proper cooking temperature right from the start.
- Prepare the Brussels sprouts by placing them in a bowl and tossing with 1½ tablespoons olive oil, balsamic vinegar, half the minced garlic, ¼ teaspoon salt, and ¼ teaspoon pepper until evenly coated.
- Spread the Brussels sprouts in the air fryer basket in a single layer. Cook for 8 minutes, shaking the basket halfway through, until they begin to brown on the edges.
- Meanwhile, prepare the salmon by patting fillets dry with paper towels (this is crucial for crispy skin). In a small bowl, mix remaining olive oil, garlic, lemon zest, lemon juice, dill, smoked paprika, and remaining salt and pepper.
- Brush the salmon fillets with the seasoning mixture on all sides, making sure to coat evenly.
- Push the Brussels sprouts to the sides of the air fryer basket, creating space in the center. Place the salmon fillets skin-side down in the center.
- Reduce temperature to 370°F (185°C) and cook for 7-10 minutes, depending on thickness, until salmon reaches an internal temperature of 145°F or flakes easily with a fork.
- Serve immediately with lemon wedges, placing the salmon over a bed of the Brussels sprouts for an attractive presentation.
Notes
- For extra crispy salmon skin, pat the skin very dry before cooking.
- If your air fryer is small, cook the Brussels sprouts first, then set them aside covered with foil while you cook the salmon, and combine when serving.
- This recipe works beautifully with frozen salmon too—just add 3-4 minutes to the cooking time.
- For meal prep, you can trim and halve the Brussels sprouts up to 2 days in advance.
- The seasoning mixture can be prepared up to 24 hours ahead and stored in the refrigerator.
Calories & Nutritional Info
- Calories: Approximately 450 calories per serving
- Protein: 35g per serving
- Fat: 28g per serving (primarily heart-healthy omega-3s and monounsaturated fats)
- Carbohydrates: 15g per serving
- Fiber: 6g per serving
- Allergens: Fish (salmon)
- Diet suitability: Gluten-free, dairy-free, paleo, keto-friendly, low-carb
Common Mistakes to Avoid
- Overcrowding the air fryer basket – This prevents proper air circulation and results in steamed rather than crispy food. Work in batches if needed.
- Skipping the preheating step – This leads to inconsistent cooking and can add unwanted minutes to your cooking time.
- Not drying the salmon properly – Moisture is the enemy of crispy skin; take the time to pat the fish thoroughly dry.
- Cutting Brussels sprouts unevenly – Size matters for even cooking; try to keep halves consistent.
- Neglecting to shake the basket – This simple step ensures even browning and prevents burning.
Alternatives & Substitutions
- Protein alternatives: Try this with trout, cod, or even chicken thighs (increase cooking time for chicken to 12-15 minutes).
- Vegetable swaps: Cauliflower florets, broccoli, or halved baby potatoes work well in place of Brussels sprouts (adjust cooking time accordingly).
- Oil options: Avocado oil offers a higher smoke point if you’re concerned about olive oil at high temperatures.
- Seasoning variations: Replace dill with thyme or rosemary, or try a Cajun seasoning blend for a spicy kick.
- For dairy lovers: Finish the dish with a sprinkle of grated Parmesan or a drizzle of lemon-herb butter.
- Lower carb option: Replace Brussels sprouts with zucchini (added during the last 5 minutes of cooking).
FAQs
How do I know when the salmon is perfectly cooked?
The salmon should reach an internal temperature of 145°F, but if you don’t have a thermometer, gently press the top with a fork. It should flake easily but still appear moist in the center. For medium-rare salmon (which many chefs prefer), look for a slightly translucent center.
Can I make this recipe in a regular oven?
Absolutely! Roast the Brussels sprouts at 425°F for about 15 minutes, then add the salmon fillets and continue roasting for 8-12 minutes until the salmon is cooked through.
What if my air fryer is too small to fit everything?
Cook in stages. First, prepare the Brussels sprouts, then keep them warm while you cook the salmon. The results will still be delicious, and you’ll maintain the proper air circulation needed for crispiness.
Can I use frozen Brussels sprouts?
While fresh is preferable for texture, frozen works in a pinch. Thaw them first, pat dry, and you may need to add 2-3 minutes to the cooking time.
How do I store and reheat leftovers?
Store in an airtight container in the refrigerator for up to 2 days. Reheat in the air fryer at 350°F for 3-4 minutes for the best texture. Microwaving is quicker but will make the Brussels sprouts soggy.
Final Thoughts
Air Fryer Salmon and Brussels Sprouts isn’t just a recipe—it’s a solution for anyone looking to eat well without spending hours in the kitchen. The combination of heart-healthy fish and nutrient-dense vegetables delivers not just on nutrition but on genuine culinary pleasure too.
Don’t be surprised if this becomes your go-to weeknight dinner—quick enough for busy evenings, impressive enough for unexpected guests, and delicious enough to make you look forward to cooking.
