Prep the salmon: Pat the salmon dry with paper towels. This removes excess moisture and helps the seasoning stick and the edges crisp.
Cut into bites: Slice the fillets into roughly 1-inch cubes.
Keep pieces similar in size so they cook evenly.
Season: In a large bowl, toss the salmon with olive oil. Add Cajun seasoning, smoked paprika, garlic powder, onion powder, salt, black pepper, cayenne, and lemon zest. Gently toss until every piece is coated.
Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes.
A hot basket gives you better sear and less sticking.
Arrange: Lightly oil the basket or use a perforated parchment liner rated for air fryers. Place salmon bites in a single layer with a little space between them. Work in batches if needed.
Air fry: Cook at 390°F (200°C) for 6–9 minutes, shaking the basket or flipping the bites halfway.
They’re done when the edges are crisp, the center is opaque, and they flake easily.
Check doneness: For precision, aim for an internal temperature of 125–130°F for medium, or up to 140°F if you prefer fully cooked. They’ll carryover cook slightly as they rest.
Finish and serve: Squeeze fresh lemon over the bites. Garnish with parsley or green onions.
Serve with your dipping sauce or over salad, rice, or tacos.