Sheet Pan Salmon and Vegetables (35 Minutes, One Pan)

Sheet pan salmon and vegetables is the healthy dinner I reach for on the nights when I want something that looks like effort and isn't: salmon, potatoes, broccoli and peppers, one pan, one oven, and nothing to wash but the parchment.

The trick that makes it actually work — rather than giving you raw potatoes next to overcooked fish — is a head start for the vegetables. Fifteen minutes for the potatoes, then the rest goes on, and the salmon lands in the middle for the final twelve.

Save recipes like this straight from TikTok and plan your week in minutes with RecipeLoop, the free AI meal planner.

One pan, and everything is actually cooked properly.

• Staggered timing, not a compromise. Potatoes need 30 minutes; salmon needs 12. Most sheet pan recipes split the difference and both suffer. Here the potatoes go in first, the quick vegetables second, and the fish last — the same staging I use for my sheet pan chicken and potatoes, and it is the entire secret.
• Thirty-six grams of protein and it is genuinely a Mediterranean-diet dinner. Olive oil, garlic, lemon, oregano, oily fish and a pan of vegetables. Nothing to feel clever about — it just happens to be the way people who eat well tend to eat. See how a serving fits your day on the protein calculator.
• Salmon is the fastest protein in the kitchen. Twelve minutes in a hot oven, and it flakes. If you already make my air fryer salmon on busy nights, this is the version for when you want the vegetables done at the same time on the same pan.

Here's what you'll need.

Four salmon fillets, baby potatoes, broccoli, a red bell pepper, a red onion, olive oil, garlic, a lemon, dried oregano, smoked paprika, salt, pepper and a handful of fresh dill. That is the entire list.

Here's how it all comes together.

STEP 1 — POTATOES FIRST, ALONE

Oven to 425°F. Toss the halved baby potatoes with a tablespoon of olive oil, half the garlic, the oregano, paprika, salt and pepper, and spread them cut-side down on a parchment-lined sheet pan. Roast for 15 minutes on their own — they need the head start.

STEP 2 — ADD THE QUICK VEGETABLES

Pull the pan out and add the broccoli, pepper strips and onion wedges around the potatoes, drizzled with another tablespoon of oil and a pinch of salt. Push everything toward the edges so there is a clear space in the middle for the fish. Back in for 8 minutes.

STEP 3 — DRY AND DRESS THE SALMON

While that roasts, pat the salmon fillets completely dry — wet fish steams and goes pale. Mix the remaining olive oil, garlic, lemon zest, a squeeze of juice, oregano, salt and pepper into a loose paste and brush it over the tops and sides of each fillet.

STEP 4 — NESTLE THE SALMON INTO THE MIDDLE

Lay the fillets skin-side down in the cleared center of the pan, so they sit on the parchment rather than on top of vegetables. A slice of lemon on each one. Back into the oven for 10 to 12 minutes, depending on thickness.

STEP 5 — CHECK THE FISH, NOT THE CLOCK

Salmon is done when it flakes at the thickest part with gentle pressure from a fork and is just barely opaque in the center — 125°F on a thermometer if you have one. It keeps cooking on the pan for a couple of minutes after it comes out, so pull it a shade early.

STEP 6 — LEMON AND DILL, THEN STRAIGHT TO THE TABLE

Squeeze the rest of the lemon over the whole pan while it is hot and scatter the dill on top. Serve from the pan — it looks better that way and it means one fewer dish.

If this is how you like to eat — olive oil, fish, vegetables, not much fuss — you will cook a lot out of the Ultimate Slow Cooker Mediterranean Diet Cookbook.

Things I learned while testing this recipe.

• Cut the potatoes small and put them cut-side down. Halved baby potatoes, flat side against the parchment, brown properly in 30 minutes. Anything bigger is still firm when the salmon is done, and there is no fixing that at the end.
• Do not crowd the pan. If the vegetables are piled on top of each other they steam and go soft instead of roasting. Use a full half-sheet pan, or two pans, and keep everything in a single layer with a little space.
• Buy fillets of the same thickness. A thin tail piece next to a thick center cut will never finish at the same time. Ask for center-cut fillets, about an inch thick, and they cook evenly in the same 12 minutes.
• Skin on is easier. The skin keeps the fillet from sticking to the parchment and holds it together when you lift it. It peels away in one piece on the plate if you do not want to eat it.

Why this is the healthy dinner that actually sticks.

• It is a full Mediterranean-style meal, not a diet dinner. Oily fish, olive oil, garlic, lemon, a pan of vegetables and real potatoes — this is what the pattern people mean when they say Mediterranean diet, and it happens to be 36 grams of protein and about 480 calories a plate.
• Meal prep that does not taste like meal prep. Roast a double pan on Sunday, and salmon flaked over the roasted vegetables makes two of the best cold lunches you will have all week.
• Almost no cleanup. Parchment paper means the sheet pan goes back in the cupboard without seeing the sink. On the weeknights that matters more than the recipe.

Here's what I'd serve with this.

• Mediterranean chickpea salad — cold, sharp and made while the pan is in the oven — it turns this into a proper spread.
• Roasted cauliflower — if you want to swap the broccoli, or just add more vegetables to a second pan.
• Greek chicken bowls — the tzatziki from that recipe is exactly what this salmon wants spooned over it.
• Smashed cucumber salad — cool and crunchy against the warm roasted potatoes.
• Greek yogurt chocolate bark — a light, cold dessert that fits the same kind of eating.

Just in case you have leftovers.

Storing: Let it cool, then refrigerate salmon and vegetables together in an airtight container for up to 3 days. The salmon is excellent cold, flaked over the vegetables or a green salad, so I often do not bother reheating it at all. I do not recommend freezing cooked salmon — the texture suffers.

Reheating: For warm leftovers, spread everything on a sheet pan and give it 8 minutes at 350°F, or reheat the vegetables in a hot skillet and add the salmon for the last minute only. The microwave works for the vegetables but overcooks salmon in seconds — if you must, 50% power and stop early.

More easy healthy recipes...

Greek lemon chicken and potatoes Hot honey salmon Sheet pan chicken fajitas Air fryer salmon

If you want the salmon on its own in twelve minutes flat, my air fryer salmon is the answer. And today's other new recipe is my crockpot chicken and rice — the creamy slow cooker dinner for the day you will not have 35 minutes at six o'clock.

The Mediterranean way of eating, made easy.

The Ultimate Slow Cooker Mediterranean Diet Cookbook is built around exactly these ingredients — olive oil, fish, vegetables, lemon and garlic — for people who want to eat this way without thinking about it every night.

Get the cookbook on Amazon

Meal-plan the whole week around recipes like this with RecipeLoop — save recipes from anywhere, get a grocery list automatically.