Prep the salmon: Pat the salmon dry with paper towels.
This helps the spices stick and ensures a crispy exterior. Cut into even 1-inch cubes so they cook at the same rate.
Mix the seasoning: In a small bowl, combine Cajun seasoning, smoked paprika, garlic powder, onion powder, cayenne, salt, and black pepper.
Coat the salmon: Place salmon in a bowl. Drizzle with olive oil and toss.
Sprinkle the spice mix over the top and toss gently until every piece is coated.
Preheat the air fryer: Heat to 400°F (200°C) for 3–5 minutes. Lightly oil or spray the basket if needed.
Arrange the bites: Place salmon in a single layer in the basket, leaving space between pieces. Work in batches if necessary.
Don’t crowd them.
Air fry: Cook for 6–9 minutes, shaking the basket or flipping the bites halfway. Salmon is done when it flakes easily and reads 125–130°F for medium or 135–140°F for more done on an instant-read thermometer.
Finish: Squeeze fresh lemon over the bites, garnish with parsley or green onions, and serve immediately.
Serving ideas: Pile over cilantro-lime rice, tuck into tortillas with slaw, top a Caesar or chopped salad, or pair with roasted veggies and a yogurt or remoulade dip.