Preheat your oven to 400°F (200°C).
In a large mixing bowl, combine the chicken cubes with salt, pepper, and smoked paprika.
In a saucepan over medium heat, melt the butter. Add minced garlic and sauté until fragrant.
Stir in the cayenne pepper and lemon juice into the butter-garlic mixture.
Toss the seasoned chicken in the butter sauce until well-coated.
Spread the chicken pieces in a single layer on a baking sheet lined with parchment paper.
Bake the chicken pieces for 15-20 minutes, or until golden brown and cooked through.
Remove from the oven and garnish with fresh parsley before serving.