Cut the salmon into 1-inch cubes. Place in a medium bowl. Top with the mustard, honey, soy sauce, paprika, garlic powder, salt, and pepper. Toss to evenly coat. Line your air fryer basket with parchment paper.
Add the salmon bites to the air fryer, ensuring they are not touching—do not overlap the cubes; you may need to cook in 2 batches. Air fry at 400°F for 5 to 7 minutes, until cooked through (no need to flip). The salmon should flake easily with a fork. Repeat with remaining salmon. Enjoy immediately.