In a large mixing bowl, combine the chicken pieces with the smoked paprika, dried oregano, black pepper, and salt. Toss everything together thoroughly to ensure that each piece of chicken is evenly coated with the seasoning blend.
In a large skillet, melt the unsalted butter over medium heat. Allow it to melt completely, then add in the minced garlic. Sauté the garlic gently for 1-2 minutes, stirring frequently, until it becomes fragrant but is not browned.
Introduce the seasoned chicken bites to the skillet, arranging them in a single layer. Cook the chicken for approximately 5-7 minutes, turning the pieces occasionally until they are golden brown and reach a safe internal temperature of 165°F (75°C).
Once the chicken is fully cooked, sprinkle in the lemon zest and drizzle the fresh lemon juice over the chicken. Stir everything together well to meld the flavors, allowing it to simmer for an additional minute.
Remove the skillet from heat. Before serving, sprinkle the dish with the chopped fresh parsley for a vibrant touch.