Sheet Pan Salmon with Brussels Sprouts and Sweet Potatoes

Sheet pan salmon with Brussels sprouts and sweet potatoes gives you flaky fish, caramelized vegetables, and a complete healthy dinner from one pan.

Flaky salmon fillet with roasted Brussels sprouts, sweet potatoes, and red onion on a white ceramic plateSave

This easy meal uses simple ingredients, cooks fast, and keeps cleanup light. The sweet potatoes turn tender inside with golden edges. The Brussels sprouts get nutty and crisp in spots. The salmon stays moist because it goes on the pan after the vegetables get a head start.

Why You’ll Love This Recipe

  • Big flavor with basic pantry spices: Garlic, paprika, and black pepper make the salmon and vegetables taste warm and savory.
  • Great texture: You get tender salmon, creamy sweet potatoes, crisp Brussels sprout edges, and sweet roasted onion.
  • Easy timing: The vegetables roast first, then the salmon finishes on the same pan.
  • Naturally balanced: Salmon adds protein and healthy fats, while the vegetables bring fiber, color, and satisfying volume.

Fabian’s Budget & Health Tip: Buy salmon in a larger family pack when it goes on sale, then freeze the fillets flat in portions. If Brussels sprouts cost more this week, use the same amount of cabbage wedges or broccoli florets and keep the roasting method the same.

Raw salmon, Brussels sprouts, sweet potatoes, red onion, olive oil, garlic, paprika, and black pepper arranged on white linenSave

Ingredients (Serves 4)

  • 4 salmon fillets, about 5 ounces each (4 fillets, about 140 g each)
  • 1 pound Brussels sprouts, trimmed and halved (450 g)
  • 2 medium sweet potatoes, cut into 3/4 inch cubes (about 1 1/2 pounds or 680 g)
  • 1 medium red onion, cut into wedges (about 150 g)
  • 3 tablespoons olive oil, divided (45 ml)
  • 3 garlic cloves, minced (about 1 tablespoon or 9 g)
  • 1 1/2 teaspoons paprika, divided (3 g)
  • 3/4 teaspoon black pepper, divided (2 g)

Seasoned salmon fillets placed among partially roasted Brussels sprouts, sweet potatoes, and red onion on a sheet panSave

Step-by-Step Instructions

1. Heat the Oven

Preheat the oven to 425°F (220°C). Line a large sheet pan with parchment paper if you want easier cleanup. Use the largest pan you have so the vegetables roast instead of steam.

2. Season the Vegetables

Add the sweet potatoes, Brussels sprouts, and red onion to the sheet pan. Drizzle with 2 tablespoons (30 ml) olive oil. Add two thirds of the minced garlic, 1 teaspoon paprika, and 1/2 teaspoon black pepper. Toss until the vegetables look glossy and evenly coated.

Spread everything out in a single layer. Turn as many Brussels sprouts cut side down as you can. This helps them sizzle against the hot pan and brown well.

3. Roast Until Partially Tender

Roast the vegetables for 18 to 22 minutes. They should look lightly browned at the edges, and the sweet potatoes should start to soften when pierced with a fork. Your kitchen should smell warm, sweet, and garlicky.

4. Add the Salmon

Pat the salmon fillets dry with paper towels. Rub them with the remaining 1 tablespoon (15 ml) olive oil, remaining garlic, remaining 1/2 teaspoon paprika, and remaining 1/4 teaspoon black pepper.

Pull the pan from the oven. Stir the vegetables, then make four open spaces. Place the salmon fillets on the pan, skin side down if they have skin. The fish should sit snugly among the vegetables but not be buried under them.

5. Roast Until the Salmon Flakes Easily

Return the pan to the oven and roast for 10 to 14 minutes. The exact time depends on the thickness of the fillets. The salmon is ready when it turns opaque and flakes easily with a fork. The vegetables should be browned, tender, and slightly crisp around the edges.

If the salmon finishes before the vegetables look browned enough, move the fish to a plate and roast the vegetables for 3 to 5 more minutes.

6. Rest and Serve

Let the salmon rest for 2 minutes on the pan. This keeps the fish juicy. Serve each fillet with a generous scoop of roasted Brussels sprouts, sweet potatoes, and red onion.

Top down view of roasted salmon with Brussels sprouts, sweet potatoes, and red onion in a white ceramic bowlSave

Expert Troubleshooting & FAQs

Can I use frozen salmon?

