Preheat your oven to 400°F (200°C). Gather your ingredients and equipment, including a baking sheet and parchment paper.

Rinse the salmon fillets under cold water and pat them dry with paper towels. Drizzle olive oil over the fillets, then sprinkle with dried oregano, garlic powder, salt, and pepper. Massage the seasonings into the fish.

Rub the lemon zest generously onto the salmon fillets.

In a mixing bowl, combine cherry tomatoes, Kalamata olives, and finely chopped red onion. Drizzle with lemon juice and season to taste with salt and pepper. Stir gently until well combined.

Line your baking sheet with parchment paper. Place the seasoned salmon fillets skin-side down and spoon the topping mixture over the salmon.

Slide the baking sheet into the oven and bake the Mediterranean Salmon for 15-20 minutes, until it flakes easily with a fork.

Once baked, remove the salmon from the oven and let it rest for a few minutes. Garnish with freshly chopped parsley before serving.