Prep the salmon: Pat the salmon dry with paper towels. This helps the oil and spices stick and promotes crisp edges. Cut into 1-inch cubes for even cooking.
Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes.
A hot basket ensures better browning.
Mix the seasoning: In a small bowl, combine Cajun seasoning, paprika, garlic powder, onion powder, cayenne, brown sugar (if using), salt, and black pepper.
Coat the salmon: Place salmon cubes in a bowl. Drizzle with oil and toss. Sprinkle the spice mix over the salmon and gently toss again until evenly coated.
Arrange in the basket: Lightly spray or brush the air fryer basket with oil.
Spread the salmon in a single layer with a little space between pieces. Work in batches if needed.
Air fry: Cook for 6–9 minutes, shaking the basket or flipping pieces halfway. Salmon should be opaque and flaky with lightly crisp edges.
Internal temperature should reach 125–130°F for medium or 145°F for well done.
Finish and serve: Squeeze fresh lemon over the salmon bites and sprinkle with parsley or green onions. Serve hot with your favorite sides or dip.