Pat the salmon cubes dry with a paper towel—this helps them crisp up instead of steaming. Place them in a bowl and drizzle with olive oil, tossing gently to coat evenly.

In a small bowl, mix the garlic powder, paprika, salt, and black pepper. Sprinkle the seasoning over the salmon and toss again until all pieces are well coated.

Set your air fryer to 400°F (200°C) and let it heat up for 3 minutes. Preheating ensures even cooking and a crispier exterior.

Arrange the salmon cubes in a single layer in the air fryer basket, leaving a little space between each piece. Air fry for 6-8 minutes, shaking the basket halfway through, until the edges are golden and the inside is flaky.

Transfer the salmon bites to a plate and squeeze fresh lemon juice over them if desired. Serve immediately with your favorite dipping sauce or over a salad!