25 Mediterranean Recipes Built Around Wild-Caught Salmon

It was a Tuesday night, 7 PM, and I was standing in my kitchen in a fog. My joints ached. My jeans felt tight even though I hadn’t eaten much. I was tired in a way that sleep didn’t fix. Sound familiar? I’d been eating what I thought was “healthy” for years — and still felt like I was running on empty. Then I started cooking Mediterranean-style, built around wild-caught salmon as my anchor protein, and within three weeks, the puffiness started going down. My energy came back in the mornings. My husband noticed before I did.

Wild-caught salmon is one of the most powerful anti-inflammatory foods you can eat. Pair it with olive oil, fresh herbs, lemon, and Mediterranean vegetables, and you have a formula that actually works on the inside. These 25 recipes are what I cook on repeat — real food, real results, real simple.

Here’s exactly what I’d eat.

25 Wild-Caught Salmon Mediterranean Recipes You’ll Actually Make

1. Lemon-Herb Baked Salmon with Olives and Cherry Tomatoes

The tomatoes burst in the oven and mix with the olive brine into this silky, tangy sauce you’ll want to eat with a spoon. Takes about 22 minutes from fridge to table. Use Kalamata olives if you can — they hold their shape better. This is the recipe I make when I want something that feels fancy but I’m too tired to try.

2. Mediterranean Salmon Buddha Bowl

Crispy salmon over warm farro, cucumber, roasted red pepper, and a swirl of lemony tahini. It’s hearty and bright at the same time — filling without that heavy, stuck feeling after. Prep the farro Sunday and this comes together in 15 minutes flat on a weeknight. Check out these Mediterranean grain bowls for more base ideas.

3. Salmon and White Bean Skillet

Creamy white beans cooked down with garlic, spinach, and a splash of lemon, then topped with pan-seared salmon with crispy edges. One pan, 20 minutes, zero drama. The beans soak up the salmon drippings in the best possible way. My daughter cleaned her plate without being asked — that’s the real win.

4. Greek-Style Salmon Salad with Feta and Cucumber

Flaked wild salmon tossed with crunchy cucumber, red onion, Kalamata olives, and crumbled feta over a bed of romaine. The dressing is three ingredients: olive oil, red wine vinegar, and dried oregano. It tastes like something you’d order at a waterfront restaurant in Athens. Ready in 10 minutes if your salmon is pre-cooked.

5. Salmon Shakshuka with Harissa and Roasted Peppers

Spiced tomato sauce with a warm harissa kick, eggs poached right into it, and salmon folded in at the end. It’s smoky, zesty, and the eggs go silky in that sauce. This works for breakfast, lunch, or dinner — genuinely. I’ve eaten it all three times in the same day. (No regrets.)

FYI — if you’re new to Mediterranean-style eating, starting with salmon-based dishes is one of the easiest ways in. The protein is forgiving, the flavors are bright, and nothing feels like “diet food.”

💾 Want this saved as a printable?

Download the Wild-Caught Salmon Recipe PDF →
Full grocery list, prep schedule, and all 25 recipes on one page. Most readers print this Sunday night before they shop.

6. Salmon Tabbouleh with Mint and Pomegranate

Fresh parsley, bulgur, mint, lemon juice, and pomegranate seeds — then cold flaked salmon tossed through the whole thing. The pomegranate pops against the herb-heavy grain base in a way that wakes your palate up. Make it ahead and it actually gets better after a few hours in the fridge. Great for Mediterranean work lunches.

7. One-Pan Salmon with Zucchini, Capers, and Lemon Butter

Thin zucchini ribbons soften around the salmon and soak up that bright, briny caper-lemon butter. One pan. Roughly 18 minutes. The capers do the heavy lifting on flavor so you barely need to season the rest. This is the recipe I send to friends who say they “can’t cook fish.”

8. Mediterranean Salmon Pita Wrap with Tzatziki

Warm whole wheat pita, flaked grilled salmon, shredded romaine, tomato, and a thick swipe of cool tzatziki. It comes together in under 12 minutes if you have leftover salmon. The cold tzatziki against the warm fish is a contrast that works every single time. More wrap ideas here if this one hooks you.

9. Salmon and Lentil Soup with Cumin and Lemon

Earthy red lentils simmered with cumin, turmeric, and diced tomato, finished with poached salmon and a squeeze of lemon. It’s warm and hearty in a way that feels like a hug — but it’s also genuinely light. This is one of those soups that tastes like it took all day but actually takes 30 minutes. The salmon adds this silky richness that broth alone can’t do.

10. Roasted Salmon with Cauliflower and Preserved Lemon

Cauliflower florets roasted until the edges go golden and slightly caramelized, topped with salmon and slivers of preserved lemon. The preserved lemon is funky and intense — a little goes a long way. If you can’t find it at your store, fresh lemon zest plus a pinch of salt is a solid backup. This has been my Sunday reset meal for two years straight.

