Begin by slicing the salmon fillets into uniform, bite-sized cubes using a sharp kitchen knife. This ensures even cooking and consistent texture. Place the salmon chunks into a large mixing bowl and drizzle them with olive oil, making sure each piece is lightly coated.

In a separate bowl, combine the lemon pepper seasoning, garlic powder, smoked paprika, and kosher salt. Stir to blend the spices evenly. Sprinkle this seasoning mix over the oiled salmon cubes and gently toss or massage the mixture into the fish until every piece is thoroughly coated with flavor.

Preheat your air fryer to 400°F (200°C) for a few minutes to ensure optimal cooking results. Once heated, arrange the salmon cubes in a single layer in the air fryer basket. Avoid overcrowding to allow proper air circulation. Cook the salmon bites for approximately 8 minutes, shaking the basket halfway through to promote even browning and crisp edges.

Once cooked, serve the salmon bites immediately, garnished with fresh lemon wedges to brighten the flavors.

To store any leftovers, transfer the cooled salmon bites to an airtight container and refrigerate for up to 2 days. When ready to enjoy again, reheat them in the air fryer at 365°F (185°C) for 2 to 3 minutes until warmed through and slightly crisp on the outside.