Start by cutting your salmon fillets into 1-inch cubes. Make sure to remove the skin if you haven’t already. The uniform size will help them cook evenly.
In a mixing bowl, combine the olive oil, garlic powder, smoked paprika, kosher salt, and black pepper. Add the salmon cubes to the bowl and toss gently until they are well-coated in the seasoning mixture.
Preheat your air fryer to 400°F (200°C) for about 5 minutes. This step is crucial for achieving that crispy texture.
Place the seasoned salmon cubes in a single layer in the air fryer basket. Avoid overcrowding to ensure that every piece gets that perfect crisp. Cook for 8-10 minutes, shaking the basket halfway through for even cooking.
Once the salmon bites are golden brown and cooked through, remove them from the air fryer. Serve them hot with your favorite dipping sauce or atop a fresh salad.