For wild-caught salmon specifically, I’ve been ordering from Wild Planet Wild Sockeye Salmon (canned) — sustainably caught, no added water or fillers, and it’s ready in seconds. A kitchen staple I genuinely can’t cook without. (I keep a case in my pantry at all times, no exaggeration.)

More Wild-Caught Salmon Recipes for Anti-Inflammatory Eating

11. Salmon Nicoise Salad with Soft-Boiled Eggs and Green Beans

A classic done right — green beans, halved boiled eggs, olives, and flaked salmon over crisp lettuce with a Dijon-red wine vinaigrette. Each bite hits something different: creamy egg, snappy beans, salty olive. This takes about 20 minutes and feels like a full restaurant meal. I make it when I want to feel like I have my life together. (You know the feeling.)

12. Salmon-Stuffed Bell Peppers with Herbed Quinoa

Halved roasted peppers filled with a mix of salmon, cooked quinoa, fresh parsley, and a drizzle of olive oil. The peppers go sweet and soft in the oven while the filling stays fluffy. You can mix the filling in five minutes while the peppers roast. My husband asked for seconds the first time I made these, which is the highest praise I know.

13. Mediterranean Salmon Pasta with Artichokes and Sun-Dried Tomatoes

Whole wheat spaghetti tossed with salmon, quartered artichoke hearts, sun-dried tomatoes, fresh basil, and a light olive oil sauce. It’s tangy and rich at the same time — the sun-dried tomatoes do something incredible to the oil. Ready in 20 minutes. One of the surprisingly healthy Mediterranean pasta dishes that actually keeps you full.

14. Salmon and Spinach Stuffed Mushrooms

Big portobello caps filled with a mix of flaked salmon, wilted spinach, garlic, and a little crumbled feta, baked until golden. The mushroom goes meaty and the filling melts into it. These are great as a light dinner or as a starter for guests. Takes 25 minutes and looks way more impressive than the effort involved.

15. Harissa-Glazed Salmon with Chickpea Mash

Salmon fillets brushed with harissa paste and pan-seared until the glaze caramelizes slightly, served over warm smashed chickpeas with olive oil and cumin. The heat from the harissa is real but balanced by the creamy chickpea base. This one takes 15 minutes from start to finish. If you love Mediterranean chickpea recipes, this is going to become a staple.

IMO, a good non-stick skillet is the single most useful tool for cooking salmon. I use a GreenPan Ceramic Non-Stick Skillet — no toxic coating, heats evenly, and salmon releases cleanly every time. You can use any heavy-bottomed pan, but once I switched to ceramic non-stick, I stopped ruining fillets.

16. Cold Salmon and Roasted Veggie Plate with Herb Dressing

Leftover roasted salmon served cold over a spread of roasted eggplant, zucchini, and red onion, drizzled with a green herb dressing made from parsley, lemon, and olive oil. No reheating, no fuss. This is what I eat for lunch when I’ve meal prepped on Sunday. Bright, fresh, and done in about four minutes.

17. Salmon and Orzo Soup with Dill and Lemon

A Greek-inspired broth with tender orzo, poached salmon, fresh dill, and a generous squeeze of lemon stirred in at the end. The dill and lemon together smell like spring in a bowl. It’s gentle on the stomach and genuinely comforting. Perfect when you’re feeling run down and need something warm that won’t make the bloating worse.

18. Salmon Bruschetta with Whipped Feta and Capers

Toasted whole grain bread rubbed with garlic, topped with a swipe of whipped feta, flaked salmon, and briny capers. The feta goes almost creamy when whipped with a little olive oil. Takes 10 minutes. This is what I serve when people come over and I haven’t had time to cook something elaborate. Everyone always asks for the recipe.

19. Mediterranean Salmon Frittata with Sun-Dried Tomatoes

Eggs whisked and poured over sautéed salmon, sun-dried tomatoes, and fresh herbs, then finished under the broiler. The top gets golden and slightly puffed. This works for breakfast, brunch, or dinner — it’s genuinely versatile. Cut it into wedges and it keeps in the fridge for three days. Pair it with one of these high-fiber breakfast ideas for a fuller morning plate.

20. Salmon Tostadas with Greek Yogurt and Cucumber Salsa

Baked corn tostadas layered with plain Greek yogurt, cold salmon, and a chunky cucumber-tomato-herb salsa. The crunch of the tostada against the cool, creamy toppings is genuinely addictive. These take about 12 minutes if your salmon is ready. A lighter, Mediterranean take on a taco-night concept that my whole family actually eats.

The Last 5 Salmon Recipes Worth Printing Out

21. Poached Salmon with Green Olive Tapenade

Salmon gently poached in white wine and herbs until it flakes apart, served with a spoonful of chunky green olive tapenade on top. The tapenade is salty, herby, and cuts through the richness of the fish perfectly. This is the most elegant 20-minute dinner I know how to make. Serve it over a simple salad and it feels like a whole occasion.

22. Salmon and Farro Salad with Roasted Beets and Arugula

