Baked Cajun-Spiced Salmon with Roasted Sweet Potato Wedges

By AislePrompt Editorial · Published 2026-05-13 · Updated 2026-05-13

A hearty baked salmon fillet dusted with Cajun spices paired with crispy roasted sweet potato wedges, perfect for a nutritious dinner. This Caribbean-inspired seafood recipe, ready in about 45 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 (6 oz each) salmon fillets
• 2 medium, cut into 1/2-inch wedges sweet potatoes
• 4 tbsp, divided olive oil
• 2 tbsp Cajun seasoning
• 1 tsp salt
• 1/2 tsp black pepper
• 2 wedges, for serving lemon wedges

The sheet pan we’d roast this on → Best Sheet Pans in 2026: Top Picks + Buying Guide

Instructions

1. Step 1: Preheat oven to 425°F. Toss 2 medium sweet potatoes cut into 1/2-inch wedges with 2 tbsp olive oil, 1/2 tsp salt, and 1/4 tsp black pepper. Spread on a baking sheet and roast for 20 minutes.
2. Step 2: Meanwhile, rub 2 salmon fillets with 2 tbsp olive oil and coat evenly with 2 tbsp Cajun seasoning, 1/2 tsp salt, and 1/4 tsp black pepper.
3. Step 3: After the sweet potatoes have roasted for 20 minutes, push them to the side of the baking sheet and place the salmon fillets skin-side down on the other side. Roast for an additional 12-15 minutes until the salmon is cooked through and flakes easily with a fork.
4. Step 4: Remove from oven and serve salmon with roasted sweet potato wedges and 2 lemon wedges for squeezing over.