Name: Baked Feta Salmon with Cherry Tomatoes and Olives Recipe
Prep time: 5 min
Cook time: 15 min
Total time: 20 min
Cuisine: Mediterranean
Ingredients: 6 ounces MOWI Essential Fresh Atlantic Salmon; 1 cup cherry tomatoes (quartered); ¼ cup green pepper (chopped); ¼ cup red onion (chopped); 2 tablespoons crumbled feta cheese; 2 tablespoons kalamata olives (pitted); 1 garlic clove (pressed); ¼ teaspoon salt (divided); ¼ teaspoon oregano (divided); 1 tablespoon extra virgin olive oil; ¼ teaspoon crushed red pepper; Fresh basil (for garnish)

Jump to Recipe·4 from 9 reviews

I absolutely love sharing this Baked Feta Salmon with Cherry Tomatoes and Olives Recipe because it brings together the freshest ingredients with minimal effort for maximum flavor. This dish showcases tender, perfectly baked salmon nestled among juicy cherry tomatoes, tangy kalamata olives, and creamy feta cheese, all infused with fragrant herbs and garlic. Every bite is a melody of Mediterranean-inspired flavors that feels both luxurious and comforting, making it one of my favorite quick dinners to prepare when I want something wholesome and impressive without spending hours in the kitchen.

Why You'll Love This Baked Feta Salmon with Cherry Tomatoes and Olives Recipe

From the moment I first tried this recipe, I was hooked on the beautiful contrast of flavors. The richness of the salmon pairs effortlessly with the salty tang of feta and olives, while the roasted cherry tomatoes add a burst of sweetness. The subtle heat from the crushed red pepper and aromatic oregano elevates everything to a new level. It’s like a flavor party happening right on your plate.

Beyond the taste, this recipe wins major points for how easy it is to prepare. You simply toss your ingredients in an oven-safe dish, pop it in the oven, and let the magic happen. No complicated steps or fancy equipment required. I often make it for weeknight dinners, but it’s elegant enough to serve for a weekend lunch or even a casual dinner party. What really makes it stand out is how it’s perfectly balanced — fresh, savory, herbaceous, and satisfying all in one simple bake.

Ingredients You'll Need

The image shows several ingredients arranged neatly on a white marbled surface, including a clear package containing bright orange salmon fillets with visible white lines, placed at the top right. To the left, there is a small bunch of fresh green basil leaves and a glass bottle with golden yellow olive oil. Surrounding the salmon are small white bowls and plates: one with bright red halved cherry tomatoes, another with crumbled white feta cheese, a third with dark purple sliced olives, and a speckled plate holding half a bright red bell pepper, a quarter purple onion, and a single garlic clove. A small white scalloped dish holds three separate piles of white salt, green dried herbs, and red pepper flakes. The clean, organized setup uses a simple and clear color contrast between the white dishes and the colorful ingredients, photo taken with an iphone --ar 4:5 --v 7

The ingredients list for this Baked Feta Salmon with Cherry Tomatoes and Olives Recipe is wonderfully simple but each component is essential to bringing the dish’s Mediterranean spirit to life. The combination of fresh veggies, briny olives, tangy feta, and quality salmon work harmoniously to create layers of flavor, texture, and color that are truly inspiring.

Tip!

You’ll find all ingredient quantities in the recipe card below.

6 ounces MOWI Essential Fresh Atlantic Salmon: It’s important to use fresh, high-quality salmon for a moist and flavorful centerpiece.
1 cup cherry tomatoes (quartered): These bring sweetness and juiciness that roast down beautifully.
¼ cup green pepper (chopped): Adds a mild crunch and fresh color.
¼ cup red onion (chopped): Offers sharpness that softens and caramelizes when baked.
2 tablespoons crumbled feta cheese: For that creamy, salty pop of flavor that ties all the ingredients together.
2 tablespoons kalamata olives (pitted): Infuses the dish with rich brininess and depth.
1 garlic clove (pressed): Garlic is the magical flavor builder here, fragrant and warming.
¼ teaspoon salt (divided): Enhances all the natural flavors without overpowering the dish.
¼ teaspoon oregano (divided): Adds an herby, Mediterranean touch that’s essential to the profile.
1 tablespoon extra virgin olive oil: Helps everything roast beautifully while adding fruity richness.
¼ teaspoon crushed red pepper: Brings a subtle heat that lifts all the flavors.
Fresh basil (for garnish): Brightens the dish and adds a fresh herbal finish.

Directions

Step 1: Preheat your oven to 400°F. I always pat the salmon dry with a paper towel first to ensure it roasts up nicely and doesn't steam.

Step 2: In an oven-safe baking dish, combine the quartered cherry tomatoes, chopped green peppers, chopped red onions, crumbled feta cheese, pitted kalamata olives, pressed garlic, half of the salt, and half of the oregano. Then drizzle the olive oil over the top and gently toss everything together until evenly coated. This step not only melds the flavors but also ensures each bite is bursting with taste.

Step 3: Place the salmon fillet in the center of the baking dish surrounded by the vegetable and cheese mixture. Sprinkle the remaining oregano and crushed red pepper evenly on top of the salmon. If you want an extra touch of richness, drizzle a little more olive oil over the salmon at this stage.

Step 4: Bake in the preheated oven for about 15 minutes. You’ll know it’s done when the cherry tomatoes become soft and juicily roasted, and the salmon flakes easily with a fork. Keep an eye to avoid overcooking the fish, as salmon can become dry if left too long.

