The Perfect Sheet Pan Salmon and Veggies (35 Minutes, One Pan, Zero Stress)

The one mistake that ruins sheet pan salmon and veggies happens before you even turn on the oven , and it has nothing to do with seasoning.

The mistake: adding everything to the pan at once. When salmon, potatoes, and delicate vegetables hit the same sheet pan simultaneously, nothing cooks properly.

You know that disappointment when your salmon fillets turn rubbery while the baby potatoes are still raw in the center? This 35-minute method solves that timing problem for good.

Inside: the exact vegetable order for crispy roasted edges on everything from broccoli to asparagus, plus the temperature that nails tender salmon.

Table of Contents

Table of Contents

Why You’ll Love Sheet Pan Salmon and Veggies

Ready in 35 Minutes

This sheet pan salmon and veggies recipe takes 35 minutes total , 10 minutes of prep and 25 minutes in the oven. The secret is a staggered cooking method: baby potatoes and cauliflower go in first, then you add salmon fillets and quicker-cooking vegetables like broccoli and cherry tomatoes halfway through.

I discovered this timing trick after one too many dinners where my salmon turned to rubber while my potatoes stayed crunchy. Now everything finishes at the same time, perfectly.

The hands-off approach means you can prep a side salad or help with homework while dinner cooks itself. For more salmon inspiration, try this blackened salmon bowl , it’s another weeknight favorite of mine.

Print

Healthy and Nutritious

Salmon fillets pack about 20 grams of protein per serving, plus heart-healthy omega-3 fatty acids that support brain function. The mix of roasted vegetables adds fiber, vitamins, and antioxidants without weighing you down.

• 4-6 oz salmon fillets provide a full day’s omega-3s.
• Broccoli and cauliflower deliver Vitamin C and fiber.
• Bell peppers add Vitamin A and antioxidants.
• Baby potatoes offer potassium and B vitamins.

Most sheet pan salmon recipes drown everything in oil. This one uses just enough olive oil or avocado oil to get crispy edges , about 1-2 tablespoons total for the whole pan.

Minimal Cleanup

One baking sheet. That’s it. Line it with parchment paper, and you won’t even need to scrub afterward.

I’ve tested this recipe with aluminum foil, but parchment works better; it prevents sticking without the cleanup hassle. The vegetables caramelize nicely, and your salmon fillets lift right off.

Sheet pan salmon and veggies also reheats beautifully for lunch the next day.

Ingredients for Sheet Pan Salmon and Veggies

Active Time: 10 minutes
Total Time: 35 minutes
Yield: 4 servings

For the Salmon

You’ll need 4 salmon fillets (4-6 oz each) for this recipe. Look for wild-caught if possible; it has a firmer texture and more pronounced flavor than farm-raised. The fillets should be roughly the same thickness so they cook evenly on your sheet pan.

• 4 salmon fillets (4-6 oz each), skin on or off
• 1 tablespoon olive oil or avocado oil
• 1 lemon, cut into wedges

Skin-on fillets hold together better during cooking, but skinless works fine too. If your salmon comes with the skin on and you’re not a fan, it peels right off after baking. I usually buy skin-on because it’s often less expensive and protects the delicate flesh from direct heat.

Pro tip: Let your salmon sit at room temperature for 10-15 minutes before cooking. Cold fish straight from the fridge cooks unevenly.

For the Vegetables

The beauty of this sheet pan salmon and veggies recipe is its flexibility. You can swap vegetables based on what’s in your fridge or what’s in season. The key is cutting everything to similar sizes so they roast evenly.

• 1 lb baby potatoes or fingerling potatoes, halved
• 2 cups broccoli or broccolini florets
• 1 cup cauliflower florets
• 1 bunch of asparagus, trimmed
• 1 cup cherry tomatoes
• 1 bell pepper, sliced
• 2 tablespoons olive oil or avocado oil

Halve baby potatoes, cut broccoli into bite-sized florets, and slice bell peppers into strips about 1/2 inch wide. Cherry tomatoes can stay whole; they’ll burst and create a natural sauce. Your roasted vegetables will caramelize better if you don’t overcrowd the baking sheet.

Baby potatoes	25 min	Start
Cauliflower	25 min	Start
Broccoli	15 min	Halfway
Asparagus	10-12 min	Last 10 min
Cherry tomatoes	10 min	Last 10 min

This staggered approach ensures everything finishes at the same time.

Seasoning Options

The basic seasoning blend works every time, but I like to switch things up depending on my mood. Garlic powder and paprika form the base; they add savory depth without overpowering the salmon.

• 1 teaspoon garlic powder
• 1 teaspoon paprika (smoked or sweet)
• 1 teaspoon Italian seasoning
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

Italian seasoning is my go-to for weeknight dinners because it’s a blend of dried oregano, basil, and thyme , three herbs in one. Smoked paprika adds a subtle smokiness that makes the dish feel more complex than it is.

For variation, try:

• Mediterranean: Add 1 teaspoon dried oregano and lemon zest
• Spicy: Add 1/4 teaspoon cayenne pepper
• Herby: Swap dried herbs for 2 tablespoons of fresh chopped dill or parsley

If you love this hands-off cooking style, the one pan garlic butter chicken recipe uses similar techniques with completely different flavors.

