Baked Salmon With Greek Salsa

Name: Baked Salmon with Greek Salsa
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Ingredients: 1 Pound salmon filets (skinless or skin-on, about 1-inch thick); 1½ Tablespoons olive oil; 1 Teaspoon salt; 1 Teaspoon black pepper; ½ Cup grape tomatoes (sliced); ½ Cup English cucumber (diced); 1 Teaspoon dried dill; ¼ Cup kalamata olives (pitted and sliced); 1 red onion (small, peeled and diced); ⅓ Cup feta cheese (crumbled); 4 Wedges lemon (for serving); 1 Tablespoon parsley (fresh chopped, for garnish)

Jump to Recipe Rate Recipe

This post may contain affiliate links, please see the privacy policy for details.

Baked salmon with Greek salsa has so much going for it. It’s quick (under 30 minutes) and easy to make, but the result is perfectly cooked, butter-soft, and flaky salmon laced with olive oil lemon juice flavors. The salmon is paired with fresh salsa with all the Greek flavors we know and love. Think olives, tomatoes, cucumbers – it’s like a Greek salad in salsa form. I love this as an easy summer lunch or dinner with casual sides like simple rice or baked potatoes. It is a great option for meal prep, too!

A plate of baked salmon with Greek salsa made from cherry tomatoes, cucumbers, olives, and onions, garnished with lemon wedges and parsley, with a wooden spoon and lemon halves in the background.

Make this 30-minute baked salmon with Greek salsa recipe for a fresh and simple quick meal that is oh-so-satisfying.

If you are daydreaming about new ways to cook salmon – make marry me salmon, this easy salmon rice dish, or salmon with pesto.

Roasted Greek salmon fillets topped with a colorful mix of diced vegetables, olives, and feta cheese, presented on a white plate with lemon wedges and parsley garnish.

Why You’ll Love It

So easy: This delicious Greek salmon recipe is made with minimal ingredients and is beginner-friendly.
Quick as a flash: A 30-minute meal perfect for those busy weeknights.
Meal-prep friendly: There are many ways to use the salmon throughout the week – double the recipe and eat it all week.

A fork flaking a piece of baked salmon with Greek salsa, topped with diced tomatoes, cucumbers, olives, parsley, and crumbled cheese on a white plate with lemon wedges.

Salmon with Greek Salsa Ingredients

A complete list of ingredients and amounts can be found in the recipe card below.

Salmon filets: Opt for skinless or skin-on filets about 1 inch thick to ensure even cooking and a juicy texture.
Olive oil: Adds richness and helps achieve a beautifully golden, slightly crispy exterior when baking. No need to use extra virgin olive oil; regular olive oil will do.
Grape or cherry tomatoes: Have a sweet, juicy flavor that pairs perfectly with the savory salmon.
English cucumber: Adds a crisp texture.
Dried dill: Infuses a hint of herbal, slightly tangy flavor that enhances the Mediterranean profile of the salsa.
Kalamata olives: Contribute a briny, tangy element that adds depth and complexity to the dish.
Red onion: Provides a sharp, slightly sweet flavor and a nice crunch to the salsa.
Feta cheese: Adds a creamy, salty component that complements the fresh vegetables and olives.
Lemon wedges: Perfect for squeezing fresh lemon juice over the salmon, adding a bright, citrusy zing that elevates the overall flavor.
Fresh parsley: Used for garnish, it adds a pop of color and a fresh, herbaceous note to finish the dish.

Overhead view of raw salmon fillets on a plate, surrounded by bowls of chopped vegetables, olives, olive oil, spices, a lemon half, and fresh herbs on a white marble surface. Perfect ingredients for preparing baked salmon with Greek salsa.

How to Make Baked Greek Salmon

For more detailed instructions with weights and measurements, jump to the printable recipe card.

Prepare salmon: Pat dry the salmon with paper towels. Place the salmon skin on the sheet pan, brush it with a little olive oil, and season with salt and pepper.
Bake salmon: Bake the salmon uncovered.
Make Greek salsa: Combine tomatoes, cucumbers, dill, olives, red onion, and feta cheese. Serve with lemon and fresh parsley.

A plate of baked salmon fillets topped with a colorful Greek salsa of vegetables and feta cheese. Lemon wedges are placed around the salmon, and fresh herbs are sprinkled on top as garnish.

Substitutions and Variations

Salmon: Substitute with other fish like trout, cod, or halibut.
Olive oil: Use avocado oil, coconut oil, or melted butter.
Dried dill: Replace with fresh dill, doubling the amount.
Kalamata olives: Green olives or black olives can be used instead.
Red onion: Swap with shallots, green onions, or sweet onions.
Feta cheese: Try goat cheese as an alternative to crumbled feta cheese.
Parsley: Substitute with fresh cilantro, basil, or mint for a different herbaceous note.
Spicy kick: Add finely chopped jalapeños, red pepper flakes, or a drizzle of hot sauce to the Greek salsa for some heat.
Garlic lover: Rub minced garlic on the salmon before baking or mix roasted garlic into the Greek salsa.

