Preheat oven to 350 degrees F. Season the fish filets with salt and pepper and drizzle with the olive oil. Bake for 8 to 12 minutes, until fish flakes easily with a fork.
While the fish is baking, make the salsa by combining the remaining ingredients. Season with salt and pepper.
To serve, top the fish with the salsa, Greek yogurt and fresh chopped cilantro.