Have you ever wondered why restaurant sheet pan dinners cost twice as much as they should? The truth is, roasted salmon with potatoes and broccoli is one of the easiest, most satisfying meals you can make at home, and it takes less time than ordering takeout. This complete meal cooks on one pan, fills your kitchen with incredible aromas, and delivers restaurant quality results without the hefty price tag or complicated techniques.
I still remember the first time I made this dish for my family on a hectic Wednesday evening. My kids were hungry, I was exhausted, and the thought of cooking felt overwhelming. But twenty minutes of prep and thirty minutes in the oven later, we sat down to a gorgeous, nutritious dinner that had everyone asking for seconds. That's when I realized the power of a good sheet pan meal.
The beauty of this recipe lies in its simplicity and flexibility. The salmon stays moist and flaky, the potatoes get golden and crispy on the edges, and the broccoli develops those slightly charred florets that make vegetables irresistible. The lemon brightens everything, while rosemary and parsley add layers of fresh, herbal flavor. And that sprinkle of parmesan cheese? Pure magic.
Whether you're cooking for your family on a weeknight or hosting friends for a casual dinner, this dish delivers. It looks impressive, tastes incredible, and cleanup is a breeze. Let me walk you through everything you need to know to make this your new go-to recipe.
Ingredients List
- 4 salmon fillets (6 ounces each, skin-on or skinless)
- 1.5 pounds baby potatoes or small Yukon gold potatoes, halved
- 1 large head of broccoli, cut into medium florets
- 1 large lemon
- 3 tablespoons olive oil, divided
- 3 cloves garlic, minced
- 2 teaspoons fresh rosemary, chopped (or 1 teaspoon dried)
- 3 tablespoons fresh parsley, chopped
- 1/3 cup grated parmesan cheese
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika (optional, for color and subtle warmth)
For the Lemon Herb Butter:
- 2 tablespoons butter, melted
- 1 tablespoon fresh lemon juice
- 1 tablespoon fresh parsley, minced
- 1/2 teaspoon lemon zest
Timing and Cooking Schedule
Prep time: 15 minutes
Cooking time: 30 minutes
Total time: 45 minutes
This timeline makes it perfect for weeknight dinners. You can prep the vegetables while the oven preheats, and everything cooks together without any fussy timing adjustments.
Step by Step Instructions
Step 1: Preheat and Prepare Your Pan
Preheat your oven to 400°F. Line a large rimmed baking sheet with parchment paper or lightly grease it with olive oil. Trust me, the parchment paper makes cleanup so much easier. If you skip this step, you'll be scrubbing stuck-on potato bits for way too long.
Step 2: Season the Potatoes
Place the halved potatoes in the center and on one side of your sheet pan. Drizzle with 2 tablespoons of olive oil, then sprinkle with half the minced garlic, half the rosemary, and season with salt and pepper. Toss everything together with your hands to coat evenly. Make sure the potatoes are cut-side down for maximum crispiness. Roasted salmon with potatoes and broccoli starts with perfectly seasoned vegetables that get a head start in the oven.
Step 3: Give Potatoes a Head Start
Pop the pan in the oven for 15 minutes. Potatoes need more time than salmon and broccoli, so this head start ensures everything finishes at the same time. Set a timer because you don't want to forget this crucial step.
Step 4: Prepare the Salmon and Broccoli
While the potatoes roast, pat the salmon fillets dry with paper towels. This helps them get a better sear and prevents steaming. Season both sides with salt, pepper, and a squeeze of lemon juice. In a separate bowl, toss the broccoli florets with the remaining olive oil, garlic, salt, and pepper.
Step 5: Add Everything to the Pan
After 15 minutes, carefully remove the pan from the oven. Push the potatoes to one side and add the broccoli florets to another section. Place the salmon fillets skin-side down (if using skin-on) in the remaining space. Sprinkle the remaining rosemary over everything. Slice half the lemon into thin rounds and tuck them around the salmon and vegetables.
Step 6: Make the Lemon Herb Butter
Quickly whisk together the melted butter, lemon juice, parsley, and lemon zest. Brush this mixture generously over the salmon fillets. The butter helps the fish stay moist and adds incredible flavor.
Step 7: Finish Roasting
Return the pan to the oven and roast for 12 to 15 minutes, until the salmon flakes easily with a fork and reaches an internal temperature of 145°F. The broccoli should be tender with slightly crispy edges. Don't overcook the salmon or it will dry out. Better to check a minute or two early.
Step 8: Add Final Touches
Remove from the oven and immediately sprinkle the parmesan cheese over the broccoli and potatoes. The residual heat will melt it beautifully. Garnish everything with fresh parsley and serve with extra lemon wedges from the remaining half lemon. The bright, fresh herbs and cheese bring everything together.
Nutritional Information
Per serving (serves 4):
- Calories: 485
- Protein: 42g
- Carbohydrates: 32g
- Fat: 21g
- Fiber: 5g
- Vitamin C: 120% DV
- Iron: 15% DV
This meal provides an excellent source of omega-3 fatty acids from the salmon, which support heart and brain health. The broccoli delivers powerful antioxidants and vitamin K, while the potatoes offer satisfying complex carbohydrates and potassium. It's a nutritionally complete meal that actually tastes indulgent.
Tips, Variations, and Cooking Advice
Protein Swaps: Not a salmon fan? Try this method with cod, halibut, or even chicken thighs. Just adjust the cooking time accordingly. Chicken will need about 25 to 30 minutes total.
Vegetable Variations: Swap broccoli for Brussels sprouts, green beans, or asparagus. Cauliflower works beautifully too. Just keep the pieces roughly the same size so everything cooks evenly.
Dairy-Free Option: Skip the parmesan cheese or use nutritional yeast for a cheesy flavor without dairy. Use olive oil instead of butter in the lemon herb mixture.
Spice It Up: Add red pepper flakes or cayenne to the vegetables for heat. A drizzle of honey mixed with Dijon mustard over the salmon creates a sweet and tangy glaze.
Meal Prep Friendly: You can prep all the vegetables and season them in advance. Store them separately in the fridge and assemble everything on the pan when ready to cook. The salmon is best seasoned just before cooking.
Make It Fancy: Top the finished salmon with a dollop of pesto or a spoonful of compound butter with fresh dill. Add capers and olives for a Mediterranean twist.
Crispier Vegetables: If you prefer extra crispy broccoli, use the convection setting on your oven or broil for the last 2 minutes. Watch carefully so nothing burns.
Common Mistakes to Avoid
Overcrowding the Pan: This is the biggest mistake. If your pan is too crowded, everything steams instead of roasts. Use two pans if needed, or cook in batches. You want space between the ingredients for proper browning.
Not Drying the Salmon: Wet salmon won't develop that beautiful golden exterior. Always pat it completely dry with paper towels before seasoning.
Cutting Vegetables Unevenly: If your potato pieces vary wildly in size, some will be mushy while others stay hard. Keep everything uniform for even cooking.
Adding Salmon Too Early: Remember, salmon cooks much faster than potatoes. If you add everything at once, you'll end up with overcooked fish and undercooked vegetables. Always give those potatoes a head start.
Forgetting to Check Doneness: Ovens vary in temperature. Start checking your salmon at 12 minutes. It should be opaque and flake easily but still be moist in the center.
Skipping the Lemon: The lemon isn't just garnish. It cuts through the richness of the salmon and brightens all the flavors. Don't skip it.
Using Cold Salmon: Take your salmon out of the fridge 15 minutes before cooking. Room temperature fish cooks more evenly.
Storage and Leftovers Tips
Store leftover roasted salmon with potatoes and broccoli in airtight containers in the refrigerator for up to 3 days. Keep the salmon separate from the vegetables if possible, as they reheat differently and this helps maintain better texture.
For reheating, I recommend using your oven rather than the microwave. Preheat to 300°F and warm the vegetables for about 10 minutes, then add the salmon for the last 5 minutes. This keeps everything from drying out. If you're in a hurry, microwave the vegetables separately at 50% power and eat the salmon cold over a salad. Cold salmon is actually delicious.
The cooked salmon freezes reasonably well for up to 2 months, though the texture will be slightly softer when thawed. I don't recommend freezing the potatoes and broccoli as they become mushy. If you want to meal prep, freeze just the cooked salmon portions individually wrapped in plastic wrap and then placed in a freezer bag.
Thaw frozen salmon overnight in the refrigerator. You can flake leftover salmon into pasta, grain bowls, or salads. The potatoes make excellent home fries for breakfast if you crisp them up in a skillet with a little butter.
Pro tip: If your leftovers seem dry, drizzle a little olive oil or squeeze fresh lemon juice over them before reheating. This revives the flavors and adds back moisture. I've actually turned leftover sheet pan salmon into salmon cakes by flaking the fish and mixing it with mashed leftover potatoes, and they were incredible.
```Meta description: Learn how to make perfectly roasted salmon with potatoes and broccoli on one sheet pan. Easy weeknight dinner ready in 45 minutes with simple ingredients.
