Prepare the Chicken: Season the chicken pieces with salt, pepper, paprika, oregano, and thyme. Mix thoroughly until the chicken pieces are uniformly covered with the spice blend.
Cook the Chicken: In a large skillet, heat the olive oil (if using) and 1 tablespoon of butter over medium-high heat. Once the butter is melted and hot, add the chicken in a single layer. Sauté for approximately 5 to 7 minutes, stirring occasionally, until the chicken achieves a golden-brown color and is thoroughly cooked. Transfer the chicken to a plate and set it aside.
Make the Garlic Butter Sauce: In the same skillet, reduce the heat to medium. Add the remaining 3 tablespoons of butter. Once melted, add the minced garlic and cook for 1-2 minutes, stirring constantly until fragrant and lightly golden.
Combine and Serve: Return the cooked chicken bites to the skillet, tossing them in the garlic butter sauce until well coated. Sprinkle with fresh parsley and stir to combine. Enjoy while warm, and feel free to top with additional parsley for a fresh touch. These chicken bites pair beautifully with a side of steamed rice, pasta, or vegetables.