Yes. Thaw it fully in the refrigerator first, then pat it very dry. Wet salmon can steam on the pan and turn soft instead of roasting nicely.

How do I know when salmon is cooked?

The salmon should look opaque and separate into moist flakes when you press it with a fork. For a temperature check, aim for 125°F to 130°F (52°C to 54°C) for medium, or 145°F (63°C) for fully cooked salmon.

Why are my vegetables not browning?

The pan may be too crowded. Spread the vegetables into a single layer with space between pieces. If needed, use two sheet pans. Crowded vegetables release steam and stay pale.

Can I swap the sweet potatoes?

Yes. Use regular potatoes, carrots, or butternut squash. Cut them into small, even pieces so they soften before the salmon finishes cooking.

Can I meal prep this recipe?

Yes. Store leftovers in airtight containers for up to 3 days. Reheat gently in the oven or in a skillet over low heat so the salmon does not dry out.

Estimated Nutritional Facts

Per serving, rough estimate:

  • Calories: 485
  • Protein: 35 g
  • Carbs: 38 g
  • Fats: 24 g

Sheet Pan Salmon with Brussels Sprouts and Sweet Potatoes

Sheet Pan Salmon with Brussels Sprouts and Sweet Potatoes

Prep Time10 minCook Time40 minTotal Time50 minServings4

Ingredients

  • 4 salmon fillets, about 5 ounces each (4 fillets, about 140 g each)
  • 1 pound Brussels sprouts, trimmed and halved (450 g)
  • 2 medium sweet potatoes, cut into 3/4 inch cubes (about 1 1/2 pounds or 680 g)
  • 1 medium red onion, cut into wedges (about 150 g)
  • 3 tablespoons olive oil, divided (45 ml)
  • 3 garlic cloves, minced (about 1 tablespoon or 9 g)
  • 1 1/2 teaspoons paprika, divided (3 g)
  • 3/4 teaspoon black pepper, divided (2 g)

Instructions

  • 1. Heat the Oven. Preheat the oven to 425°F (220°C). Line a large sheet pan with parchment paper if you want easier cleanup. Use the largest pan you have so the vegetables roast instead of steam.
  • 2. Season the Vegetables. Add the sweet potatoes, Brussels sprouts, and red onion to the sheet pan. Drizzle with 2 tablespoons (30 ml) olive oil. Add two thirds of the minced garlic, 1 teaspoon paprika, and 1/2 teaspoon black pepper. Toss until the vegetables look glossy and evenly coated. Spread everything out in a single layer. Turn as many Brussels sprouts cut side down as you can. This helps them sizzle against the hot pan and brown well.
  • 3. Roast Until Partially Tender. Roast the vegetables for 18 to 22 minutes. They should look lightly browned at the edges, and the sweet potatoes should start to soften when pierced with a fork. Your kitchen should smell warm, sweet, and garlicky.
  • 4. Add the Salmon. Pat the salmon fillets dry with paper towels. Rub them with the remaining 1 tablespoon (15 ml) olive oil, remaining garlic, remaining 1/2 teaspoon paprika, and remaining 1/4 teaspoon black pepper. Pull the pan from the oven. Stir the vegetables, then make four open spaces. Place the salmon fillets on the pan, skin side down if they have skin. The fish should sit snugly among the vegetables but not be buried under them.
  • 5. Roast Until the Salmon Flakes Easily. Return the pan to the oven and roast for 10 to 14 minutes. The exact time depends on the thickness of the fillets. The salmon is ready when it turns opaque and flakes easily with a fork. The vegetables should be browned, tender, and slightly crisp around the edges. If the salmon finishes before the vegetables look browned enough, move the fish to a plate and roast the vegetables for 3 to 5 more minutes.
  • 6. Rest and Serve. Let the salmon rest for 2 minutes on the pan. This keeps the fish juicy. Serve each fillet with a generous scoop of roasted Brussels sprouts, sweet potatoes, and red onion.
Rate this recipe
avatar
Fabian

Hi, I'm Fabian! I'm a dad, husband, and everyday home cook based in Hungary. I'm passionate about the Mediterranean diet and specialize in creating healthy, budget-friendly recipes using simple supermarket ingredients. Whether we are making a quick weekday mezze or a hearty, wholesome pasta dish, my goal is to help you eat well and cook delicious, from-scratch food without breaking the bank.

Leave a Comment

Your email address will not be published. Required fields are marked *