Preheat the air fryer to 400°F (200°C) for 5 minutes.
Pat the tilapia fillets dry with paper towels.
Brush both sides of each tilapia fillet with olive oil.
In a small bowl, mix garlic powder, paprika, salt, and black pepper.
Sprinkle the seasoning mixture evenly over both sides of the tilapia fillets.
Place the seasoned tilapia fillets in the air fryer basket in a single layer, ensuring they do not overlap.
Cook the tilapia in the air fryer at 400°F (200°C) for 10 to 12 minutes, flipping halfway through the cooking time, until the fish flakes easily with a fork and is opaque.
Remove the tilapia from the air fryer and transfer to a serving plate.
Serve immediately with lemon wedges for squeezing over the fish.