In a large baking dish, place the salmon fillets skin-side down.
In a mixing bowl, combine the cherry tomatoes, Kalamata olives, spinach, and garlic. Drizzle with olive oil and lemon juice, then sprinkle in the dried oregano. Toss well to coat the ingredients evenly.
Spread the mixture evenly around the salmon fillets in the baking dish.
Crumble feta cheese on top of the salmon and the vegetable mix.
Season the salmon with salt and pepper according to your taste.
Cover the baking dish with aluminum foil and bake in the preheated oven for 15 minutes.
After 15 minutes, remove the foil and bake for an additional 10 minutes, or until the salmon is cooked through and flakes easily with a fork.
Remove from the oven and let cool slightly before serving.
Garnish with freshly chopped parsley for a burst of color and flavor.
Notes
Serve directly in the baking dish for a rustic look.