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.
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.
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.
Remove cooked fish and veggies onto a platter, and repeat with remaining ingredients one more time.
Store: Refrigerate in an airtight container for up to 4 days. Reheat air fried salmon and veggies in air fryer at 400 degrees F for 3-4 minutes or until warm.
Freeze: Freeze leftover salmon (I do not recommend to freeze cooked Brussels) in an airtight container for up to 3 months.
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.
Keep Brussels whole: Do not cut them in halves otherwise they will overcook.
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.