Easy Salmon Air Fryer Sheet Pan Dinner with Potatoes and Brussels Sprouts

4.87 / 5 ( 15 Reviews )
4 Comments Jump to Recipe

air fryer salmon sheet pan dinner

Sheet Pan Dinner Idea in the Air Fryer

If you are a lover of salmon, potatoes, or brussels sprouts, then you need to try this delicious and easy dinner idea in your air fryer. While this recipe was originally made for the oven, this recipe is easier and quicker in the air fryer!

I love how fast this recipe is to make. It is the perfect recipe if you are looking for a quick dinner idea for a busy weeknight. Or, you can switch things up and enjoy this tasty salmon and veggies as the main course of your Easter dinner celebration.

Keep reading to learn how to make this 5 ingredient, all-inclusive, sheet pan dinner in your air fryer!

Simple 5 ingredient Sheet Pan Dinner

salmon, potato, and brussels sprouts sheet pan dinner ingredients

I love the maple bacon seasoning of this recipe, it is so good and really balances the earthy flavors of the potatoes and brussels sprouts. For this salmon, potato, and brussels sprouts dinner, you will need:

  • ½ pound small red potato
  • ½ pound brussels sprouts
  • 4 tablespoons avocado or olive oil
  • 5 tablespoons Maple Bacon Seasoning
  • 2, 8 ounce salmon fillets

Can You Multiple Foods at the Same Time in the Air Fryer?

how to make a sheet pan dinner in the air fryer

This recipe comes together so quickly because you are able to make the brussels sprouts, the potatoes, and salmon all at the same time in the air fryer.

If you’d like more inspiration for sheet pan dinners, then check out a few of these recipes.

air fryer salmon

How to Cook Brussels Sprouts in the air fryer?

how to cook brussels sprouts in the air fryer

Brussels sprouts and potatoes cook so nicely in the air fryer. Especially when you need them for a sheet pan dinner. Before you cook the food in the air fryer, be sure to cut the potatoes and Brussels sprouts in half or in bite sized pieces. The smaller you cut them the quicker they will cook in the air fryer.

quick air fryer dinner

Season the Brussels sprouts and the potatoes with 2½ tablespoons of olive oil and 3½ tablespoons of  Maple Bacon Seasoning until evenly coated.

Then, place the brussels sprouts and potatoes in the air fryer basket and cook at 350 degrees Fahrenheit or 175 degrees Celsius for 5-7 minutes.

How to Cook Salmon in the Air Fryer

perfect salmon seasoning

Air fryer salmon is one of those foods that are just so much better and quicker in the air fryer. To make air fryer salmon, first season the salmon fillets with the rest of the olive oil (1 1/2 tablespoons) and maple bacon seasoning (1 1/2 tablespoons).

how to cook salmon in the air fryer

Then, when the vegetables have finished cooking of the first 5 to 7 minutes, open the air fryer basket. Give the vegetables a nice stir, then place the salmon on top of the vegetables. Cook for an additional 8-10 minutes, or until the salmon reaches 145 degrees Fahrenheit or 62.7 degrees Celsius and flakes easily with a fork.

How do I know when my food is done cooking in the air fryer?

easy air fryer salmon dinner

The salmon will be done cooking when it reaches an internal temperature of 145 degrees Fahrenheit or 62.7 degrees Celsius and flakes easily with a fork. The potatoes and brussels sprouts will be done cooking when they are tender. You can test that with a fork.

If the salmon is done, but the vegetables still need a couple of extra minutes. Then, place the salmon on a plate and cover it with foil. Cook the vegetables for a couple of extra minutes, or until they are tender to your liking.

Use an instant read food thermometer to get perfect results with your air fryer cooking!

easy air fryer dinner idea

Final Thoughts

That is all you need to do to make this delicious, easy, and homemade salmon, potato, and brussels sprouts bake in the air fryer. Enjoy this simple recipe this spring or Easter. Or, make it for a busy weeknight meal.

Share with us in the comment below when you will be making this recipe!

how to make salmon in the air fryer

More of my favorite air fryer dinner recipes

The best air fryer tips and tricks

5 ingredient salmon dinner in the air fryer

