Preheat the air fryer to 390°F for 3 minutes. Pat the salmon dry and cut it into even 1-inch cubes.
Whisk oil, soy sauce, honey, paprika, garlic powder and pepper in a bowl. Add salmon and fold gently until coated.
Place the cubes in one layer with a little space between them. Keep the flattest cut side against the basket when possible.
Cook at 390°F for 6 minutes. Turn the larger pieces and cook 1 to 3 minutes more.
Insert a thermometer through the side of a thick cube. Remove when the center reaches 145°F, or the preferred safe doneness under applicable guidance.
Rest 2 minutes, add lemon juice and serve immediately.