Two salmon fillets with roasted potatoes, broccoli and lemon wedges on a baking tray.

Salmon, Potatoes and Broccoli for Two: How to Get Everything Done at the Same Time

The salmon is ready. The potatoes aren't. You're standing at the oven with a fork in one hand, deciding whether to serve firm potatoes or leave the fish in for another ten minutes and hope for the best.

It's an awkward end to what looked like a straightforward dinner. Put salmon, potatoes and broccoli on a tray, slide it into the oven, eat. Except those three ingredients have very different ideas about how long dinner should take.

Give them different starting times. The potatoes go in first, the broccoli joins them later, and the salmon gets the shortest stay. The useful part is knowing what to look for before each addition, so a slow batch of potatoes doesn't dictate what happens to the fish.

Serves two. Allow about an hour, including preparation and oven heating. Cooking times below are estimates; the doneness checks tell you when to move on.

What you'll need

  • 2 boneless salmon fillets, about 5–6 oz / 140–170 g each, fully thawed if frozen
  • 12 oz / 350 g small yellow or red potatoes
  • 9 oz / 250 g fresh broccoli florets, with their attached stems
  • 2 tablespoons olive oil, divided
  • 1 lemon
  • ½ teaspoon dried oregano
  • Salt and black pepper

Use a large rimmed metal baking sheet, about 13 × 18 inches / 33 × 46 cm, and have an instant-read food thermometer handy. Choose salmon pieces of similar thickness, ideally around 1 inch / 2.5 cm at the thickest point. Two pieces with the same weight can cook quite differently if one is a thin tail piece.

Let the potatoes get going

Heat the oven to 425°F / 220°C conventional. Scrub the potatoes and cut them into roughly ¾-inch / 2 cm pieces, leaving the skins on. Halving every potato won't necessarily do it: quarter the larger ones so the pieces are close in size.

Toss with 1 tablespoon of the oil, the oregano, salt and pepper. Spread them across the tray with a cut side against the metal. That contact gives the potatoes a chance to develop browned edges. Keep them in one layer, with space between the pieces.

Roast for about 25–30 minutes, turning after 20 minutes. Before adding anything else, push a fork into one of the larger pieces. It should go most of the way in easily, with just a little firmness at the centre. If the potato is still hard, give it another five minutes and check again.

This is where you have room to adjust. The salmon is still in the fridge.

Get the broccoli ready while the potatoes roast

Rinse the broccoli and dry it well. Cut it into small florets, roughly 1½ inches / 4 cm across, and split thick attached stems lengthways. A chunky stem can still be tough when the delicate tips have started to darken.

Toss the broccoli with 2 teaspoons of oil, salt and pepper. When the potatoes pass the fork check, turn them and move them to one side of the tray. Spread the broccoli beside them, leaving room for the two fillets. Give the vegetables five more minutes in the oven.

The tray should look roomy enough for dinner to roast. If everything has to overlap, use a second tray for the broccoli.

The salmon goes in last

Rinse the lemon, grate a little zest into a small dish, then cut the lemon into wedges for serving. Pat the fillets dry with paper towels. Rub with the remaining 1 teaspoon of oil, season with salt and pepper, and sprinkle over the zest. Wash your hands and clean anything that touched the raw fish before handling cooked food.

Set the salmon in the clear spaces on the tray, skin-side down if it has skin. Keep the vegetables alongside rather than underneath the fish, so you can lift each part out separately.

Start checking the salmon after 10 minutes; fillets of this size may need about 12–18 minutes. Insert the thermometer from the side into the thickest part of each piece. Take the fish out when it reaches 145°F / 63°C, the FDA's recommended cooking temperature.

Check the vegetables too. The potatoes should be tender all the way through, with colour on their cut faces. A fork should pass through the broccoli stems, and the tips should be beginning to brown.

If one part gets there first

A thinner fillet may finish before its neighbour. Lift it onto a clean plate and loosely cover it while the other catches up. Do the same with finished vegetables, using a clean utensil and leaving any vegetables sitting in raw fish juices to cook through.

If the fish is ready but the potatoes need longer, take the salmon out and give the vegetables another few minutes. Matching the starting times gets dinner close; checking each ingredient keeps you from overcooking one to accommodate another.

Finish with lemon

Divide the salmon and vegetables between two plates. Squeeze lemon over the broccoli and potatoes, then add a little to the fish. Taste a potato and adjust the seasoning before sitting down.

You have browned potato edges, roasted broccoli and salmon coming out of the oven just as you're ready to eat. The extra attention happened earlier, when there was still time to let the potatoes catch up.

Using frozen fish or saving a portion

Thaw the salmon in the refrigerator before starting this recipe. Remove vacuum-packed fish completely from its sealed packaging before thawing, place it in a covered dish and follow the package's thawing directions. See University of Maine Extension's vacuum-packing guidance.

Refrigerate leftovers promptly in shallow containers, within two hours, or one hour above 90°F / 32°C. Discard food left out longer. Keep the fridge at 40°F / 4°C or below, use leftovers within 3–4 days, and reheat to 165°F / 74°C. FDA seafood guidance and Illinois Extension's leftover guidance cover these limits.

Back to blog

Leave a comment