Prepare the Marinade: In a mixing bowl, whisk together olive oil, lemon juice, lemon zest, minced garlic, oregano, thyme, smoked paprika, salt, and pepper until well combined.
Marinate the Salmon: Add the cubed salmon to the bowl with the marinade. Gently toss to coat all pieces evenly. Cover and refrigerate for at least 15 minutes, allowing the flavors to meld.
Preheat the Air Fryer: While the salmon marinates, preheat your air fryer to 400°F (200°C) for about 5 minutes.
Arrange Salmon in Air Fryer: After marinating, carefully place the salmon bites in a single layer in the air fryer basket. Ensure there's enough space for air circulation; you may need to cook in batches.
Air Fry the Salmon Bites: Cook the salmon for 8-10 minutes, shaking the basket halfway through cooking, until the salmon is cooked through and has a slightly crispy exterior.
Garnish and Serve: Once cooked, remove the salmon bites from the air fryer and transfer them to a serving platter. Garnish with fresh parsley and serve with lemon wedges on the side for an extra zesty kick.
Notes
For best flavor, marinate the salmon for at least 15 minutes before cooking.