Preheat the air fryer to 400°F (200°C) for 5 minutes.
Pat the tilapia fillets dry with paper towels to remove excess moisture.
In a small bowl, combine the garlic powder, paprika, salt, black pepper, and dried oregano.
Brush both sides of each tilapia fillet with olive oil.
Sprinkle the seasoning mixture evenly over both sides of the fillets.
Place the fillets in a single layer in the air fryer basket, making sure they do not overlap.
Cook the tilapia fillets in the air fryer at 400°F (200°C) for 10 to 12 minutes, flipping halfway through, until the fish is opaque and flakes easily with a fork.
Carefully remove the fillets from the air fryer and transfer to serving plates.
Serve immediately with lemon wedges on the side.