Preheat the air fryer to 400°F for 3 minutes while you prep the salmon.
Pat salmon cubes dry with paper towels and transfer to a medium mixing bowl.
Whisk lime juice, lime zest, olive oil, chili powder, smoked paprika, minced garlic, honey, salt, and pepper in a small bowl until combined.
Toss the salmon gently with the marinade for 1–2 minutes; let rest 10–20 minutes but no longer to avoid acid 'cooking'.
Arrange salmon in a single layer in the air-fryer basket with ¼-inch gaps; cook at 400°F for 8 minutes, then check one cube.
Flip cubes gently with tongs if your air fryer requires; continue cooking 1–2 minutes more until internal temp reads 125–130°F for medium or 140°F for well done.
Transfer bites to a plate, sprinkle with chopped cilantro and a little extra lime zest, and serve immediately with lime wedges.
