by Olena

Air Fryer Salmon and Brussels Sprouts

Olena's image
Olena Osipov
5 from 1 vote

This post contains affiliate links. Please see our disclosure policy.

Delicious Air Fryer Salmon and Brussel Sprouts in 20 minutes! Perfectly cooked salmon is tender and flaky in the middle with crisp edges and when paired with nutritious veggies it’s a quick, simple high protein, low carb meal.

If you’re looking for more ways to enjoy salmon, you might also enjoy this simple salmon stir fry, salmon burgers, cilantro tomato salmon soup, or even canned salmon cakes!

air fried salmon with air fried brussels sprouts in air fryer basked with garnish and lemon wedges

In just 20 minutes, you can have restaurant-quality air fryer salmon. Paired with a tangy lemon-dijon sauce and air fryer Brussel sprouts, this is a minimum effort maximum-reward meal that is a dinner saver on nights when you struggle for new meal ideas.

Not only is salmon in an air fryer delicious and quick, but it’s simple too – and clean up is easy peasy. With versatile ingredients (use whatever veggies you have on hand), this will become a favorite in your weekly rotation!

Want an oven baked version of this simple ‘one pot’ meal? Check out this one pan salmon and veggies!

Why Make Salmon in Air Fryer with Brussels?

  • Ready in 20 minutes: Great for a low effort, last minute, midweek meal.
  • A handful of ingredients: Just salmon, veggies, and a handful of pantry basics!
  • Super versatile: Use any number of marinades or dry spice seasonings and swap the Brussels for what you have on hand!
  • Perfectly cooked: Flaky, juicy, flavorful, tender air fryer salmon – no fuss!
  • Nutrient dense: Salmon is packed with healthy protein, omegas, vitamins and minerals and Brussels are high in vitamin K!
  • A full dinner: With minimal prep or effort! Enjoy alone (low carb) or pair with a grain or other sides.
air fryer salmon with brussels sprouts on a plate with a lemon wedge

Ingredients for Air Fried Salmon

  • Salmon: I recommend using fillets around 6oz each – or using a large piece of salmon to fillet yourself (as I did).

Wild vs. farmed salmon: Wild salmon is leaner, contains more minerals, higher levels of Omega-3’s and a 3x reduction in Omega-6’s. Farmed salmon can contain more contaminants and is often fed antibiotics and artificial GMO feed. However, farmed is a lower price point and often has a more ‘buttery’ texture.

  • Brussels sprouts: Use fresh (not frozen sprouts – same goes for these other Brussels favorites, roasted, sautéed and in a salad). Read the FAQs/optional add-ins sections for veggie alternatives (there are many!).
  • Oil: I used extra virgin olive oil, but any neutral cooking oil (like avocado oil) will work.
  • Lemon juice: Use fresh for the best flavor. You could optionally use a little zest too.
  • Garlic: Adjust the amount to personal preference.
  • Dijon mustard: I prefer to use creamy Dijon mustard over wholegrain to disperse into the sauce easily. However, either will work.
  • Salt & Pepper: To season and taste.

You’ll also need some cooking spray. I use Misto.

Keep reading below (after the recipe how to) for more information on any add-ins and recipe variations!

air fried salmon ingredients brussels sprouts oil dijon lemon

How to Cook Salmon in Air Fryer

  • Prepare the salmon: If you aren’t using pre-prepared salmon fillets, first, you’ll need to debone, clean, and slice the salmon into four fillets. I left the skin on as it’s easier to cook that way.
  • Prepare the sprouts: Wash, drain, and trim the ends from the Brussel sprouts using a small paring knife. There is no need to remove the outer leaves unless any look wilted/brown.

