8 Mediterranean Salmon Recipes
What makes a salmon dinner taste Mediterranean is mostly the sauce, whether that’s tzatziki, tahini, romesco, gremolata or a pan of tomatoes and olives.
The fish itself barely changes.
That’s good news on a weeknight, because a plain baked or seared fillet takes about fifteen minutes, and the sauce can come together while it cooks.
These eight travel from Greece and Italy to Spain and the Levant, and most are done in half an hour or less.
1. Greek Salmon with Greek Salad and Tzatziki
Salmon brushed with a dressing of olive oil, Dijon, red wine vinegar and dried oregano, then pan-seared skin side down.
The rest of the dressing goes on a salad of tomato, cucumber, red onion, olives and feta.
The tzatziki is Greek yogurt with grated cucumber, garlic, mint, dill and lemon.
Fifteen minutes, two servings.
Squeeze the water out of the grated cucumber, or the tzatziki will go thin.
2. Salmon Puttanesca
Salmon seasoned with paprika and seared in oil and butter, then simmered in a sauce of garlic, shallot, capers, white wine, oregano, tomato paste, green olives and crushed tomatoes.
Thirty minutes, four servings.
Classic puttanesca uses anchovies, and here two tablespoons of fish sauce bring that same salty depth.
Finish it with parsley and chili flakes.
3. Baked Salmon with Lemon Tahini Sauce
A pound of salmon baked at 400°F with olive oil, salt and pepper, then drizzled with tahini whisked with lemon juice, garlic powder and water.
Thirty minutes, four servings.
Tahini thickness varies by brand, so add the water a little at a time until the sauce drizzles.
4. Salmon with Romesco Sauce
Salmon brushed with olive oil, lemon, garlic and herbs and baked at 400°F for twelve to fifteen minutes.
The romesco is blended from jarred roasted red peppers, Roma tomatoes, sunflower seeds, hemp hearts, parsley, olive oil, lemon, garlic and smoked paprika.
Twenty minutes, four servings.
Romesco is a Catalan sauce usually made with almonds or hazelnuts, so this nut-free version is handy if someone at the table can’t have them.
5. Baked Salmon with Gremolata
A two-pound salmon fillet baked on parchment at 425°F with lemon slices, olive oil and salt, then topped with a tangy gremolata sauce.
Twenty minutes, six servings.
Gremolata is an Italian herb topping, usually parsley, lemon zest and garlic, and it cuts through the richness of the fish.
A whole fillet like this is an easy way to feed a group without cooking pieces one by one.
6. Greek Yogurt Marinated Salmon with Farro
Salmon cut into two-inch pieces and tossed with Greek yogurt, Calabrian chili paste, lemon zest and juice, then roasted at 400°F and finished under the broiler.
It’s served over quick-cooking farro with parsley, plus chili crisp if you want more heat.
Fifteen minutes, four servings.
Cook the farro while the salmon is in the oven, and both are ready at the same time.
7. Salmon Shawarma Wraps
Salmon coated in a shawarma spice mix with olive oil and lemon juice, baked at 425°F and then broiled for a browned top.
It’s flaked into Lebanese wraps with Jerusalem salad and shawarma sauce.
Twenty-five minutes, six servings.
Let the salmon rest for five minutes before you flake it, so it doesn’t fall apart into crumbs.
8. Spanish Salmon with Chickpeas
Salmon cooked with chickpeas, onion, garlic, red and green peppers, tomato sauce and vegetable broth, seasoned with Spanish paprika and saffron.
Almonds and parsley finish the dish.
About thirty-five minutes, two servings.
The chickpeas make it filling enough that you don’t need bread or rice on the side, though crusty bread is nice for the sauce.
Tips for Mediterranean Salmon
Pat the salmon dry before seasoning, so it browns instead of steaming.
Most fillets need twelve to fifteen minutes at 400°F, and they’re done when the flesh flakes easily with a fork.
Keep a jar of roasted red peppers, a can of chickpeas, tahini, capers and olives in the kitchen, and most of these sauces are within reach.
Make the sauce while the fish cooks, so nothing sits around getting cold.
Notes on Leftovers
Cooked salmon keeps three to four days in the fridge.
Leftover salmon is good cold, flaked over a salad or tucked into a wrap with whatever sauce is left.
For more ideas like these, try these Mediterranean shrimp recipes or these unique salmon recipes.