Healthy Air Fryer Salmon and Vegetables - 25-Minute Dinner

By October 5, 20267 min read
Dinner

Looking for healthy air fryer recipes

Healthy air fryer salmon and vegetables cook together in one basket in about 20 minutes, with crisp edges and less oil than a skillet.

Salmon in an air fryer cooks in about 10 minutes at 400F (200C), and that speed is the whole reason this works on a weeknight. The basket blows hot air over the fish, so the top edge browns while the middle stays soft.

You get vegetables in the same basket, but they need a head start. Broccoli takes longer than salmon, so it goes in first for 6 minutes, then the fish joins it. Skip that and you end up with raw stems and dry fish.

This serves four with about 2 pounds (900g) of salmon and one large head of broccoli. Total time is around 25 minutes, and most of it is waiting.

Why You'll Love This Recipe

1

One basket, one wipe-down: the whole dinner cooks in the air fryer, so there is no roasting pan to scrub.
2

Fast enough for a Tuesday: 10 minutes of fish time means dinner is on the table before you finish setting it.
3

Less oil, still crisp: a single tablespoon of olive oil across four fillets is enough when hot air does the rest.
4

Easy to scale: the same method works for two fillets or six, as long as you keep them in one layer.

About the Ingredients

4 salmon fillets, about 6 oz (170g) each, skin on

Skin-on fillets hold together better in the basket and the skin crisps. If you only have skinless, reduce the cook time by 1 to 2 minutes.

1 large head broccoli, about 1 lb (450g), cut into 1-inch florets

Cut florets to roughly the same size so they finish together. Cauliflower or thick asparagus spears work as a swap, but asparagus needs only 8 minutes total.

1 tbsp (14g) olive oil

Regular olive oil is fine here. Avocado oil has a higher smoke point if you tend to run the fryer hot.

1 tsp (3g) garlic powder

Granulated garlic beats fresh here because fresh garlic burns and turns bitter at 400F (200C).

1 tsp (2g) smoked paprika

Sweet paprika works if you want less smoke flavor. Skip it entirely and add 1 tsp dried dill instead.

1/2 tsp (3g) fine salt, plus more for the broccoli

Kosher salt is fine, but use a little more since the flakes are bigger. Salt the fish 10 minutes ahead if you have time.

1/4 tsp (0.5g) black pepper

Fresh cracked is worth it. Pre-ground loses its bite after a few months in the cupboard.

1 lemon, half juiced and half cut into wedges

Roll the lemon on the counter before juicing and you get more out of it. Bottled juice is a last resort.

2 tbsp (30g) plain Greek yogurt, optional for serving

Stir in a pinch of salt and a squeeze of lemon for a quick sauce. Sour cream or a spoon of pesto also works.

Step-by-Step Instructions

1. Dry and season the salmon

Pat the fillets dry, then rub them with half the olive oil, the garlic powder, paprika, salt, and pepper. Let them sit while you deal with the broccoli.

2. Toss the broccoli

In a bowl, toss the florets with the remaining oil and a pinch of salt. They should look lightly shiny, not wet.

3. Start the broccoli first

Heat the air fryer to 400F (200C). Add the broccoli in a single layer and cook 6 minutes. It should start to brown at the tips but still be firm.

4. Add the salmon

Push the broccoli to the sides and lay the fillets in the middle, skin side down. Cook 8 to 10 minutes at 400F (200C).

5. Check for doneness

The salmon is ready when the top is golden and the thickest part flakes with a fork or reads 125F (52C) on a thermometer. The broccoli should have dark, crisp edges.

6. Finish with lemon

Squeeze the lemon juice over everything while it is still hot. Serve with lemon wedges and a spoon of yogurt on the side if you like.

How to Store Looking for healthy air fryer recipes

Refrigerator

Keep leftovers in a sealed container for up to 2 days. The broccoli softens, so eat it cold in a grain bowl rather than reheating it hard.

Freezer

Freeze cooked salmon alone for up to 1 month. Skip the broccoli, which turns mushy. Thaw overnight in the fridge.

Reheating

Reheat at 350F (175C) for 4 to 5 minutes, or flake it cold into a salad. A microwave makes the fish rubbery.