How to Make Sheet Pan Salmon and Veggies

Prepare and Roast the Vegetables

This sheet pan salmon and veggies recipe starts with the vegetables that take the longest to cook. Preheat your oven to 425°F and line a baking sheet with parchment paper.

1. Let salmon sit at room temperature for 10-15 minutes before cooking.
2. Toss baby potatoes and cauliflower with 1 tablespoon olive oil, half the garlic powder, and salt.
3. Spread in a single layer , overcrowding makes them steam instead of roast.
4. Roast for 10-12 minutes until potatoes start to soften.

These roasted vegetables form the base of your meal prep-friendly dinner. Look for slightly golden edges before moving on.

Pro Tip: Cut vegetables to similar sizes (about 1-inch pieces) so they cook evenly.

Season the Salmon

While the potatoes roast, prep your salmon fillets. Pat them dry , moisture prevents good browning.

1. Drizzle salmon fillets with the remaining olive oil or avocado oil.
2. Sprinkle with garlic powder, paprika, Italian seasoning, salt, and pepper.
3. Rub the seasoning gently into the flesh.

Italian seasoning adds oregano, basil, and thyme in one step. For a smoky variation, try this sockeye salmon recipe.

Chef’s Note: Season right before cooking; salt draws out moisture if it sits too long.

Add Salmon to the Pan

After 10-12 minutes, pull the sheet pan out and push the vegetables to the edges. The staggered method ensures everything finishes together.

1. Place seasoned salmon fillets in the center with space between each piece.
2. Add broccoli, asparagus, bell peppers, and cherry tomatoes around the salmon.
3. Return to oven for 12-15 minutes.

The salmon is done at 125°F internal temperature for medium-rare or 145°F for fully cooked. The flesh should flake easily and look opaque.

Quick Note: Thicker fillets (over 1 inch) need 2-3 extra minutes.

Finish and Serve

Let everything rest on the pan for 2-3 minutes before serving. This redistributes the juices.

1. Squeeze fresh lemon wedges over everything.
2. Serve immediately or portion for meal prep.

Store in the fridge for 4 days or freeze for 2 months. For another easy weeknight dinner, try this honey glazed salmon bowl.

Cook’s Tip: Reheat at 300°F to avoid overcooking , or enjoy cold on salad.

Storage, Variations, and Serving Ideas

How to Store Leftovers

Let the salmon and vegetables cool completely before storing. Transfer everything to an airtight container and refrigerate within two hours of cooking.

Refrigerator	Up to 4 days
Freezer	Up to 2 months

For freezing, wrap each salmon fillet individually in plastic wrap, then place in a freezer bag with the roasted vegetables. Thaw overnight in the refrigerator before reheating.

Reheat at 300°F for about 10 minutes on a baking sheet lined with parchment paper. The salmon stays more tender this way , microwaving makes it rubbery and unpleasant.

I’ve meal-prepped this recipe nearly every Sunday for the past two years. The broccoli and cauliflower hold their texture well, though asparagus softens after refrigeration.

Recipe Variations

Switch up the flavors based on what you have on hand. For an Asian-style version, swap Italian seasoning for 1 tablespoon tamari or soy sauce and add 1 teaspoon sesame oil to the vegetables before roasting. A sprinkle of sesame seeds at the end adds crunch.

Mediterranean-style salmon works beautifully with baharat or za’atar instead of paprika. Top with crumbled feta and kalamata olives after baking.

My favorite variation: spread a tablespoon of pesto over each salmon fillet before baking. The basil and Parmesan create a rich crust that pairs perfectly with roasted vegetables.

Sockeye salmon is leaner than Atlantic, so coat it generously with extra avocado oil before seasoning.

What to Serve with Sheet Pan Salmon

This sheet pan salmon and veggies recipe is a complete meal, but simple sides round it out nicely.

• Warm, crusty bread or dinner rolls for soaking up juices.
• Quinoa or brown rice for extra fiber.
• A simple green salad with lemon vinaigrette.
• Garlic butter naan for an easy carb addition.

Your salmon fillets pair well with almost anything since the baking sheet does most of the work. For a brunch twist, leftover salmon makes an excellent smoked salmon bagel with cream cheese the next morning, just flake it cold over a toasted bagel. For another low-mess dinner option, the bang bang salmon bowl with spicy mayo is worth adding to your rotation. And if you’re looking for a breakfast option, these smoked salmon protein egg bites are a great way to get your omega-3s.

Troubleshooting

Vegetables not cooking evenly	Add in stages , potatoes and cauliflower first, then broccoli, then asparagus and cherry tomatoes last
Salmon overcooking	Use instant-read thermometer; remove at 125°F for medium-rare or 145°F for fully cooked

Your Sheet Pan Salmon And Veggies Questions, Answered

This sheet pan salmon and veggies recipe takes just 35 minutes from start to finish, with everything finishing perfectly at the same time using the staggered method described above.

I always double the vegetables so I have leftovers for lunch the next day; the flavors actually improve overnight. Give this a try this weekend when you need a healthy dinner without the fuss.

Do you prefer your salmon with Italian seasoning or do you go for something smokier like paprika?

For more recipes like sheet pan salmon and veggies, follow us on Facebook and Pinterest for weeknight dinner ideas and easy family meal inspiration.