Preheat oven to 200°C (400°F).
Place fish fillets in a baking dish and drizzle with olive oil.
Season with garlic, oregano, paprika, salt, and pepper.
Add cherry tomatoes, red onion, olives, feta, and lemon slices around and over the fish.
Bake for 18–22 minutes until fish flakes easily with a fork.
Garnish with fresh parsley and serve warm.