Earthy beets, chewy farro, peppery arugula, and cold flaked salmon with a honey-lemon vinaigrette. The beets make it look almost theatrical — deep purple against the green. This is a Mediterranean salad that genuinely isn’t boring. It holds up well at room temperature, which makes it great for packed lunches.

23. Crispy Skin Salmon with Roasted Tomatoes and Basil Oil

The skin goes completely crisp in a hot pan — shattery, almost like a chip — while the flesh stays silky inside. Served over slow-roasted tomatoes and drizzled with homemade basil oil (olive oil + blended basil). Takes about 20 minutes. The basil oil takes five of those minutes and is worth every second. This is one I cook when I need to remind myself that eating well doesn’t have to feel like a sacrifice.

24. Salmon and Vegetable Kebabs with Herbed Yogurt Dip

Cubed salmon threaded onto skewers with zucchini, cherry tomatoes, and red onion, grilled or broiled until slightly charred at the edges. The herbed yogurt dip — Greek yogurt, dill, lemon, garlic — is cool and tangy against the smoky fish. These take 18 minutes and work indoors under the broiler year-round. Great for anyone following an anti-inflammatory salmon plan.

25. Salmon and Roasted Red Pepper Hummus Bowl

A generous scoop of roasted red pepper hummus as the base, topped with warm salmon, sliced cucumber, cherry tomatoes, and a drizzle of olive oil. It’s creamy, bright, and filling in a way that doesn’t weigh you down. No cooking beyond the salmon — takes 10 minutes. This is my go-to for nights when I have absolutely nothing left to give but still want to eat something that feels good in my body.

What Makes Cooking These So Much Easier

Wild Planet Wild Sockeye Salmon (canned, 6-pack) — I keep these in my pantry at all times. No draining liquid, no added fillers, and the flavor is clean and rich. Use it whenever a recipe calls for “pre-cooked salmon” and you’ll save yourself 20 minutes.

GreenPan Ceramic Non-Stick Skillet, 10-inch — Salmon needs a good pan or it sticks and falls apart. This one heats evenly, cleans in seconds, and doesn’t need much oil. A cast iron skillet works too, but you’ll need to get it very hot first.

OXO Good Grips Fish Spatula — Thin enough to slide under a salmon fillet without destroying it. This sounds like a small thing until you’ve tried to flip fish with a regular spatula and it crumbles into four pieces. (Trust me on this one.) A thin silicone spatula works in a pinch.

Cuisinart Hand Blender — For the basil oil, blended tahini sauces, and whipped feta. An immersion blender does the job in 60 seconds and cleans up in another 60. A regular blender works — just more dishes.

Questions I Get Asked a Lot About These Recipes

Can I prep all of this on Sunday?

Yes — and that’s actually how I do it. Cook a large batch of salmon on Sunday, roast a tray of vegetables, cook a grain like farro or quinoa, and mix up a dressing or two. With those four things ready, most of these 25 recipes come together in under 15 minutes on a weeknight. If you want a full framework, this Mediterranean make-ahead recipe guide walks you through the whole process.

I don’t like salmon — are there swaps?

Wild-caught trout is the closest in flavor and fat content — most people who dislike salmon actually like trout. Canned sardines in olive oil work beautifully in the pasta and grain bowl recipes. Shrimp works in the skillet and kebab recipes specifically. The anti-inflammatory benefits shift slightly, but omega-3 fatty fish in general all share similar properties, so you’re still on track.

Will eating this way help me lose weight?

Honest answer: probably yes, but not because you’re cutting calories. When inflammation goes down, water retention goes with it — that bloating and puffiness that makes your clothes feel wrong. Many women on a Mediterranean-style eating plan notice their clothes fitting better within two to three weeks, before the scale even moves. The scale is the last thing that changes. The way you feel is the first.

Can my family eat these meals too?

Every single one of them. These aren’t “diet meals” — they’re real food that happens to be good for your body. My kids eat the frittata, the pita wraps, the stuffed peppers, and the pasta without complaint. My husband eats everything. If you’re cooking for the whole household, most of these scale up easily by just adding another salmon fillet or two.

What if I have a thyroid condition or hormonal issues?

Wild-caught salmon is one of the most studied foods for hormone support — the omega-3 fats help regulate inflammatory pathways that affect estrogen and cortisol balance. Combined with the Mediterranean approach, this is actually one of the gentlest ways to eat for hormonal health. That said, always loop in your doctor, especially if you’re on medication. For deeper support, the 14-day anti-inflammation hormone balancing plan was built specifically for women dealing with this.

You Don’t Have to Overhaul Everything at Once

Starting is the hardest part — I know that. Pick one recipe from this list, the one that sounds easiest to you right now, and make it this week. That’s it. One meal, one step, one small proof to yourself that this is doable. The momentum builds faster than you think once you see how you feel after even a few days of eating wild-caught salmon Mediterranean recipes this way.

You’ve got this. Pick your recipe and go.

Pin this so you can find it when you need it.
Which recipe are you most excited to try? Tell me in the comments — I read every one.