Combine salt, pepper, oregano, zest and paprika for the Tilapia seasoning. Sprinkle liberally on both sides of the Tilapia.
Add olive oil to a sauté pan and let it heat up. Add the onion and sauté until translucent. Add garlic and fry for 1 minute. Add spinach, working in batches. Add olives, feta, 1½ teaspoons each of additional lemon zest, salt and oregano.
Spread spinach mixture in the bottom of a hotel pan. Arrange Tilapia fillets on spinach mixture. Cover tightly with foil.
Bake at 375° for 20 minutes until the fish flakes and has an internal temperature of 145°.
Calories are per serving.