If you’re tired of dry, overcooked salmon or soggy roasted veggies, this Air Fryer Salmon with Sweet Potatoes & Broccoli is about to change the way you meal prep. It’s the perfect combination of tender, flaky salmon, crispy-edged sweet potatoes, and roasted broccoli, all cooked quickly in the air fryer.
Not only is this recipe packed with protein, fiber, and healthy fats, but it also makes four hearty meal prep bowls that store beautifully for the week ahead. Instead of juggling multiple pans on the stovetop and oven, you’ll let your air fryer do the heavy lifting, saving you time and effort.
🐟 Meal Prep Made Easy: I use this family-size air fryer with a non-stick basket that fits multiple salmon fillets and veggies at once. No crowding, no sticking, and clean-up is a breeze. 👉 Ninja Foodi MAX Dual Zone Digital Air Fryer, 2 Drawers, 9.5L, 6-in-1

Quick & Balanced – Protein + healthy carbs + veggies = a complete meal.
Meal Prep Friendly – Stays fresh for up to 4 days and reheats perfectly.
Healthy Fats – Omega-3 rich salmon supports heart and brain health.
Customizable Flavors – Switch seasonings to keep it fresh (Asian, Cajun, Mediterranean, etc.).
Time Saver – Everything cooks in under 20 minutes in one appliance.
Air Fryer Salmon with Roasted Sweet Potatoes & Broccoli
Course: Lunch, DinnerCuisine: AmericanDifficulty: Easy4
servings10
minutes18
minutes430
kcalFlaky, tender air fryer salmon paired with roasted sweet potatoes and broccoli for healthy, make-ahead meal prep bowls.
Ingredients
- For the Salmon:
4 salmon fillets (about 5 oz each)
1 tbsp olive oil
2 cloves garlic, minced
1 tsp paprika
1 tsp lemon zest
1/2 tsp salt
1/4 tsp black pepper
Lemon wedges (for serving)
- For the Vegetables:
2 medium sweet potatoes, peeled & cubed
2 cups broccoli florets
2 tbsp olive oil
1 tsp smoked paprika
1/2 tsp salt
1/4 tsp black pepper
- Optional Garnish / Add-ons:
Fresh parsley or dill
Cooked quinoa or brown rice (optional for extra carbs)
Drizzle of tahini or yogurt sauce
Directions
- Prep the Sweet Potatoes
Toss cubed sweet potatoes with 1 tbsp olive oil, smoked paprika, salt, and pepper. - Roast Sweet Potatoes
Preheat your air fryer to 380°F (193°C). Place sweet potatoes in the basket and cook for 10 minutes, shaking halfway. - Season the Salmon
While the sweet potatoes cook, brush salmon fillets with olive oil, garlic, paprika, lemon zest, salt, and pepper. - Add Salmon & Broccoli
After 10 minutes, push the sweet potatoes to one side of the basket. Add broccoli florets tossed with 1 tbsp olive oil, salt, and pepper. Place salmon fillets on the other side.
Cook everything together at 380°F for 8–10 minutes, or until salmon reaches an internal temperature of 145°F. - Assemble Meal Prep Bowls
Divide salmon, sweet potatoes, and broccoli evenly into 4 containers. Garnish with fresh parsley and serve with lemon wedges. - Store & Reheat
Let cool slightly before sealing containers. Store in the fridge for up to 4 days. Reheat in the microwave for 2–3 minutes, or in the air fryer at 350°F for 5 minutes.
Notes
- For Extra Crisp Veggies: Cook broccoli separately for 2–3 minutes longer.
Want More Carbs? Add quinoa, brown rice, or couscous. - Flavor Variations:
* Asian: Soy sauce + sesame oil marinade.
* Mediterranean: Add cherry tomatoes + drizzle of tzatziki.
* Spicy Cajun: Swap paprika for Cajun seasoning.
These Air Fryer Salmon Meal Prep Bowls prove that healthy eating doesn’t have to be boring or time-consuming. With perfectly cooked salmon, nutrient-dense sweet potatoes, and crispy roasted broccoli, you’ll have a satisfying lunch or dinner ready to grab all week long.
⭐ Pro Meal Prep Tip: Cooking salmon and veggies in the same basket saves so much time. This dual-basket air fryer makes it even easier to cook different foods at once. 👉 Ninja Foodi MAX Dual Zone Digital Air Fryer, 2 Drawers, 9.5L, 6-in-1