Back to all recipes

Roasted Salmon with Garlic-Butter Potatoes and Broccoli

  • Pan-roast
  • All Salmon
  • Wheat/Gluten free
  • Family friendly
  • 10 ingredients or less
  • Active Time:15 min
  • Total Time:40 min
  • Servings:2
  • Difficulty:Easy
Photo by Julia Gartland

Sheet pan suppers make dinnertime a breeze. Here, the potatoes get a head start in boiling water before being combined with broccoli and salmon on a baking sheet for final roasting. At the end, the veggies are tossed with garlic butter to add richness and flavor.


  • Salt

  • 8 ounces baby potatoes, halved

  • 1 head broccoli (about 8 ounces), cut into 2-inch florets with stems

  • 1 tablespoon extra virgin olive oil, plus more for rubbing

  • Freshly ground black pepper

  • 2 tablespoons unsalted butter, softened

  • 1 garlic clove, minced

  • 1 teaspoon chopped fresh thyme

  • 1 portion king salmon (10 to 12 ounces), pin bones removed Available In Our Premium Subscription Box


Cook the Potatoes

Preheat the oven to 425°F with a rack in the center position or preheat an air fryer to 400°F. Bring a medium saucepan of salted water to a boil. Add the potatoes and cook until tender, 6 to 8 minutes. Drain well and return the potatoes to the pot. Add the broccoli and olive oil. Season with salt and pepper, then toss to coat evenly with oil.

On a small baking sheet, spread the vegetables into an even layer. Roast until just beginning to brown, 8 to 10 minutes.

Make the Garlic Butter

Meanwhile, in a small bowl, combine the butter, garlic, and thyme. Season lightly with salt and pepper.

Roast the Salmon

Lightly rub the salmon with oil and season with salt and pepper. Using a spatula, move some of the vegetables aside to make room for the salmon. Add the fish, skin side down. Return the baking sheet to the oven. Roast until the fish flakes easily around the edges and registers 125°F on an instant read thermometer, about 10 minutes depending on the thickness of the fillet.

Finish and Serve

Divide the fish between plates. Add the garlic butter to the vegetables and toss until melted and the vegetables are coated evenly. Divide the vegetables between the plates and serve right away.

Premium Seafood Subscription Box delivery of halibut and sockeye portions
Premium Seafood Subscription Box delivery of halibut and sockeye portions

Premium Seafood Subscription Box

$159 / box 4.5 lbs

Pro Tips

Pair it Up

A rich California sauvignon blanc with a little oak is a lovely complement to the garlic butter and salmon.

Level It Up

Use this recipe as a template for endless variations. In place of the potatoes and broccoli, try chopped sweet potatoes and brussels sprouts or cubed winter squash and green beans.

Change It Up

Fold any leftover salmon, potatoes, and broccoli into beaten eggs for a great breakfast frittata. Flake the salmon and cut the potatoes and broccoli into bite-size pieces before combining with the eggs.

Lighten It Up

Gluten-free, full of antioxidants, vitamins, and heart-healthy omega-3 fatty acids, this recipe is as good for you as it is delicious! For an alternative to the saturated fat in butter, use a drizzle of monounsaturated olive oil or avocado oil.


Full Bleed Hero
Full Bleed Hero