(Sheet Pan) Oven-Baked Mediterranean Salmon & Veggies
This Oven-Baked Mediterranean Salmon & Veggies recipe is an easy weeknight dinner recipe that’s high in lean protein, omega-3s, and filled to the brim with nutrition!

Ingredients you’ll need:
- 4 Salmon Fillets, pat dry with a paper towel
- 1 tbsp. Dijon Mustard
- 2 Zucchini, diced
- 4-6 Yukon Gold Potatoes, diced
- 1 pint Cherry Tomatoes, halved
- 1 head Cauliflower, stem removed and diced
- 4 tbsp. Olive Oil
- 3 tbsp. Dan’O Sea-soning
- ½ cup Marinated Artichokes
- ½ cup Pitted Olives
- ½ cup Crumbled Feta
- Pickled Onions, for serving
- Fresh Mint, for serving
- Fresh Basil, for serving
If you have trouble finding Dan’O Seasoning, you can simply substitute with the following seasoning combination:
- 1 1/2 tsp. Fine Sea Salt
- 1 1/2 tsp. Cracked Black Pepper
- 1 1/2 tsp. Paprika
- 1 1/2 tsp. Garlic Powder
- 1 1/2 tsp. Dried Italian Herb Seasoning

How to Make this Sheet Pan Mediterranean Salmon & Veggies:
- Preheat oven to Conventional Roast 425F. Line a very large rimmed baking pan with parchment paper.
- Add the diced potatoes, zucchini, cherry tomatoes, and cauliflower florets to the prepared pan. Drizzle with 2 tablespoons olive oil and 2 tablespoons Dan’O Sea-soning. Toss until well mixed.
- Roast for 20 minutes, or until fork tender.
- Make room on the tray to place the salmon fillets in the center of the veggies.
- Rub the Dijon onto the salmon fillets then season with Dan’O Sea-soning. Drizzle both the salmon and veggies with the remaining olive oil.
- Bake for 15-18 minutes, until fully cooked and veggies are roasted. (Optional: Broil on HIGH for the last 1-2 minutes.)
- Enjoy warm garnished with the fresh herbs, crumbled feta, olives, artichokes, and pickled onions!

What to Serve with Oven Baked Salmon & Veggies:
- Fresh Naan
- Crumbled Feta
- Pickled Onions
- Fresh Aromatics, like chopped mint leaves, basil, parsley
- Lemon Wedges
- Hummus & Pita
- Cooked Basmati Rice
- Slices of Sourdough Bread, toasted with olive oil

How to Meal Prep Salmon:
You can fully cook salmon, let rest at room temperature for 5-8 minutes, then store in an airtight container in the fridge for 3-4 days. It’s best not to push that timeframe since seafood can become quickly spoiled.
You can also prep salmon the night before in a marinade to cook the following day, so the flavors are extra rich.

How to Reheat Leftover Salmon:
Reheat leftover or meal prepped salmon in the microwave in 30 second intervals, until warmed through, or in the oven at 325F for 10-15 minutes, until internal temperature is of 125-130F.
Cook with me! ⬇️
I truly hope you all enjoy this treasured recipe that has nestled its way into our hearts here in the ABM kitchen! ’till next time… xxL
. . . . . . . . . . . . . . .
If you loved this delicious recipe I would truly appreciate it so much if you would give a star review! Also, be sure to snap a picture of your finished dish and share it with me on Instagram – tagging me @brightmomentco. It always makes my day seeing y’alls creations!
For more great A Bright Moment recipes, be sure to follow me on Pinterest, TikTok, YouTube and Instagram.
. . . . . . . . . . . . . . .
“”For I know the plans I have for you,” declares the Lord, “plans to prosper you and not to harm you, plans to give you hope and a future.” ~ Jeremiah 29:11 NIV
(Sheet Pan) Oven-Baked Mediterranean Salmon & Veggies
PREP TIME: 10 COOK TIME: 40 TOTAL: 50
INGREDIENTS
Servings: 4-6
- 4 Salmon Fillets, pat dry with a paper towel
- 1 tbsp. Dijon Mustard
- 2 Zucchini, diced
- 4-6 Yukon Gold Potatoes, diced
- 1 pint Cherry Tomatoes, halved
- 1 head Cauliflower, stem removed and diced
- 4 tbsp. Olive Oil
- 3 tbsp. Dan’O Sea-soning
- ½ cup Marinated Artichokes
- ½ cup Pitted Olives
- ½ cup Crumbled Feta
- Pickled Onions, for serving
- Fresh Mint, for serving
- Fresh Basil, for serving
INSTRUCTIONS
- Preheat oven to Conventional Roast 425F. Line a very large rimmed baking pan with parchment paper.
- Add the diced potatoes, zucchini, cherry tomatoes, and cauliflower florets to the prepared pan. Drizzle with 2 tablespoons olive oil and 2 tablespoons Dan’O Sea-soning. Toss until well mixed.
- Roast for 20 minutes, or until fork tender.
- Make room on the tray to place the salmon fillets in the center of the veggies.
- Rub the Dijon onto the salmon fillets then season with Dan’O Sea-soning. Drizzle both the salmon and veggies with the remaining olive oil.
- Bake for 15-18 minutes, until fully cooked and veggies are roasted. (Optional: Broil on HIGH for the last 1-2 minutes.)
- Enjoy warm garnished with the fresh herbs, crumbled feta, olives, artichokes, and pickled onions!
I truly hope you all enjoy this treasured recipe that has nestled its way into our hearts here in the ABM kitchen! ’till next time… xxL
“For I know the plans I have for you,” declares the Lord, “plans to prosper you and not to harm you, plans to give you hope and a future.” ~ Jeremiah 29:11 NIV
Did you love this recipe?
I would truly appreciate it so much if you would give a star review! Also, be sure to snap a picture of your finished dish and share it with me on Instagram – tagging me @brightmomentco. It always makes my day seeing y’alls creations!
don’t miss a thing!
Follow along for more great A Bright Moment recipes.







Made this for dinner tonight, really good