Preheat the oven to 400°F (200°C). Line a baking sheet with aluminum foil.
In a shallow dish, whisk together the grated Parmesan cheese, chopped parsley, paprika, salt, and black pepper.
Lightly coat each tilapia fillet with olive oil.
Press each oiled fillet firmly into the Parmesan mixture, coating the top and sides as evenly as possible.
Arrange the coated fillets on the prepared baking sheet with space between each piece.
Bake for 10–12 minutes, or until the fish flakes easily with a fork and the Parmesan crust is lightly golden.
Let the fillets rest for a minute or two before serving. Serve warm with your favorite vegetables, salad, rice, or roasted potatoes.