air fryer salmon potatoes brussels sprouts bake

air fryer salmon sheet pan dinner

Air Fryer Salmon, Potatoes, and Brussels Sprouts Bake Dinner Recipe

Salmon, potatoes, and brussels sprouts in the air fryer is the perfect combination for a tasty and easy dinner. This recipe is only 5 ingredients, simple, and flavorful.
4.87 / 5 ( 15 Reviews )
Print Pin Rate
Serves: 4
Adjust Servings: 4




  • Prepare the Vegetables. Cut the red potatoes into bite sized pieces. Then, cut the brussels sprouts in half.
  • Combine the potatoes and brussels sprouts in a large bowl with 2½ tablespoons of avocado oil and 3½ tablespoons of Maple Bacon Seasoning. Mix together until everything is evenly coated.
  • Place brussel sprouts and potatoes in the air fryer basket and cook at 350°F/176°C for 5 minutes.
  • While the vegetables are cooking, take the salmon fillets and brush on both sides with the remaining 1½ tablespoons oil, and season with the remaining 1½ tablespoons Maple Bacon Seasoning.
  • Stir the vegetables in the air fryer basket. Add the salmon on top and cook for an additional 8-10 minutes at 350°F/176°C, or until the salmon reaches 145°F/62.7°C and flakes easily with a fork.
  • Remove the salmon from the air fryer basket. Test the brussel sprouts and potatoes with a fork. If done, remove from the air fryer basket and enjoy. If not, keep cooking in 1-2 minute increments until they reach desired tenderness.


Calories: 238kcal | Carbohydrates: 27g | Protein: 5g | Fat: 15g | Sodium: 29mg | Fiber: 11g | Sugar: 3g

Ingredients: Avocado oil, Brussels Sprouts, Maple Bacon Seasoning, Red Potatoes, Salmon
Meal Type: Main Dish, Easter, Father's Day, Mother's Day, Spring, Dairy Free, Egg Free
Categories: Seafood, Vegetables, Air Fryer

Comments & Reviews

  • Maple Bacon Seasoning is $9.99 to $16 dollars online. Too expensive for me. I shop in the largest grocery store in Tallahassee Fl and they don’t carry this seasoning. Is there a substitute seasoning that I can use that isn’t so expensive?

    • Hi Lisa! Great question, you could try any of your favorite seasonings. I think a garlic and herb seasoning would taste great for example. You could also try to make a homemade version of maple & bacon seasoning by using real maple syrup and bacon bits. Whisk together about 1/4 cup oil with 1/4 cup maple syrup, 1 tablespoon apple cider vinegar, 1/2 tsp salt, and 1/4 tsp pepper and then cook it with 4 bacon slices cut into bacon bits or bite size pieces. (Check out this maple bacon brussels sprouts recipe for inspiration https://fabulesslyfrugal.com/recipes/air-fryer-brussels-sprouts-with-bacon/). Just make enough to cover the vegetables and the salmon as well. Let me know what you end up trying and how it went for you!

  • Sounds delicious. Can I use cod instead of salmon? I order Martha Stewart’s dinner recipes and dinner packages. I don’t like some of the recipes but find most of her ingredients very fresh. Weekly I purchase two fish out of four meals. Most of the recipes have sour cream and cheese. I don’t like cheese with my proteins. ( My grandparents and parents kept kosher most of my life. I did for 15 yrs ) so I alter her recipes to my and my Maltipoo’s liking. ( if fish or chicken )

    I also want one of our NEW EDITION BOOKS. You stated that Amazon is selling the last edition. I want the bigger book with the additional changes. Your recipes are right on. Your rotisserie-style chicken is out of this world. Plus others.

    • Hey Rhonda, thanks for the review! Yes, you can use cod instead of salmon. Adapt the cooking time if needed until the cod reaches internal temp of 145F/63C. You can get the newest edition of the cookbook from our website: yummyairfryerrecipes.com. Email our customer support if you have any further questions about the cookbook at airfryers@fabulesslyfrugal.com

4.87 from 15 votes (14 ratings without comment)

Leave a Review/Reply

Want to see your picture by your comment? Get your custom avatar by registering for free at Gravatar.

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

Recipe Rating