Oven baked Mediterranean salmon with paprika seasoned fresh vegetables, olives and croutons, will be your new favorite way to sheet pan cook Salmon.
Second only to reader favorite Air Fryer Salmon, this salmon recipe hits all the right recipe notes – great flavor, ease of cooking, and fresh beautiful vegetable ingredients.
This salmon recipe starts with sliced up bell peppers and roasted in the oven with olives and then fresh salmon is added to finish a full seafood meal with beautiful sides included.
Sheet Pan Salmon Ingredients
Before getting started on Mediterranean Style Salmon, make sure you have all ingredients on hand. Once verified, scroll through the recipe to see step by step recipe instructions for the perfect salmon dinner or head to the bottom for a condensed easy to print recipe version.
This Mediterranean salmon recipe is a great source of healthy fats! Easy to serve with feta cheese, this sheet pan meal is such an easy dinner.
- (3-6 Boneless, Skinless) 6 oz. Salmon Fillets
- Olive Oil – EVOO is fine too. EVOO is only cold pressed olives and Olive oil is a blend.
- Fresh Herbs : Parsley or Fresh Dill is the best choice.
- salt and black pepper (sea salt is fine too)
- Greek Style olives, pitted – Greek style olives like Kalamata olives or Mediterranean Style, which are often Green. These are one of my favorite Mediterranean ingredients!
- Red bell Peppers – if preferred, yellow or orange bell peppers are fine to mix in
- Croutons – please see note on homemade vs bagged croutons
- Paprika or Smoked Paprika – this is a choice factor. Regular paprika is simply dried chilies and smoked paprika is smoke dried chilis. Both are crushed.
- salt and black pepper (sea salt is fine)
- Red Onion
- Parchment Paper
- Lemon Slices (Optional)
Cooking Mediterranean Vegetables
These sheet pan veggies act as almost a Greek salad along side a large salmon fillet. This is a busy weeknight meal with juicy salmon and zero foil packets. While many Mediterranean sheet veggies include cherry tomatoes, this one is instead full of other veggies like red onions and bell peppers, keeping healthy diets on track.
Great taste and bold flavor, there is no need to sacrifice good food due to busy lives.
First prep all vegetables and pre-heat oven to 375 degrees.
Put sheet of parchment paper on sheet pan ( rimmed baking sheet ) and set aside. No cooking spray needed.
Slice 2 red bell peppers into thin slices.
Cut 2 red onions in half and then slice. No need to separate the slices of the red onion.
Drain jarred Mediterranean olives or Greek olives from juice.
In a large mixing bowl, add sliced red onions, drained olives, slices of red bell peppers and 2 cups of croutons to bowl.
Drizzle with approximately 3 tablespoons of olive oil over the vegetables.
Toss vegetables with tongs to cover.
Season with salt, pepper and paprika.
Toss vegetables again.
Pour mixture on parchment paper covered sheet pan, spreading out so vegetables are not over lapping and place in oven for a cooking time of 15 minutes.
How to Bake Mediterranean Salmon
This Mediterranean salmon recipe is a great source of healthy fats! Easy to serve with feta cheese, this sheet pan meal is such an easy dinner or simple meal.
- While vegetables are baking in the oven, rub salmon filets with olive oil (on both sides) and season with salt and pepper.
- When 15 minutes are up and vegetables are done, remove sheet pan from oven. Using tongs, remove croutons and set aside.
- Place salmon fillets around sheet pan in between vegetables. You can typically add up to (6) 6. oz. fillets on most large sheet pans. Only 3 people in my family eat salmon therefore there are only 3 fillets on my pan. Do not pile salmon on top of vegetables.
- Put salmon into oven and bake Mediterranean salmon and accompanying side vegetables for 12 minutes.
- Pull sheet pan out of the oven. Baked Salmon should be flaky and vegetables cooked.
- Add croutons back into mixture and serve salmon with a pile of cooked vegetables and a sprinkle of freshly chopped parsley on top. Additionally a bit lemon juice or lemon zest is always welcome with this salmon dish.
- This meal is also delicious with a side of homemade Greek Yogurt Veggie Dip on the side and is one of the best baked salmon recipes to try!
Overcooking Croutons and How to Avoid it
I have made this dish a few times now and I used to add croutons to the dish first and remove to prevent overcooking.
A better way, however, is to simply add them at the same time as the salmon on the second half of the recipe, which warms and seasons them, without having to remove prior to the second oven roast.
The other alternative way to make croutons work through the dish is simply to make them homemade. To make homemade croutons, slice down French or Italian bread into 1 inch chunks and place in a bowl. Drizzle with a bit of olive oil and season with garlic salt. Toss with tongs.
Place uncooked croutons onto sheet pan and proceed as normal. They will crisp up during the salmon cooking.
Croutons can also easily be left out of this meal if you want a carb free/bread free only recipe version. Serve in individual portions of salmon and vegetables.
Common Salmon Questions
What is the white stuff that comes to the surface with salmon cooking? You may have noticed white bubbles on flaky fish like salmon (also present in these photos on the top of salmon) that show up when salmon is cooking. This is called albumin. It is coagulated protein and is not only fine to eat but present in most salmon dishes.
Is there a way to remove albumin? Yes, but you have to brine the salmon first and typically no one wants to take that step. However, if you do, place salmon into a brine water, which is typically 1 tablespoon discovered salt into 1 cup of water for 20 minutes. This wont always get rid of all of it but can ease much of it.
Are there any other Mediterranean vegetables that can be added to this dish? Thin slices of zucchini or squash would also be fine to add. Small red potatoes go well also but need to be diced down quite small in order to cook as quick as salmon.
Is this dish “Mediterranean Diet” compliant? I am certainly no “expert” on the Mediterranean diet, but I believe you have to remove any white bread or croutons first from the dinner table. 🙂
How to pick the best Salmon Piece: For the best Mediterranean Salmon, Salmon should look fresh, be devoid of black spots and looking gray. Fresh salmon should have natural moisture and a pink tone.
More Seafood Side Dish Recipes
I live off the Gulf of Mexico so seafood is abundant here! If you love the taste of fresh seafood, here are a few amazing recipes that can bring your palette to life!
- Great for potlucks and feeding a crowd, this seafood pasta salad with sautéed shrimp is creamy and filling.
- A more traditional old fashioned taste, creamy tuna pasta salad is a family favorite and is full of bright colored vegetables and chunks of tuna.
- Serving up dips has never been easier than adding shrimp and cream cheese together.
- If you are a seafood fan, you absolutely must try this shrimp pesto pasta salad. Its so good my mouth waters thinking about it!
- Last but not least, this Mediterranean Shrimp salad with avocado is incredibly refreshing and is such a visually stunning dish as well.
- 3-6 Boneless, Skinless 6 oz. Salmon Fillets – depending on need
- 5 tablespoons Olive Oil
- Fresh Parsley
- salt and pepper
- 1 cup Greek Style olives - pitted
- 2 Red bell Peppers – if preferred - yellow or orange bell peppers are fine to mix in
- 1/2 tsp Paprika or Smoked Paprika
- salt and pepper
- 2 Red Onions
- Mediterranean Salmon with Greek Vegetables
- Pre-heat oven to 375 degrees.
- Put sheet of parchment paper on a large sheet pan and set aside.
- Slice 2 red bell peppers into thin slices.
- Cut 2 red onions in half and then slice. No need to separate the slices.
- Drain jarred Mediterranean or Greek olives from juice.
- In a large mixing bowl, add sliced red onions, drained olives, red bell peppers and 2 cups of croutons to bowl.
- Drizzle with approximately 3 tablespoons of olive oil over the vegetables.
- Toss vegetables with tongs to distribute oil evenly.
- Season with salt, pepper and paprika.
- Toss vegetables again so spices mix in.
- Pour Greek vegetable mixture onto parchment paper covered sheet pan, spreading out so vegetables are not over lapping.
- Place in oven for 15 minutes.
- While vegetables are baking in the oven, rub salmon with olive oil (on both sides) and season with salt and pepper.
- When 15 minutes are up and vegetables are done, remove sheet pan from oven.
- Using tongs, remove croutons and set aside. See article notes about other ways to handle not-overbaking croutons.
- Add salmon fillets around sheet pan in between vegetables. You can typically add up to (6) 6. oz. fillets on most large sheet pans. Do not pile salmon on top of vegetables.
- Put uncooked salmon into oven for 12 minutes.
- Pull sheet pan out of the oven. Salmon should be flaky and vegetables cooked.
- Add croutons back into mixture and serve salmon with a pile of cooked vegetables and a sprinkle of freshly chopped parsley on top.