Baked Cajun-Spiced Salmon with Roasted Sweet Potatoes
Oven-baked salmon fillets rubbed with smoky Cajun spices paired with sweet potatoes roasted to caramelized perfection. This American-inspired seafood recipe, ready in about 50 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 480 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
- 2 pieces (5 oz each) salmon fillets
- 2 medium (about 1 lb) sweet potatoes
- 3 tbsp olive oil
- 2 tsp Cajun seasoning
- 1 tsp garlic powder
- 1 tsp paprika
- 1 tsp salt
- 1/2 tsp black pepper
- 2 tbsp chopped fresh parsley
Sheet pans that don’t warp in a hot oven → Best Sheet Pans in 2026: Top Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Preheat oven to 425°F (220°C). Peel and cut 2 medium sweet potatoes into 1-inch cubes. Toss with 2 tbsp olive oil, 1/2 tsp salt, and 1/2 tsp black pepper, then spread evenly on a baking sheet.
- Step 2: Roast sweet potatoes in the oven for 20 minutes until edges are caramelized and tender.
- Step 3: While sweet potatoes roast, pat dry 2 salmon fillets (5 oz each). In a small bowl, mix 2 tsp Cajun seasoning, 1 tsp garlic powder, 1 tsp paprika, 1/2 tsp salt, and 1/4 tsp black pepper.
- Step 4: Rub the spice mixture evenly over both salmon fillets.
- Step 5: After sweet potatoes have roasted 20 minutes, push them to one side of the baking sheet and place salmon fillets skin-side down on the other side. Drizzle 1 tbsp olive oil over salmon.
- Step 6: Return to oven and bake everything for 12-15 minutes until salmon is opaque and flakes easily with a fork.
- Step 7: Sprinkle 2 tbsp chopped fresh parsley over the salmon and sweet potatoes before serving.









