Start by preparing the salmon. Remove the skin and any bones, then cut the fillets into bite-sized pieces. Pat them dry with paper towels so they are as dry as possible.
In a shallow bowl, mix the breadcrumbs, grated Parmesan, parsley, garlic powder, paprika, salt, and pepper. This mixture adds great flavor and a crispy texture to the salmon bites.
Add the salmon bites to the bowl with the seasoning mixture. Lightly spray the salmon with olive oil, or use avocado oil or your preferred cooking spray.
Dip each piece of salmon into the breadcrumb mixture until fully coated on all sides. Gently press the crumbs onto the salmon so they stick well.
Preheat your air fryer to 375°F (190°C) for about 5 minutes. Preheating helps the salmon bites cook evenly and become crispy on the outside. Cooking times and temperatures may vary depending on your air fryer. I used a Ninja Air Fryer. Arrange the salmon bites in a single layer in the air fryer basket. Avoid overcrowding.
Air fry for 8 to 12 minutes, flipping or shaking halfway through, until golden and cooked through.
Once cooked, remove the salmon bites from the air fryer, squeeze fresh lemon juice on top, and serve immediately.
Video
Notes
The nutrition information provided is an estimate. It will vary based on the specific ingredients used.
Cut salmon into evenly sized cubes so they cook at the same rate.
Do not overcrowd the air fryer basket.
For extra crispiness, lightly spray the bites with oil halfway through cooking.
Use a meat thermometer if needed. Salmon is done at 145°F.