Step 5: Remove from the oven and garnish with fresh basil leaves for a bright and fragrant finish. Serve immediately with your favorite side to complete a colorful and satisfying meal.

Servings and Timing

This recipe makes one generous serving of Baked Feta Salmon with Cherry Tomatoes and Olives, perfect for a hearty lunch or dinner. Prep time is quick—around 5 minutes to chop and toss the ingredients, making it easy to whip up even on a busy day. Cooking time is just 15 minutes in the oven, so the total time from start to finish is roughly 20 minutes. No resting time is necessary, so it’s ready to enjoy hot and fresh right out of the oven.

How to Serve This Baked Feta Salmon with Cherry Tomatoes and Olives Recipe

A white rectangular dish with three layers shown: the first layer has five sections of fresh ingredients neatly placed—bright red chopped bell peppers in the top left, dark purple sliced olives in the top right, white crumbled cheese in the center, bright red chopped cherry tomatoes in the bottom right, and chopped purple onions in the bottom left; the second layer shows all these ingredients mixed together, creating a colorful mix of red, purple, black, and white pieces with a spoon stirring them on the right side; the third layer has the same mixed ingredients spread evenly in the dish with a pinkish-orange seasoned piece of salmon placed in the center on top, sprinkled with light seasoning flakes, all set on a white marbled surface photo taken with an iphone --ar 4:5 --v 7

When I serve this dish, I love pairing it with light, fresh sides that complement the Mediterranean flavors. A simple couscous or quinoa salad with fresh herbs and lemon juice works beautifully, as does a crisp green salad with a citrus vinaigrette. Roasted asparagus or sautéed spinach also make fantastic vegetable sides that don’t compete with the bold flavors of the salmon and feta.

Presentation-wise, I find plating the salmon and its vegetable medley right in the baking dish can be charming and rustic, but serving it on a clean white plate garnished with extra basil leaves really makes the colors pop. Portioning the salmon into manageable pieces alongside spoonfuls of the juicy tomato and olive mixture looks inviting and appetizing every time.

As for drinks, I’m a big fan of pairing this dish with a crisp, chilled white wine like Sauvignon Blanc or a lightly oaked Chardonnay. If wine isn’t your thing, a sparkling water with a splash of lemon or a lightly brewed iced tea also refresh the palate nicely. This dish really shines at a casual family dinner or a weekend get-together, and I always recommend serving it warm — straight from the oven is best to savor those vibrant, roasted notes.

Variations

I love how versatile this Baked Feta Salmon with Cherry Tomatoes and Olives Recipe is. If you’re not a fan of kalamata olives, try swapping in green olives or even capers for a different type of briny kick. For the cheese, feta is ideal, but goat cheese can be a tasty alternative for a creamier texture and tang.

If you’re cooking for a gluten-free diet, you’re in luck—this recipe is naturally gluten-free! For a vegan twist, you could replace the salmon with thick slices of marinated tofu and substitute feta cheese for a vegan cheese or omit it entirely while adding more herbs and garlic for flavor.

For a different cooking method, don’t hesitate to grill the salmon and veggies separately, then combine and add warm feta and olives on top. This introduces a slightly smoky flavor and a fun way to enjoy this dish in warmer weather. Or bake everything as directed but experiment by adding a splash of white wine or lemon juice before roasting for extra brightness.

Storage and Reheating

Storing Leftovers

If you have leftovers, I recommend storing them in an airtight container in the refrigerator. The salmon and vegetables will keep well for up to 2 days, though I find it tastes best when reheated within the first 24 hours. Using a glass container helps preserve the flavors and makes reheating a breeze.

Freezing

This recipe isn’t the best candidate for freezing because cooked salmon and tomatoes can become watery and lose texture when thawed. If you want to prep ahead, I suggest freezing the salmon and vegetables separately (raw) and assembling and baking fresh to enjoy optimal texture and flavor.

Reheating

When reheating, the oven is your best friend for keeping the salmon tender and the vegetables intact. Preheat your oven to 300°F and warm the leftovers for about 10-12 minutes. Avoid microwaving if possible, as it can overcook the fish and make the feta rubbery. A gentle reheat helps bring back that fresh-from-the-oven taste.

FAQs

Can I use frozen salmon for this recipe?

You can use frozen salmon, but be sure to thaw it fully in the refrigerator overnight before baking. Pat it dry to remove excess moisture so it roasts nicely without steaming.

What can I serve with this dish for a complete meal?

I enjoy serving it with a grain side like quinoa or bulgur, or a simple green salad with a lemon vinaigrette. Roasted or steamed veggies like asparagus or green beans also complement the dish beautifully.

Is this recipe spicy?

The recipe includes just a small amount of crushed red pepper to add a subtle heat. If you prefer no spice, you can easily omit it without compromising flavors.

How do I know when the salmon is perfectly cooked?

The salmon is done when it flakes easily with a fork but remains moist inside. About 15 minutes at 400°F usually does the trick for a 6-ounce fillet.

Can I prepare this recipe ahead of time?

If you want to save time, you can chop the vegetables and mix them with the olive oil, feta, and seasonings a few hours ahead. Just keep the mixture covered in the fridge and add the salmon just before baking.

Conclusion

I truly can’t recommend this Baked Feta Salmon with Cherry Tomatoes and Olives Recipe enough—it’s one of those dishes that feels special but comes together effortlessly. Whether you’re feeding yourself on a busy night or looking to impress friends without stress, this recipe delivers on luscious flavors, bright colors, and a satisfying texture every single time. Give it a try—I’m sure it’ll find a permanent spot in your dinner rotation just like it has in mine!