Plate of grilled Greek style salmon fillets topped with a vibrant salsa of tomatoes, cucumbers, olives, red onions, and feta cheese, alongside a lemon wedge and parsley garnish.

Serving Suggestions

Appetizer: Keep it Greek with shredded chicken gyros or a Crockpot Greek soup.
Main: Serve this Greek salmon recipe with its chopped Greek salad salsa, a light rice pilaf, baked potato, and some grilled veggies like grilled vegetables – asparagus, zucchini, or squash. A creamy tzatziki would be a great side, too.
Dessert: End with baked cinnamon apples, a light mango mousse, or this lemon ricotta cake.

Greek salmon fillets and Greek salsa of cherry tomatoes, cucumbers, olives, and feta cheese on a white plate. Garnished with lemon wedges and parsley. Bowls with condiments are in the background.

How to Store Baked Salmon

Store: Leftovers can be stored in an airtight container in the fridge for up to 3 days.
Freezer: Place your salmon filets in freezer-safe containers and freeze them safely for around three months. I recommend layering each portion with plastic wrap to prevent them from sticking to another piece of fish.
Thaw: Place the salmon filets in the fridge to thaw overnight.
Reheat: Leftover salmon can be enjoyed cold, or you can warm up the salmon in the oven or air fryer. Avoid warming up the Greek salsa.

A plate of baked Greek salmon with salsa, featuring grilled salmon fillets topped with a colorful mixture of chopped cucumbers, tomatoes, olives, onions, and feta cheese, garnished with lemon wedges and parsley. A fork is placed on the side.

Top Tips

Skin-on salmon trick: If you use skin-on salmon, always cook it skin side down to prevent it from sticking to the sheet pan.
Best results for frozen salmon: Increase the cooking time if using frozen fish. Start with 20 minutes. Always use an instant-read thermometer to ensure proper cooking to 145°F.
Batch cooking: You could make a large batch of cooked salmon on Sunday and eat it throughout the week for lunch or dinner. It could be served with Greek salsa or flaked salmon and used for tacos, salads, and more.

A plate with baked salmon topped with a colorful Greek salad made of tomatoes, cucumbers, olives, and feta cheese, garnished with lemon wedges and parsley. A side dish and pepper mill are in the background.

Salmon with Mediterranean Salsa FAQ

Can I make this Greek-style salmon recipe on the grill?

Absolutely! Grill the salmon over medium-high heat for 6 to 8 minutes per side or until it reaches 145°F. Use a grill basket for easier handling of your grilled salmon filets.

Is there a way to make this baked Greek salmon dairy-free?

Yes, to make the dish dairy-free, omit the feta cheese or use a dairy-free cheese alternative.

Can I make this roasted salmon with Mediterranean salsa in an air fryer?

Yes, you can cook the salmon in an air fryer. Preheat the air fryer to 400°F and cook the salmon for 8 to 10 minutes, or until it reaches 145°F.

A plate of baked greek-style salmon with salsa: tender fillets topped with a mix of chopped tomatoes, olives, onions, feta cheese, and herbs. Lemon wedges and a small bowl of crumbled feta are also on the table.

Baked Greek Style Salmon Recipe

Four seasoned salmon fillets on a parchment-lined baking sheet, surrounded by ingredients including olive oil, feta cheese, lemon, cherry tomatoes, parsley, and a pepper grinder come together to create a delightful baked salmon with Greek salsa.

This baked salmon with Greek salsa recipe is a breeze to whip up: perfectly cooked salmon gets topped with a vibrant Greek salsa. Despite its simplicity, the outcome is perfectly cooked, tender, and flaky salmon infused with rich olive oil and zesty lemon flavors. The salsa pops with delicious Mediterranean flavors like grape tomatoes, cucumbers, fresh herbs, and more in the Greek salmon salad.

Other Recipes to Try

Make flavor-loaded tilapia nachos in this easy-sheet pan recipe.
These fish tacos have the most incredible garlicky and lime sauce that you will love.
Dive into this quick and easy shrimp stir fry recipe for finger-licking shrimp.
How utterly delicious and juicy do these shrimp foil packs look? Think lemon and garlic butter!
Try my tasty and light shrimp fresh spring rolls for an easy lunch or snack.

Bella Bucchiotti

Bella Bucchiotti is a Canadian-based syndicated food, travel, and lifestyle writer, photographer, and creator at xoxoBella. She founded xoxoBella in 2015, where she shares her love for food, dogs, sustainability, fitness, crafts, outdoor adventures, travel, and philanthropy to encourage others to run the extra mile, try new recipes, visit unfamiliar places, and stand for a cause. Bella creates stress-free and family-friendly recipes for weeknight dinners and festive feasts.