Baked Salmon with Tomato Herb Sauce and Feta – A Mediterranean Weeknight Dinner

I still remember the first time I made baked salmon with tomato herb sauce and feta in my tiny Parisian kitchen, fresh out of culinary school. I had just finished a week of intense sauce work — classic French mother sauces, reductions, emulsions — and I was craving something bright, something that reminded me of my mother’s table in Morocco. She would slow-cook tomatoes with handfuls of fresh herbs and crumble aged sheep’s cheese over everything. That night, standing over my rented stovetop, I seared salmon fillets the way Chef taught us, then built a quick tomato herb sauce with cherry tomatoes, garlic, and the herbs I’d grabbed from the market on my way home. When I crumbled the feta over the top and slid the skillet into the oven, the apartment filled with a smell that was equal parts North Africa and Paris. This healthy baked salmon recipe is that memory, perfected and streamlined for a busy weeknight — and it comes together in just 30 minutes.

The beauty of this dish is the way the sauce works with the salmon. The cherry tomatoes burst as they cook, releasing their sweet-tart juices into the olive oil and white wine, while the fresh basil, parsley, and oregano create a herbaceous backbone that feels both familiar and transporting. The feta doesn’t just melt — it softens into creamy, salty pockets that cling to the salmon and the sauce, balancing the richness of the fish. When you take that first forkful, you get the silky, flaking salmon, the bright, slightly reduced tomato sauce, and the tangy feta all in one bite. It’s a Mediterranean salmon recipe that wears its influences openly: the confidence of a French sear, the generosity of a Moroccan herb toss, and the ease of a New York dinner that doesn’t keep you waiting.

What sets my version apart is the technique. Most baked salmon recipes just throw everything into a dish and hope for the best. I sear the salmon first to build a golden crust and deep flavor, then build the sauce in the same pan — no extra dishes, double the taste. Then I return the salmon to the skillet, skin-side down, so the skin stays crispy while the oven gently finishes cooking the fillets. It’s a chef’s trick I learned in Paris: never let your protein steam. That sear is your flavor foundation. In this post, I’ll walk you through every step, share my exact timing so your salmon stays moist, and give you my go-to substitutions for busy nights. And spoiler: the whole thing is on the table in under 30 minutes. This is the easy salmon dinner you’ll make again and again.

Why This Baked Salmon with Tomato Herb Sauce and Feta Recipe Is the Best

The Flavor Secret — This isn’t just another baked salmon recipe. The flavor comes from layering. I start by searing the salmon in olive oil until golden, which creates that deep, savory crust you only get from direct heat. Then I deglaze the pan with white wine (or chicken broth), scraping up all the browned bits — that’s pure flavor. The cherry tomatoes soften and concentrate in the same pan, absorbing the fond and the herbs. The feta adds a briny, creamy finish that ties everything together. It’s a technique I use in my NYC cooking classes to show students how one skillet can build complex, restaurant-quality flavor in under 30 minutes.

Perfected Texture — The single biggest complaint I hear about baked salmon is that it comes out dry or mushy. This recipe solves both problems. The quick sear locks in moisture and gives the exterior a beautiful golden-brown crust. Then the salmon finishes cooking gently in the oven — just 8 to 10 minutes at 400°F — so the interior stays tender, moist, and flakes perfectly at the touch of a fork. The sauce surrounds the fillets without submerging them, so the skin stays crisp while the fish absorbs just enough of the tomato-herb goodness. This is the healthy baked salmon recipe that proves you don’t need a lot of butter or cream to get a luscious, satisfying result.

Foolproof & Fast — I’ve tested this recipe with home cooks of every skill level, and it works every single time. The ingredients are easy to find at any US grocery store: fresh or frozen salmon fillets, cherry tomatoes, garlic, a bunch of fresh herbs, feta cheese, and either white wine or chicken broth. You can prep the herbs while the oven preheats, and the whole dish comes together in one oven-safe skillet — less cleanup, more dinner. Whether you’re cooking for your family on a Tuesday night or serving something special for guests, this salmon with feta recipe delivers consistent, impressive results without stress.

Baked Salmon with Tomato Herb Sauce Ingredients

I source most of my ingredients from the Union Square Greenmarket in NYC or my local Whole Foods. For this recipe, I look for wild-caught salmon when it’s available and the freshest cherry tomatoes I can find — sweet and firm. The herbs are non-negotiable: I buy them fresh, never dried, because this sauce lives or dies by their brightness. And the feta? I always grab a block from the cheese counter rather than pre-crumbled — it’s creamier and more flavorful. My mother taught me that the quality of your ingredients is the only shortcut worth taking.

Ingredients List

• 4 (6-ounce) salmon fillets
• Salt and freshly ground black pepper
• 2 tablespoons olive oil
• 1 pint cherry tomatoes, halved
• 3 cloves garlic, minced
• 1/4 cup chopped fresh basil
• 1/4 cup chopped fresh parsley
• 1 tablespoon chopped fresh oregano
• 1/2 cup crumbled feta cheese
• 1/4 cup dry white wine or chicken broth

