Go Back
Baked Salmon & Sweet Potato fillet with roasted sweet potatoes, lemon wedges, and fresh parsley served on a rustic plate for a healthy high-protein dinner.

Baked Salmon & Sweet Potato: The Best 35-Minute Dinner

A healthy baked salmon & sweet potato dinner packed with protein, fibre, and omega-3 fats. This easy 35-minute recipe is ideal for meal prep, busy weeknights, and balanced eating.
Prep Time 10 minutes
Cook Time 25 minutes
Servings: 2
Course: Dinner
Cuisine: American, Healthy / Modern Home Cooking, Mediterranean-inspired
Calories: 520

Ingredients
  

  • 2 medium sweet potatoes
  • 2 salmon fillets
  • 1 tbsp olive oil
  • 1 tbsp paprika
  • 1 tbsp garlic powder
  • Black pepper
  • Lemon wedges
  • Salt to taste
  • Fresh parsley (optional)

Equipment

  • Oven
  • Baking tray
  • knife
  • Chopping board
  • Kitchen towel
  • Mixing Bowl

Method
 

  1. Preheat oven to 200°C and line a baking tray with parchment paper.
  2. Wash and chop sweet potatoes into evenly sized cubes.
  3. Toss sweet potatoes with olive oil, paprika, garlic powder, salt, and pepper.
  4. Spread potatoes onto the baking tray and roast for 15 minutes.
  5. Pat salmon fillets dry with a kitchen towel and season lightly.
  6. Add salmon to the tray and bake for another 10–12 minutes until cooked through.
  7. Serve with lemon wedges and fresh parsley.

Notes

  • Pat the salmon dry before baking for better texture.
  • Cut sweet potatoes evenly for consistent roasting.
  • Frozen salmon works well if fully thawed first.
  • Store leftovers in airtight containers for up to 3 days.