Pat the chicken cubes thoroughly dry with paper towels to ensure optimal browning.
In a medium bowl, toss the chicken cubes with salt, black pepper, and smoked paprika until evenly coated.
Place a large heavy-bottomed skillet over medium-high heat and add the olive oil.
Once the oil is shimmering, add the chicken in a single layer, working in batches if necessary to avoid overcrowding.
Sear the chicken undisturbed for 3 minutes to develop a golden crust, then flip and cook for another 2-3 minutes until the internal temperature reaches 165°F (74°C).
Reduce heat to medium-low. Add the butter and minced garlic to the pan.
Sauté the garlic for 1-2 minutes until fragrant, continuously basting the chicken with the melting butter.
Remove from heat, stir in the lemon juice and fresh parsley, and serve immediately.