Ingredient Spotlight

Salmon — The star of this baked salmon with tomato herb sauce. I recommend wild-caught salmon for its firmer texture and cleaner flavor, but farm-raised Atlantic salmon works beautifully too — it’s slightly fattier, which makes it very forgiving. Look for fillets that are evenly thick so they cook at the same rate. If using frozen salmon, thaw it overnight in the refrigerator and pat it very dry before searing. A dry surface is the secret to a good crust.

Cherry Tomatoes — I use cherry tomatoes because they’re sweet, consistent, and available year-round. They hold their shape during the brief cooking time and burst in the oven, releasing just enough juice to create a light, flavorful sauce without making the dish watery. If you find gorgeous vine-ripened or Roma tomatoes at the farmers market in summer, by all means swap them in — just chop them into 1-inch pieces and reduce the wine slightly since they’re juicier. Campari tomatoes are another excellent choice for their sweetness.

Feta Cheese — Feta is the signature finish here. Its salty, tangy profile cuts through the richness of the salmon and brightens the tomato herb sauce. I recommend buying a block of feta in brine rather than pre-crumbled — it has a creamier texture and a more complex, less salty flavor. Greek or Bulgarian feta are my go-tos. For a dairy-free version, you can omit the feta and add a handful of Kalamata olives at the end for a similar briny pop.

How to Make Baked Salmon with Tomato Herb Sauce and Feta — Step-by-Step

Trust me, this is one of those recipes that looks impressive but is almost laughably easy. I’ll break it down so you feel confident every step of the way. The key is to have your ingredients prepped before you start — the cooking moves fast once the salmon hits the pan.

Step 1: Preheat and Season

Preheat your oven to 400°F (200°C). While it heats, pat the salmon fillets dry with paper towels — this is crucial for a good sear. Season both sides generously with salt and freshly ground black pepper. Don’t skimp on the salt; it’s the only time you’ll season the salmon directly, and it makes a difference.

💡 mia’s Pro Tip: Bring your salmon to room temperature for 10 minutes before cooking. Cold fillets seize up in the pan and cook unevenly. A quick rest on the counter ensures a tender, even result.

Step 2: Sear the Salmon

Heat 2 tablespoons of olive oil in a large oven-safe skillet over medium-high heat until it shimmers. Carefully place the salmon fillets skin-side down (if they have skin) and sear for 2 minutes without moving them. Flip and sear for another 2 minutes on the second side. You’re looking for a deep golden-brown crust. Remove the salmon to a plate — it will finish cooking in the oven.

⚠️ Common Mistake to Avoid: Crowding the pan. If your skillet is too small, the salmon will steam instead of searing. Use a 10- to 12-inch oven-safe skillet and cook the fillets in two batches if needed.

Step 3: Build the Tomato Herb Sauce

In the same skillet, add the halved cherry tomatoes and minced garlic. Cook for 2 minutes, stirring occasionally, until the tomatoes begin to soften and release their juices. Stir in the fresh basil, parsley, oregano, and the white wine (or chicken broth). Cook for 1 minute, scraping up any browned bits from the bottom of the pan — that’s where the flavor lives.

💡 mia’s Pro Tip: Don’t let the garlic burn. Garlic cooks fast, so add it just after the tomatoes have started to soften. If the pan seems too hot, reduce the heat to medium. Burnt garlic will make the sauce bitter.

Step 4: Assemble and Bake

Return the seared salmon fillets to the skillet, placing them skin-side down (if they have skin) on top of the tomato herb sauce. Sprinkle the crumbled feta cheese evenly over the salmon and sauce. Transfer the skillet to the preheated oven and bake for 8 to 10 minutes, until the salmon is cooked through and flakes easily when tested with a fork.

⚠️ Common Mistake to Avoid: Overbaking. Salmon continues to cook from residual heat after it comes out of the oven. I pull it at the 8-minute mark for medium (still slightly translucent in the center) or 10 minutes for well-done. Check early with a fork — if it flakes, it’s done.

Step 5: Rest and Serve

Let the salmon rest in the skillet for 2 minutes after removing it from the oven. This allows the juices to redistribute and the feta to set slightly. Serve immediately, spooning the tomato herb sauce and any extra feta over each fillet. The sauce will have thickened slightly from the oven heat, clinging perfectly to the fish.

💡 mia’s Pro Tip: For a restaurant-quality finish, drizzle a tiny bit of extra-virgin olive oil over the top just before serving. It adds shine and a final layer of freshness that brightens the whole dish.

Serving & Presentation

