Sheet-Pan Salmon with Sweet Potatoes and Broccoli

My Sheet-Pan Salmon with Sweet Potatoes and Broccoli is perfect for any night of the week. Done in 30 minutes, everything roasts together on one pan, making it easy with minimal clean up. Filled with heart-healthy omega-3s, these salmon fillets make one flavorful meal that the whole family will love.  

This delicious meal is ideal for dinner guests, date nights and it is a great recipe for those who are looking for a heart-healthy dinner option.

Original Post: September 2023 | Post Updated: September 2025

Similar to my Rosemary Salmon, Salmon with Lemon and Dill, Middle Eastern Salmon, and Turmeric Salmon– this sheet pan salmon recipe offers lean protein, healthy fats and fiber and vitamins from the sweet potatoes and broccoli. 

Ingredients you’ll need 

This easy sheet pan salmon with sweet potatoes and broccoli recipe takes minimal ingredients. You will need:

• Salmon.  I chose Atlantic Salmon from Trader Joe’s. I prefer the thickness of the salmon and the price point. Also, Trader Joe’s salmon is sold right around 1 pound or so which is perfect for our portions. I also suggest Costco for salmon, however it is a big portion. One thing to keep in mind is that you want to keep the salmon whole for this sheet pan recipe. This will ensure an even cook time for the salmon and other ingredients. 
• Sweet potatoes. For this recipe you will want to peel and cube them about medium size. You don’t want the salmon to be too small or too big of a piece because you want to ensure the salmon cooks evenly. 
• Broccoli Florets. You can buy them in a bag already prepared or as a whole bunch. If buying whole, wash and rinse the broccoli well and cut down to a size not thinner or smaller than the sweet potatoes.
• Extra Virgin Olive Oil. Sesame oil works as well. 
• Ground Mustard. Honey mustard salmon can be made with dijon mustard as well. I didn’t think there was much of a difference in taste when I was recipe testing. However I think ground mustard is really delicious! 
• Honey. Plain honey is perfect. Maple syrup works too. 
• Spices. Garlic powder, kosher salt and black pepper. 
• Lemon Slices. I like to squeeze a bit of the lemon juice over the salmon and then place the lemon slice on top. 
• Sesame Seeds. This is an optional garnish.

How to make Sheet Pan Salmon with Sweet Potatoes and Broccoli

 Step One: Start with preheating the oven to 425 degrees F. Line a large sheet pan with parchment paper or aluminum foil.

Step Two: Place salmon in the center of the prepared sheet pan. Scatter the diced sweet potatoes and broccoli around the fish in a single layer.  Season everything with the garlic powder, salt and pepper. Drizzle the olive oil on top of the salmon and the sweet potatoes and broccoli.

Step Three: In a small dish, mix the mustard with the honey and brush the salmon gently with the mixture. If you have leftover glaze, gently brush some on the sweet potatoes and broccoli.

Step Four: Place the sliced lemons on top, giving them a little squeeze to release the juices. Sprinkle the sesame seeds on top of the salmon.

Step Five: Let the salmon cook for 25 minutes or until the salmon is opaque and sweet potatoes are tender.

Storing and reheating   

Store any leftovers in an airtight container and refrigerate for up to 2 days. Reheat in the microwave for about 1-2 minutes. I don’t recommend freezing this dish. 

Serving suggestions for this Salmon Broccoli Sweet Potato Sheet Pan Dinner

Dinner ideas are endless with sheet-pan recipes! 

• Swap out vegetables and use red bell peppers, green beans, brussels sprouts, and red onion.
• For extra flavor, add onion powder or garlic salt. 
• If you don’t want to use honey mustard, you can make this dish with a homemade teriyaki sauce or any of your favorite sauces. 
• Brown sugar and soy sauce (or coconut aminos) on salmon is ALWAYS amazing!
• Crush up whole garlic cloves to replace garlic powder. 
• To add a little bit of heat, throw on some red pepper flakes. 
• Instead of dicing sweet potatoes, you can cut them into sweet potato fries. Also baby potatoes would taste great with this dish!

Looking for other recipe ideas? Subscribe to my monthly newsletter and receive delicious recipes sent straight to your inbox!

Did you make this recipe and love it? Please leave a comment and give it a 5 Star Rating! THANK YOU!