Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a small bowl, combine chili powder, ground cumin, smoked paprika, garlic powder, salt, and black pepper.
Pat the tilapia pieces dry with paper towels. Drizzle olive oil over the fish and sprinkle the spice blend evenly on all sides, gently pressing to adhere.
Place the seasoned tilapia pieces in the air fryer basket in a single layer, making sure they do not overlap. You may need to cook in batches.
Air fry the tilapia for 8 to 10 minutes, flipping halfway through, until the fish is cooked through and flakes easily with a fork.
While the fish cooks, prepare the lime sauce by whisking together Greek yogurt, mayonnaise, fresh lime juice, honey, salt, and black pepper in a small bowl. Set aside.
Warm the corn tortillas by wrapping them in a damp paper towel and microwaving for 30 seconds or heating them in a dry skillet over medium heat for about 30 seconds per side.
Assemble the tacos by placing a few pieces of air-fried tilapia on each tortilla, topping with shredded cabbage, chopped cilantro, and a drizzle of the lime sauce.
Serve immediately with lime wedges on the side.