Combine olive oil, paprika, garlic powder, salt, and black pepper in a small bowl; stir well. Brush oil mixture evenly over tilapia fillets.
Heat a large nonstick grill pan over medium-high heat; grease with cooking spray. Grill fish until it flakes easily with a fork, about 4 minutes per side.
