Easy Mediterranean Diet Salmon Recipe

Sheet pan salmon baked with cherry tomatoes, Kalamata olives, capers, and lemon — dinner in 25 minutes with almost no cleanup.

This is the kind of dinner that looks like you spent an hour on it but actually took less time than ordering takeout. Salmon fillets go on a sheet pan surrounded by cherry tomatoes, olives, capers, and garlic. Everything roasts together at high heat. The tomatoes blister and release their juices, the olives get warm and salty, and the salmon comes out perfectly flaky with a layer of bright, tangy flavor on top.

If you're following the Mediterranean diet or just want to eat more fish, this is a recipe to keep in regular rotation. It's high in protein, loaded with healthy fats from the salmon and olive oil, and packed with the kind of bold, briny flavors that make you actually look forward to eating healthy.

Why This Recipe Works

The Mediterranean approach to cooking fish is pretty straightforward: use good olive oil, add something salty (olives, capers), something acidic (lemon, tomatoes), and fresh herbs. That's it. You don't need complicated sauces or long marinades because the ingredients themselves carry big flavors.

Cherry tomatoes are the anchor of this dish. When they hit the 400°F oven, they burst open and create a sauce right on the pan. That tomato juice mixes with the olive oil, garlic, and caper brine to form something you'll want to soak up with bread. The salmon sits in this flavorful bath as it bakes, absorbing all those Mediterranean flavors.

Kalamata olives bring a meaty, briny quality that pairs naturally with fish. Capers add concentrated pops of salt and tang. Together, they give the dish enough punch that you don't need to add much else.

Ingredients

Choosing Your Salmon

Wild-caught salmon (sockeye or coho) has a deeper flavor and firmer texture. Farm-raised Atlantic salmon is milder and fattier, which some people prefer. Either works here. What matters most is that the fillets are roughly the same thickness so they cook evenly. If you're buying a large fillet and cutting your own portions, aim for pieces about 1 inch thick.

Skin-on fillets are easier to handle — the skin protects the bottom from overcooking and peels right off after baking. But skinless works fine too, especially if you don't like dealing with the skin.

Step-by-Step Instructions

What to Serve with Mediterranean Salmon

This dish makes its own sauce, so you want a side that soaks it up. Here are the best options:

• Couscous — ready in 5 minutes, absorbs the pan juices beautifully
• Orzo — the rice-shaped pasta works almost like a risotto when you spoon the juices over it
• Crusty bread — for dipping into the tomato-olive oil juices on the pan
• Roasted potatoes — you can roast them on a separate pan at the same temperature
• Quinoa — adds extra protein and keeps the meal gluten-free
• Simple green salad — dressed with lemon juice and olive oil to stay in the Mediterranean theme

For more ideas on pairing sides with salmon, see our what goes well with salmon guide.

Tips for Perfectly Baked Salmon

Variations

Greek-Style

Add crumbled feta cheese over the top during the last 3 minutes of baking. The feta gets warm and slightly soft without fully melting. Swap the basil for fresh dill.

Sicilian-Style

Add a tablespoon of golden raisins and a tablespoon of pine nuts to the tomato-olive mixture before baking. The sweet-salty combination is classic Sicilian and works beautifully with rich salmon.

Herb-Crusted Version

Mix panko breadcrumbs with chopped fresh parsley, grated lemon zest, and a drizzle of olive oil. Press this crust onto the top of each fillet before baking. The crust gets golden and crunchy while the fish stays moist underneath.

Spicy North African

Rub the salmon with a mix of cumin, smoked paprika, and a pinch of cayenne before baking. Swap the oregano for ground coriander. Serve with a dollop of harissa yogurt on the side.

Mediterranean Diet Basics

The Mediterranean diet isn't really a diet in the restrictive sense — it's a way of eating based on the traditional foods of countries bordering the Mediterranean Sea. The main principles are simple: eat mostly plants, use olive oil as your primary fat, eat fish and seafood a few times a week, and keep red meat and sweets occasional.

Salmon fits perfectly into this pattern. It's one of the richest sources of omega-3 fatty acids, which research has connected to reduced inflammation, lower risk of heart disease, and better brain health. The American Heart Association recommends eating fatty fish like salmon at least twice a week.

This recipe hits several Mediterranean diet targets at once: fatty fish, olive oil, tomatoes, garlic, herbs, and minimal processing. It's the kind of meal that's both good for you and actually enjoyable to eat — which is the whole point.

Storage and Leftovers

Refrigerator: Store leftover salmon and vegetables in an airtight container for up to 2 days. Salmon gets dry when reheated, so eat it cold over a salad or at room temperature with some extra lemon squeezed on top.

Repurposing leftovers: Flake the cold salmon and toss it with cooked pasta, the leftover tomatoes and olives, some arugula, and a drizzle of olive oil for a Mediterranean pasta salad. It's just as good as the original meal, maybe better.

Don't freeze cooked salmon for this recipe. The delicate texture suffers in the freezer. If you want to meal prep, season the raw fillets and freeze them with the tomatoes and olives in a zip-top bag. Thaw overnight and bake fresh.

Frequently Asked Questions