Go Back

High Protein Baked Salmon and Sweet Potatoes - Simple, Satisfying, and Flavorful

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings: 4 servings

Ingredients
  

  • 1 to 1.5 pounds salmon fillets (skin-on or skinless), cut into 2–4 portions
  • 2 medium sweet potatoes, peeled and cut into 1-inch cubes
  • 1 small red onion, sliced (optional but adds sweetness)
  • 2 tablespoons olive oil, divided
  • 2 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon ground cumin
  • 1/2 teaspoon chili powder or chipotle powder (optional for heat)
  • 1 teaspoon kosher salt, divided (adjust to taste)
  • 1/2 teaspoon black pepper, divided
  • 1 lemon (zest and juice)
  • 2 tablespoons fresh parsley or cilantro, chopped (plus more for garnish)
  • Lemon wedges, for serving
  • Optional add-ins: broccoli florets, green beans, or asparagus

Method
 

  1. Preheat and prep the pan: Heat the oven to 425°F (220°C). Line a large sheet pan with parchment paper or lightly oil it.
  2. Season the sweet potatoes: In a bowl, toss the sweet potato cubes and red onion with 1 tablespoon olive oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, smoked paprika, and cumin. Spread in a single layer on the pan.
  3. Start roasting the veggies: Roast the sweet potatoes for 15 minutes to give them a head start. They need a bit longer than the salmon.
  4. Mix the salmon topping: In a small bowl, combine the remaining 1 tablespoon olive oil, minced garlic, chili powder (if using), lemon zest, half the lemon juice, remaining salt and pepper, and chopped herbs.
  5. Season the salmon: Pat the salmon dry with paper towels. Brush or spoon the lemon-garlic mixture over the top of each fillet. If your salmon has skin, leave it skin-side down for roasting.
  6. Add salmon to the pan: Pull the sweet potatoes out, toss them, and scoot them to make room. Add salmon fillets to the pan. If using extra veggies like green beans or broccoli, toss them with a drizzle of oil and salt, then add to any open space.
  7. Roast to perfection: Return the pan to the oven and roast for 10–12 minutes, or until the salmon flakes easily with a fork and reaches an internal temperature of about 125–130°F for medium (or up to 140°F if you prefer it more done). The sweet potatoes should be tender and lightly caramelized.
  8. Finish with brightness: Squeeze the remaining lemon juice over the salmon and vegetables. Taste and adjust salt and pepper. Add a sprinkle of fresh herbs.
  9. Serve: Plate the salmon with a generous scoop of sweet potatoes and any extra veggies. Add lemon wedges on the side for extra zing.