Tips & Tricks

  • Pat the salmon dry with paper towel before seasoning. Wet fish steams instead of browning, and you get pale, soft fillets.
  • Do not crowd the basket. If the fillets touch each other, air cannot move between them and the middle stays raw while the outside dries.
  • Check the fish at 8 minutes the first time you make this. Air fryer models run hot or cool by 25F (15C) either way.
  • Let the salmon rest 2 minutes on the plate. It finishes cooking and the juices settle instead of running out.

Frequently Asked Questions

Q: How long does salmon take in an air fryer?

About 8 to 10 minutes at 400F (200C) for a 6 oz (170g) fillet. Thicker pieces need the longer end, and thin tail pieces can be done in 7 minutes.

Q: Do I need to flip the salmon halfway?

No, not if you cook it skin side down. The skin protects the fish and the hot air browns the top on its own. Flipping just breaks the fillet.

Q: Can I cook salmon and vegetables at the same time?

Only if the vegetables are quick ones like asparagus or thin green beans. Broccoli and Brussels sprouts need a head start because they take longer than the fish.

Q: Why did my salmon come out dry?

It cooked past 135F (57C). Air fryers run hotter than the dial suggests, so start checking at 8 minutes and use a thermometer if you have one.

Q: Is this good for meal prep?

The salmon holds up for 2 days in the fridge and tastes fine cold. Pack the broccoli separately so it does not steam the fish.

Delicious Variations

  • Swap the broccoli for 1 lb (450g) halved Brussels sprouts and add 4 minutes to the first cook.
  • Use a teaspoon of chili powder and a squeeze of lime instead of paprika and lemon for a warmer version.
  • Add 1 lb (450g) baby potatoes cut in halves, cooked alone for 15 minutes first, then continue with the broccoli and salmon.

Pick up four salmon fillets and a head of broccoli on your next shop, and dinner is handled in 25 minutes. Once you know your air fryer's real temperature, you can cook this from memory. Sweet success, one shortcut at a time.

Looking for healthy air fryer recipes, freshly made and ready to serve

Healthy Air Fryer Salmon and Vegetables – 25-Minute Dinner

Healthy air fryer salmon and vegetables cook together in one basket in about 20 minutes, with crisp edges and less oil than a skillet.

10 minPrep time15 minCook time4Servings340 kcalCalories

🧂 Ingredients

  • 4 salmon fillets, about 6 oz (170g) each, skin on
  • 1 large head broccoli, about 1 lb (450g), cut into 1-inch florets
  • 1 tbsp (14g) olive oil
  • 1 tsp (3g) garlic powder
  • 1 tsp (2g) smoked paprika
  • 1/2 tsp (3g) fine salt, plus more for the broccoli
  • 1/4 tsp (0.5g) black pepper
  • 1 lemon, half juiced and half cut into wedges
  • 2 tbsp (30g) plain Greek yogurt, optional for serving

📋 Instructions

  1. 1Dry and season the salmon — Pat the fillets dry, then rub them with half the olive oil, the garlic powder, paprika, salt, and pepper. Let them sit while you deal with the broccoli.
  2. 2Toss the broccoli — In a bowl, toss the florets with the remaining oil and a pinch of salt. They should look lightly shiny, not wet.
  3. 3Start the broccoli first — Heat the air fryer to 400F (200C). Add the broccoli in a single layer and cook 6 minutes. It should start to brown at the tips but still be firm.
  4. 4Add the salmon — Push the broccoli to the sides and lay the fillets in the middle, skin side down. Cook 8 to 10 minutes at 400F (200C).
  5. 5Check for doneness — The salmon is ready when the top is golden and the thickest part flakes with a fork or reads 125F (52C) on a thermometer. The broccoli should have dark, crisp edges.
  6. 6Finish with lemon — Squeeze the lemon juice over everything while it is still hot. Serve with lemon wedges and a spoon of yogurt on the side if you like.
👨🍳 Chef's Note: The one shortcut that fails here is dumping everything in the basket at once. The broccoli stays raw and the salmon overcooks while you wait.

Servings: 4

Cuisine: American

Course: Dinner

Nutrition (per serving): 340 kcal · 36g protein · 9g carbs · 18g fat

Leave a Comment