Rosemary-Smoked Salmon with Roasted Sweet Potatoes
Smoky salmon fillets paired with caramelized sweet potatoes for a balanced, protein-rich meal. This scandinavian-inspired seafood ready in about 30 minutes pairs salmon fillets, sweet potatoes, olive oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 450 calories and feeds 2, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 12 oz salmon fillets
- 1 lb sweet potatoes
- 2 tbsp olive oil
- 1 tbsp fresh rosemary
- 1/2 tsp smoked paprika
- 1 tsp sea salt
- 1/2 tsp black pepper
Instructions
- Step 1: Preheat oven to 425°F (220°C). Peel and dice sweet potatoes into 1/2-inch cubes. Toss with 1 tbsp olive oil, smoked paprika, 1/2 tsp salt, and 1/4 tsp black pepper on a baking sheet.
- Step 2: Pat salmon dry, then rub with remaining 1 tbsp olive oil, 1/2 tsp salt, 1/4 tsp black pepper, and rosemary. Place salmon on top of sweet potatoes.
- Step 3: Roast for 18-20 minutes until salmon flakes easily with a fork and potatoes are tender with crispy edges.
Equipment for this recipe
Top-rated tools to make this recipe successfully.
Frequently asked questions
How long does Rosemary-Smoked Salmon with Roasted Sweet Potatoes take to make?
Total time is about 30 minutes (10 min prep + 20 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.
How do I store leftover Rosemary-Smoked Salmon with Roasted Sweet Potatoes?
Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep salmon fillets from drying out.
Can I substitute ingredients in Rosemary-Smoked Salmon with Roasted Sweet Potatoes?
Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.
How do I scale Rosemary-Smoked Salmon with Roasted Sweet Potatoes for a different number of people?
The recipe is written for 2 servings. Multiply each ingredient by (your serving target / 2). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.
What goes well with Rosemary-Smoked Salmon with Roasted Sweet Potatoes?
Scandinavian seafood like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.
What others are saying
- ★★★★★
Loved it! The rosemary and salmon were a perfect match, and the sweet potatoes were roasted to golden perfection.
- ★★★★★
The Scandinavian twist with rosemary made the salmon incredibly aromatic. Roasted sweet potatoes were the ideal side—sweet and savory in every bite.
- ★★★★★
This recipe transformed a simple weeknight dinner into something special. My family devoured the salmon and sweet potatoes without a single complaint.