Everything Bagel-Spiced Sheet Pan Roasted Salmon with Potatoes and Brussels Sprouts

Keywords: cardiovascular disease, diabetes, anti-inflammatory, healthy, dairy-free, high fiber

Serves: 4

Prep Time: 20 minutes

Total Time: 50 minutes

Equipment: large bowl, roasting pan, oven, cutting board, spatula


  • 1 pound small red potatoes, quartered
  • 2 tablespoons olive oil, divided
  • 2 teaspoons Dijon mustard
  • 1 pound Brussels sprouts, cut in half
  • 2 garlic cloves, minced
  • 4 (4-ounce) salmon filets
  • 2 tablespoons Everything Bagel spice seasoning


  1. Preheat the oven to 425°F. 
  2. In a large bowl, toss the potatoes with 1 tablespoon olive oil, mustard, and ½ teaspoon salt.
  3. Transfer to a sheet pan and bake for 10 minutes.
  4. In the same large bowl, toss the Brussels sprouts with 1 tablespoon olive oil, ½ teaspoon salt, and minced garlic.
  5. Add the Brussels sprouts to the sheet pan with the potatoes and bake for another 10 minutes.
  6. Sprinkle each salmon filet with 1/2 tablespoon of the Everything Bagel spice seasoning.
  7. Remove the potatoes and Brussels sprouts from the oven and move them out of the center with a spatula to make room for the salmon. Add the salmon to the center of the sheet pan and return the pan to the oven.
  8. Bake the salmon for 15-20 minutes, until the center is 145°F and the potatoes and Brussels sprouts are tender. Serve with lemon wedges.


  • Use cod, halibut, arctic char, or trout instead of salmon. 
  • Use your favorite seasoning in place of the Everything Bagel seasoning (like harissa, curry powder, chipotle powder, gochujang paste, Za’atar, or jerk seasoning)


  • Keeps for 3 days refrigerated.

Nutrition Notes:

  • Salmon is an incredible source of heart-healthy omega-3 fatty acids, Vitamin D, and protein. Brussels sprouts are low in calories, high in fiber, and are an especially rich source of Vitamin K, which is important for bone health together with calcium and Vitamin D.

Savings Tip:

  • Frozen salmon is just as nutritious as fresh and can be less expensive. You can also swap the salmon for other fish that is on sale. Seasonal, local vegetables tend to be cheaper since they do not require shipping from other countries, so you can replace the Brussels sprouts with other cheaper vegetables depending on seasonality, or use frozen vegetables.

Nutrition Facts:

Serving Size1
Energy (kcal)383
Fat (g)14
Saturated (g)2
Cholesterol (mg)66
Sodium (mg)980
Carbs (g)29
Sugars (g)4
Added Sugars (g)0
Fiber (g)6
Protein (g)32
Vitamin D (IU)397
Calcium (mg)70
Iron (mg)3
Potassium (mg)1402