Remove the skin from your salmon, if it has skin. Pat with paper towels so the surface is mostly dry. Cut your salmon into 1 to 2 inch cubes.
Mix the brown sugar, paprika, smoked paprika, chili powder, onion powder, garlic powder, cornstarch, and kosher salt together in a small bowl.
Toss your salmon cubes in the mixed spices and avocado or olive oil. Use your hands to mix it all together, ensuring each cube is evenly coated.
Place your salmon pieces in the air fryer basket in a single layer, avoiding overcrowding for best results.
Air fry at 4000F for 8 minutes. The salmon should be cooked through and slightly crispy on the outside. Serve immediately.