Don’t be tempted to cut the sprouts in half, or else they will overcook. It’s also best to choose sprouts that are similar in size so that they cook evenly.

  • Prepare the sauce: In a small bowl, combine the olive oil, lemon juice, garlic, mustard, and salt and pepper. Then whisk well to combine – it will foam up a bit, but that’s normal. At the same time, preheat the air fryer at 400F/205C for 5 minutes.
  • Coat the salmon and sprouts: Pour half the sauce over the sprouts in the bowl and toss to coat evenly. Then brush the remaining sauce generously over the salmon fillets.

If you plan to use spices to season the salmon fillets, pat the fish dry with some paper towel first to help them adhere.

  • Cook: Spray the bottom of your air fryer basket with a bit of cooking spray, then add two of the salmon fillets and half the Brussel sprouts in the air fryer. Close and cook for 10 minutes; there is no need to shake halfway unless you brown the sprouts more evenly on all sides. Then plate those up and repeat with the remaining ingredients.

You can pop the first batch back into the air fryer for a minute or two at the end if you want to warm it up again.

Optional Add-Ins and Variations

  • Seasoning blends: You can also experiment with other seasoning blends, like:
    • Cajun seasoning – like I use for Cajun chicken.
    • Curry powder
    • BBQ seasoning
    • Lemon herb seasoning
  • Simple spice rub: One of my favorite simple ways to season this air fried salmon is to combine garlic powder, onion powder, smoked paprika, and salt and pepper with just a drizzle of olive oil.
  • Other vegetables: Brussel sprouts are just one of many veggies you could pair with the salmon and cook in 10-15 minutes. Other favorite options include broccoli, zucchini, asparagus (6-8 minutes is best), bell peppers, etc. Harder veggies like cubed potatoes / sweet potatoes or butternut squash usually take a little longer (15-20 minutes) unless chopped into small cubes (1/2 inch pieces).
  • Other marinades: I love using Thai sweet chili, honey garlic, teriyaki, lime ginger, and even peanut butter marinades/sauces.

Love salmon like I do? Try it grilled, broiled, on a cedar plank or baked!

Tips for Air Frying Salmon

  • Adjust the cooking time for salmon size: I used wild chinook salmon around 1.5″ thick. If your pieces are thicker/thinner, then you’ll need to adjust the time accordingly. If they need longer, remove the sprouts if they start to look too brown.
  • My air fryer size: I use a large 8-quart Cosori air fryer. If yours is smaller, fit as many ingredients as you can, as long as they are in a single layer. You can also cook a batch of fish first, then a batch of veggies.
  • Leave the skin on the salmon: Even if you don’t want to eat it, it’s best to cook the salmon with the skin on, as it will help hold the salmon together, and skinless salmon can become dry quickly if overcooked even slightly.
  • Be wary of pin bones: If you purchase your salmon from a fishmonger, they tend to remove the pin bones. However, when doing so at home, you’ll need a pair of tweezers to help remove them – it only takes a few minutes.
  • If you’re using an oven air fryer: I’ve found that in oven air fryers tend not to use the same cooking times as smaller air fryers. After all, an air fryer is basically a tiny convection oven – so if it’s oven sized, the cooking time will increase.
  • Preheat your air fryer: This will speed up the cooking time and ensure the salmon filets cook evenly.

FAQs

Can I cook frozen salmon in air fryer?

Absolutely! I’ve found that I prefer the texture of air fried salmon when it’s cooked from fresh (or thawed), but it’s simple to cook frozen salmon in air fryer. Just add on a few extra minutes when cooking!

Does salmon need to be thawed before air frying?

No, as written above – just pop frozen salmon in air fryer for a few extra minutes and you’re good to go.

How to know when salmon is done?

The easiest way to tell if salmon air fryer recipe is done is to gently press the top of the salmon with your finger (or a fork). If it begins to separate into flakes then it’s ready. The fish should also have turned from the translucent red/pink to an opaque pink color.

If you have a meat thermometer/ instant read thermometer, you can also use that to check the salmon. The internal temperature at the thickest part of the salmon needs to be above 110 °F to be safely considered ‘cooked’. However, below 125 °F is ‘rare’ and between 125-140 °F is a medium-rare. I wouldn’t go above 145 °F as it will become dry and tough.

