This post may contain affiliate links. Read our disclosure policy here.
It’s tasty. It’s healthy. It’s your next favorite 30-minute weeknight dinner: sheet pan salmon with broccoli and potatoes! When all you have to do is cut veggies and season the salmon, and let everything cook on a baking sheet, you know you’ve found the perfect meal for busy nights!
Epic Sheet Pan Salmon with Broccoli & Potatoes
With this easy recipe, you can get that perfect flaky salmon you love that’s never dry served with golden roasted potatoes and caramelized broccoli made in one sheet pan with very little work or cleanup!
In just 30 minutes, you can serve a healthy, tender protein with crispy, tasty vegetables on the side. Essentially, in one recipe you have a full meal that’s healthy and nutritious. Sounds good? It tastes even better!
Ingredients
To make this epic dinner, I use red or golden baby potatoes (they have thin skin, so you don’t need to peel them) and broccoli florets seasoned with olive oil, salt, garlic powder, and Italian seasoning. The salmon fillets can be fresh or frozen; just thaw them before cooking if frozen. For extra flavor, I season them with Cajun seasoning, but you can use your favorite all-purpose seasoning. For a delicious final touch, add butter and lemon.
How to Bake Broccoli & Salmon on a Sheet Pan
Here’s the step-by-step to bake salmon and broccoli:
- Cut the potatoes into quarters, so they’re approximately the same size, and coat them with olive oil and seasonings.
- Bake the potatoes for 15 minutes at 425F on a lined baking sheet, making sure to spread them out evenly.
- While the potatoes are in the oven, chop the broccoli florets into smaller pieces and season them with the remaining olive oil and garlic powder.
- Season the salmon with Cajun seasoning, adjusting the amount to your desired level of spiciness.
- All in the sheet pan! Move the potatoes to one side of the pan to make room for the salmon fillets and the broccoli. Place the salmon in the middle and the broccoli on the other side of the pan.
- Bake to perfection for another 10 to 12 minutes, until the salmon separates easily with a fork.
How Long to Cook Salmon on a Baking Sheet?
Salmon cooking times vary depending on the thickness of the fillets and the oven’s temperature. At 425F, thin fillets will be ready in about 9 minutes, while thicker salmon fillets will take about 12.
I recommend chopping the broccoli florets into smaller pieces to shorten the cooking time, so they cook at the same time as the salmon on the baking sheet.
Best Temperature to Bake Salmon
The best temperature to bake salmon by itself is 350F but when cooked with other foods, such as vegetables, anywhere between 400F and 425F will yield good results.
Potatoes will always need more time in the oven than most other foods; that’s why the potatoes go in first at 425F, and mid-way through the cooking process you add the salmon and the broccoli to the baking sheet and continue roasting the potatoes until the end.
What Else Can You Put on a Sheet Pan With Salmon
Salmon pairs great with all kinds of veggies and is the perfect vessel to increase your nutritional intake.
Check out some of the best vegetables you can cook along with salmon on a baking sheet, with no extra effort:
- Tomatoes – cherry tomatoes have a sweet and juicy flavor that goes great with salmon.
- Asparagus – a green veggie everyone loves and can be easily baked along salmon, potatoes, and broccoli.
- Purple Cabbage – not the obvious choice, but once you try roasted cabbage, it becomes your favorite side!
- Parmesan Green Beans Fries – if you want to add a cheesy flavor to your dinner, add Parmesan green beans!
- Carrots – oven caramelized carrots will be your next side dish obsession.
- Zucchini & Squash – crispy, tender, incredibly flavorful… a winning veggie duet for any protein!
- Curried Cauliflower – much tastier than steamed cauliflower, it’s spiced and deliciously caramelized.
Sheet Pan Salmon Broccoli and Potatoes
Ingredients
- 1 lb baby potatoes
- 4 tablespoons olive oil, divided
- ¼ teaspoon salt
- 1 ½ teaspoons garlic powder, divided
- 1 teaspoon Italian seasoning
- 1 lb broccoli florets, cut into small florets
- 4 salmon fillets
- salt and pepper, for seasoning
- 2 to 3 teaspoons Cajun seasoning*
- 2 tablespoons butter
- ½ lemon
Instructions
- Wash the potatoes thoroughly and dry them in a kitchen towel. Half them lengthwise and quarter them so they're approximately the same size.
- In a large bowl, place 3 tablespoons of olive oil, salt, 1 teaspoon of garlic powder, and Italian seasoning. Dump the quartered potatoes in the bowl and toss to coat all the potatoes with olive oil and seasonings.
- Line a baking sheet with parchment paper and preheat the oven to 425F.
- Transfer the potatoes onto the lined baking sheet, making sure to spread them out evenly on the surface area. Bake the potatoes for 15 minutes in the preheated oven.
- Meanwhile, prep the broccoli by chopping the florets into smaller pieces I usually half them. Toss the smaller florets into the large bowl, with the remaining 1 tablespoon of olive oil and ½ teaspoon of garlic powder.
- Prep the salmon by patting it dry with a paper towel. Sprinkle 1 to 2 teaspoons of Cajun seasoning over the salmon, depending on how spicy you'd like it to be.
- Remove the pan from the oven after 15 minutes, and move the potatoes to one side of the pan to make room for the salmon fillets and the broccoli. Place the salmon in the middle and the broccoli on the other side of the pan.
- Place the sheet pan back in the oven and cook for another 10 to 12 minutes, until the salmon separates easily with a fork. Remove from oven. See the kitchen note below.
- Plate the salmon, top it with ½ tablespoon of butter, and allow it to melt over the top, and serve it with roasted potatoes and broccoli.
Notes
- Thin salmon fillets will be ready closer to 9 minutes, while thicker salmon fillets will take about 12 minutes.
- The broccoli needs to be chopped into smaller florets to shorten cooking time, otherwise they will take 15 minutes. You can also steam the broccoli separately.
- Cajun seasoning can be swapped for veggie seasoning, Creole seasoning, Salmon seasoning, or your favorite all-purpose seasoning (same amounts).
Donna Hardwick says
The note is confusing as it says that the salmon and broccoli go in first, then it says half way through, add the salmon and broccoli!!
Laura says
You’re right, thanks for noticing it! I just fixed the note.
Catsmi says
This was super easy and turned out great! Just one pan, healthy, and my family loved it! Thank you!
Sarah says
This sheet pan salmon recipe was really good. Easy to make everything in one meal.
Barbara Dahle says
I must be missing something. What do you do with the 2 tablespoons of butter?
Laura Fuentes says
The butter is the last step, at the end, to melt it over the salmon.
Kassidy says
Excited to try this! I’m making it tonight but realized I’m out of Cajun seasoning. Could I use paprika off cayenne pepper?
Laura Fuentes says
If you have those two, you can make your own. 3 tablespoons paprika, 2 tablespoons salt, 2 tablespoons garlic powder, 1 tablespoon black pepper, 1 tablespoon onion powder, 1 tablespoon dried oregano, 1/2 to 1 tablespoon cayenne (depends how spicy you want it) and 1/2 tablespoon dried thyme. Otherwise, I would seasoning it with equal parts paprika/salt/garlic powder/oregano.