← All recipes
Roasted salmon fillet with baby potatoes on a baking sheet, sprinkled with paprika and fresh herbs.

Smoky Paprika Roasted Salmon with Potatoes

Imagine flaky, smoky salmon paired with tender roasted potatoes—a simple yet satisfying meal.

Total: 40 minPrep: 15 minCook: 25 min4 servingsDifficulty: Easy⭐ 4.7 (123+ ratings)$

Ingredients

Servings:

Steps

  1. 1 Preheat oven to 400°F.
  2. 2 Toss potatoes with 1 tablespoon olive oil, smoked paprika, garlic powder, thyme, salt, and pepper.
  3. 3 Spread potatoes on a baking sheet and roast for 15 minutes.
  4. 4 Meanwhile, season salmon with salt, pepper, and a drizzle of olive oil.
  5. 5 After potatoes have roasted for 15 minutes, place salmon on the sheet with skin side down.
  6. 6 Roast for an additional 10-12 minutes until salmon is cooked through.
  7. 7 Drizzle lemon juice over the salmon before serving.
  8. 8 Garnish with fresh parsley.

Equipment

Variations

Substitutions

Pairings

Nutrition

Calories: 380 kcal
Fat: 20g fat
Carbs: 25g carbohydrates
Protein: 28g protein
Fiber: 3g fiber
Sugar: 2g sugar
Sodium: 400mg sodium

Tips

Storage

Store in an airtight container in the refrigerator for up to 3 days. Reheat in the oven at 350°F until warmed through.

Freezing: Not ideal for freezing due to texture changes in the salmon. Best enjoyed fresh.

Serving Suggestions

FAQ

Can I use frozen salmon?

Yes, just ensure it's thoroughly thawed and patted dry before seasoning.

What potatoes work best?

Baby potatoes are ideal, but you can use any small potatoes cut into similar sizes.

Share this recipe