Could I use different vegetables with air fryer salmon?

Absolutely. Luckily most veggies cook in around 10-15 minutes in the air fryer, though you may want to shake them halfway for even cooking (depending on their size). See optional add-in’s and variations above for vegetable recommendations.

Do I need to marinate salmon before air frying?

No. In fact, salmon air fryer recipe doesn’t need to be marinated at all. If you do want to try a marinade, a quick 15-30 minutes is usually enough.

What size of air fryer should I use?

There is no right answer for this. I use a large 8-quart Cosori air fryer that can cook this meal in two batches. If yours is smaller, simply cook in more batches. You can always reheat them for a minute or two at the end to make sure everything is warm to serve.

How do you keep salmon from sticking to the air fryer?

Just use a little cooking spray or oil. You shouldn’t need much!

Can you cook salmon air fryer recipe straight from the fridge?

Technically yes, though it may lead to some uneven cooking. To avoid that, allow it to rest on the counter for 10-15 minutes before cooking.

Serving Recommendations

You can enjoy the air fried salmon and veggies warm either alone, as a simple, healthy low carb dinner. Alternatively, pair it with a grain like brown rice or quinoa. My other favorite serving options include:

There are also several ways that you can use the leftovers (chilled or reheated).

Making This Recipe in Advance

Make ahead: You can coat the salmon and sprouts (separately) with the sauce and cover and refrigerate for up to 12 hours before cooking. You could also turn this salmon into a freezer meal by freezing the coated salmon until solid for up to 3 months. You can then cook the salmon from frozen. Adding a few extra minutes to the cooking time.

Storing: Store any leftover air fried salmon and sprouts in an airtight container for up to four days. It makes for perfect meal prep, too – read the serving recommendations for tons of ideas on using the precooked air fryer salmon and veggies!

Freezing: Place the salmon on a paper lined tray and freeze until solid. Then transfer to a freezer safe container or bag and store for up to three months. I don’t recommend freezing the cooked Brussel sprouts.

Reheat: Pop the salmon and veggies back in the air fryer at 400F/205C for several minutes (3-4 usually) until warm.

More Air Fryer Recipes to Try

Air Fryer Salmon and Brussels Sprouts

Air Fryer Salmon and Brussels Sprouts {Crispy!}

Delicious Air Fryer Salmon and Brussel Sprouts in 20 minutes! Perfectly cooked salmon is tender and flaky in the middle with crisp edges and when paired with nutritious veggies it's a quick, simple high-protein, low carb meal.
5 from 1 vote
Print Save Rate
Course: Dinner
Cuisine: North American Ukrainian
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4 servings
Calories: 360kcal
Author: Olena Osipov

Ingredients

Instructions

  • Prep salmon fillet by deboning, cleaning and cutting into 4 pieces. I recommend to keep the skin on for easier cooking.
    Air Fryer Salmon and Brussels Sprouts
  • Wash, drain well and trim the ends of brussels sprouts using a paring knife. No need to remove the outer leaves.
    Air Fryer Salmon and Brussels Sprouts
  • In a small bowl, add olive oil, lemon juice, garlic, Dijon mustard, salt, pepper and whisk well. It will foam a bit.
    Air Fryer Salmon and Brussels Sprouts
  • Preheat air fryer at 400 F degrees for 5 minutes.
    Air Fryer Salmon and Brussels Sprouts
  • Pour half of the sauce over brussels sprouts in the bowl and stir with a spoon to coat. Set aside. Brush remaining half of the sauce over salmon pieces generously.
    Air Fryer Salmon and Brussels Sprouts
  • Spray basket of the air fryer with cooking spray, add 2 salmon fillets, half of brussels sprouts and air fry at 400 degrees F for 10 minutes. No need to shake.
    Air Fryer Salmon and Brussels Sprouts
  • Remove cooked fish and veggies onto a platter, and repeat with remaining ingredients one more time.
    Air Fryer Salmon and Brussels Sprouts
  • Serve hot as is for a low carb dinner or with a side of brown rice or quinoa.
    Air Fryer Salmon and Brussels Sprouts

