Mix paprika, salt, onion powder, garlic powder, black pepper and red pepper in a bowl.
Preheat the oven to 425F. Line a baking sheet with parchment paper.
Put tilapia fillets in a bowl, pour olive oil over them and toss with your hands to coat with oil. Sprinkle tilapia with the seasoning mix on both sides and rub with your hands so it's evenly seasoned.
Put seasoned tilapia fillets on a baking sheet. Put in the oven and bake for 15 minutes.