Preheat your air fryer to 390°F (200°C).
Cut the salmon into evenly sized 1 to 1½-inch cubes and place them in a large mixing bowl.
Drizzle the olive oil and lemon juice over the salmon.
Sprinkle garlic powder, onion powder, kosher salt, smoked paprika, and black pepper over the salmon.
Gently toss until every piece is evenly coated.
Arrange the Air Fryer Salmon Bites in a single layer inside the air fryer basket without overcrowding.
Cook for 7–10 minutes, flipping halfway through cooking, until the salmon is fully cooked and lightly golden around the edges.
Meanwhile, whisk together the mayonnaise, sriracha, lemon juice, and garlic powder until smooth.
Serve the salmon immediately with the creamy dipping sauce and your favorite side dishes.