I love serving this baked salmon with tomato herb sauce right in the skillet — it’s rustic, honest, and keeps everything warm. If you’re plating individually, place a fillet in the center of each plate and generously spoon the sauce and feta over the top. A final sprinkle of fresh parsley or basil leaves adds a pop of green and reinforces the herbaceous flavor. In my NYC kitchen, I often serve this with a side of couscous tossed with lemon zest and pine nuts — a nod to my Moroccan roots that soaks up every drop of the tomato sauce beautifully.

For a low-carb option, pair it with a simple arugula salad dressed with lemon juice and olive oil — the peppery greens contrast perfectly with the rich salmon and tangy feta. If you’re feeding a crowd or want something more substantial, garlicky roasted potatoes or a warm quinoa pilaf are excellent choices. The sauce is light enough to work with almost any side, and the feta adds enough presence that you don’t need a heavy starch. This is the kind of easy salmon dinner that feels equally at home on a casual Tuesday or a dinner party table.

Make-Ahead, Storage & Reheating

This healthy baked salmon recipe is wonderful fresh, but it also reheats beautifully — which is a lifesaver for my busy NYC weeks. I often make a double batch on Sunday and pack individual portions for lunch or quick dinners. The key to storing salmon is to keep it from drying out, and the tomato herb sauce actually helps with that, acting as a protective layer. Here’s exactly how I store and reheat mine for the best results.

When reheating, I never use the microwave — it makes the salmon rubbery and the sauce watery. Instead, I place the salmon and sauce in a baking dish, cover with foil, and warm it in a 300°F oven for about 8 to 10 minutes. The gentle heat brings back the moisture and keeps the feta creamy. If the sauce looks a little thick after refrigeration, I stir in a splash of chicken broth or water before reheating. For meal prep, I recommend storing the salmon and sauce together — they protect each other and the flavors only get better as they meld overnight. The one thing I don’t recommend is freezing the finished dish with the feta, as the cheese can become crumbly upon thawing. Freeze the salmon and sauce without the feta, then crumble fresh feta over the top after reheating.

Variations & Easy Swaps

One of the things I love most about this salmon with feta recipe is how adaptable it is. Over the years, I’ve tested versions for friends with dietary restrictions, seasonal cravings, and pantry emergencies. Here are my three favorite variations, each one tested and approved in my NYC kitchen. Whether you’re looking for a dairy-free option, a smoky twist, or a summer vegetable version, this recipe bends without breaking.

Moroccan Charmoula Twist

This variation is closest to my heart. When I want to taste my mother’s kitchen in Morocco, I add 1 teaspoon of ground cumin and 1 teaspoon of sweet paprika to the tomato herb sauce, and swap half the parsley for fresh cilantro. I also finely chop a tablespoon of preserved lemon rind and stir it in with the herbs — the briny, floral notes are pure North Africa. The cumin and paprika add warmth without heat, while the cilantro and preserved lemon brighten everything. It’s the same easy salmon dinner, but with a deeper, more aromatic flavor profile that transports me home with every bite. Serve it with warm flatbread for scooping up the sauce.

Dairy-Free / Vegan Version

If you’re avoiding dairy, simply omit the feta and add 1/3 cup of pitted Kalamata olives or 2 tablespoons of capers to the sauce before baking. The olives bring a similar briny, salty punch that mimics feta’s role in the dish. For a completely vegan version, substitute the salmon with thick cauliflower steaks or firm tofu — sear them exactly as you would the salmon, then proceed with the sauce and bake. The tomato herb sauce is naturally vegan and packed with flavor, so it carries the dish beautifully. This version has been a hit with my dairy-free friends who swear they don’t miss the cheese.

Summer Vegetable Bake

During peak summer, when the Union Square Greenmarket overflows with zucchini, bell peppers, and eggplant, I love bulking up the sauce into a full one-dish meal. After searing the salmon and removing it from the skillet, I add 1 cup of diced zucchini and 1/2 cup of diced bell pepper along with the cherry tomatoes. Cook for 3 to 4 minutes until they begin to soften, then proceed with the garlic, herbs, and wine. The vegetables release moisture that makes the sauce even more luscious, and they soak up all the salmon and herb flavors. Add the salmon back, top with feta, and bake as directed. You’ll have a complete dinner with protein, vegetables, and sauce all in one pan — less cleanup, more summer goodness.

FAQ

Share Your Version!

I absolutely love hearing how this baked salmon with tomato herb sauce and feta turns out in your kitchen. Did you try the Moroccan charmoula twist? Did you swap in goat cheese or add extra vegetables from your farmers market? Drop a star rating and a comment below — your feedback helps me and every other home cook who comes looking for a reliable, delicious recipe. And if you snapped a photo of your beautiful salmon (because let’s be honest, that skillet is gorgeous), tag me on Pinterest or Instagram @exorecipes. I love seeing your variations and sharing them with our community.

One thing I always ask my readers: what’s one ingredient you’d add to make this recipe your own? I’m always testing new combinations in my NYC kitchen, and your ideas might just inspire my next recipe. From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