Make ahead: Coat salmon and veggies in sauce, cover and refrigerate overnight (up to 12 hours before cooking). Can also freeze dressed salmon only (not veggies) for easy meal prep. After thaw or cook from frozen by adding a few extra minutes.

    Store: Refrigerate in an airtight container for up to 4 days.

      Freeze: Freeze leftover salmon (I do not recommend to freeze cooked Brussels) in an airtight container for up to 3 months.

        Reheat: Reheat air fried salmon and veggies in air fryer at 400 degrees F for 3-4 minutes or until warm.

          Notes

          • Salmon thickness: I used wild chinook salmon pieces about 1.5″ thick. If thicker, add a few extra minutes to cooking time. At that point you can also remove brussels sprouts if they look a bit too brown.
          • Frozen salmon? Add a few minutes to cooking time.
          • Creamy Dijon mustard: I prefer to use creamy Dijon versus grainy one for better flavor distribution and consistency. However, either will work.
          • Keep Brussels whole: Do not cut them in halves otherwise they will overcook. When buying, pick mini cabbages of similar size for even cooking.
          • My air fryer size: I use 8 quart (large) Cosori air fryer. If yours is smaller, fit as many ingredients as you can as long as they are in a single layer. You can also cook a batch of fish first, then a batch of veggies.
          • Other vegetables: Brussel sprouts are just one of many veggies to pair with the salmon and cook in 10-15 minutes. Other favorite options include broccoli, zucchini, asparagus (6-8 minutes is best) or bell peppers.
          • Other sauces: I love using Thai sweet chili, honey garlic, teriyaki, lime ginger, and even peanut butter marinades/sauces.
          • Leave the skin on the salmon: Even if you don’t want to eat it, it’s best to cook the salmon with the skin on, as it will help hold the salmon together, and skinless salmon can become dry quickly if overcooked even slightly.
          See recipe post for more tips and FAQs.

          Nutrition

          Serving: 1g | Calories: 360kcal | Carbohydrates: 12g | Protein: 38g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 9g | Cholesterol: 94mg | Sodium: 728mg | Potassium: 1296mg | Fiber: 5g | Sugar: 3g | Vitamin A: 926IU | Vitamin C: 100mg | Calcium: 75mg | Iron: 3mg
          Join today and start saving your favorite recipes

          Recipes and images are a copyright of ifoodreal.com. It is against the law to republish recipes anywhere including social media, print and all world wide web. Nutritional info is provided for informational purposes only and to the best knowledge.

          2 comments on “Air Fryer Salmon and Brussels Sprouts

          Our “happiness” software automatically deletes any comments of racial, politicial, religious or any offensive nature without publishing, so we can keep on happily cooking delicious recipes for you. For substitutions please refer to extensive recipe post and recipe card notes. If you don't see an answer, you are welcome to try your version and let us know how it went as recipes are posted only as tested. Comments may take up to 24-48 hours to reply. Please see our full comment policy.:).

          Leave a Reply

          Your email address will not be published. Required fields are marked *

          Recipe Rating




          This site uses Akismet to reduce spam. Learn how your comment data is processed.

          1. 5 stars
            Loved this fast and easy way to cook salmon and those crispy edges on both the fish and Brussels! Can’t wait to try with other veggies!

          The information on this website is for educational purposes only. It has not been evaluated by the FDA and is not intended to diagnose, treat, prevent, or cure any disease. You assume full responsibility and liability for your own actions.

          This page may contain affiliate links. Please see our disclosure policy. ifoodreal.com is a participant of Amazon Services LLC Associates Program. If you make a purchase, we will receive a small commission at no extra cost to you. It helps keep iFOODreal recipes free. Thanks for your support!