Step 1: Prepare the Salmon
Pat the salmon fillet completely dry with paper towels—this is crucial for achieving a crispy exterior. Using a sharp knife, cut the salmon into bite-sized pieces, approximately 1 to 1.5-inch cubes. Try to make them as uniform as possible so they cook evenly. Remove any small bones you encounter (run your fingers over the salmon to feel for them).

Step 2: Season the Salmon
Place the salmon cubes in a large mixing bowl. Drizzle with olive oil and toss gently to coat all pieces. In a small bowl, combine garlic powder, paprika, salt, black pepper, and cayenne (if using). Sprinkle the seasoning mixture over the salmon and toss gently but thoroughly to ensure every piece is evenly coated. Be gentle to avoid breaking up the delicate salmon.

Step 3: Preheat the Air Fryer
Preheat your air fryer to 400°F (200°C) for 3-5 minutes. This step is important for getting that crispy exterior. Different air fryer models vary, so consult your manual if needed.

Step 4: Arrange in Air Fryer
Lightly spray the air fryer basket with cooking spray or brush with a thin layer of oil to prevent sticking. Arrange the seasoned salmon bites in a single layer in the air fryer basket, making sure they don’t overlap or touch too much. Leave a little space between pieces for air circulation—this is key to even cooking and crispiness. Depending on your air fryer size, you may need to cook in batches.

Step 5: Air Fry
Air fry at 400°F for 8-10 minutes, depending on the size of your salmon pieces and your preferred doneness. For extra crispiness, flip the salmon bites halfway through cooking (around the 4-5 minute mark) using tongs or a spatula. Be gentle as the salmon is delicate. The salmon is done when it reaches an internal temperature of 145°F and flakes easily with a fork. The exterior should be golden brown with some caramelized edges.

Step 6: Check for Doneness
Use an instant-read thermometer to check the thickest piece—it should register 145°F for fully cooked salmon. If you prefer your salmon slightly less cooked (medium), aim for 125-130°F. The salmon will continue cooking slightly after you remove it from the air fryer due to residual heat.

Step 7: Rest and Serve
Remove the salmon bites from the air fryer and let them rest for 2-3 minutes. This allows the juices to redistribute, keeping the salmon moist. Transfer to a serving platter, squeeze fresh lemon juice over the top, and garnish with chopped fresh herbs. Serve immediately with your favorite dipping sauce.