Cut salmon fillets into evenly sized cubes.
Place salmon pieces in a large bowl and drizzle with olive oil.
In a small bowl, mix lemon pepper seasoning, garlic powder, smoked paprika, and salt.
Toss salmon until evenly coated with seasoning.
Preheat air fryer to 400°F (200°C) for a few minutes.
Arrange salmon in a single layer in the basket.
Cook Air Fryer Salmon Bites for 6–8 minutes, shaking halfway through.
Serve immediately with fresh lemon slices.