Preheat oven to 400 degrees F. Line a baking sheet with foil.
2
In a shallow bowl, mix together the Parmesan, paprika, parsley and salt. Drizzle the tilapia with the olive oil, then dredge in the cheese mixture, pressing it in lightly with your fingers if necessary. Transfer to the baking sheet.
3
Bake until the fish is opaque in the thickest part, 10-12 minutes. Serve with the lemon slices.