Start by cutting the chicken breasts into bite-sized pieces. Season them with salt, pepper, paprika, and Italian seasoning.
In a large skillet, melt 2 tablespoons of butter over medium heat. Add the seasoned chicken pieces and sauté for about 6-8 minutes until fully cooked and golden brown. Remove the chicken from the skillet and set aside.
In the same skillet, add the remaining 2 tablespoons of butter. Once melted, add the minced garlic and sauté for about 1 minute until fragrant (be careful not to burn it).
Toss in the broccoli florets and sauté for about 4-5 minutes until they are tender but still vibrant green.
Return the chicken to the skillet and mix it with the broccoli. Add lemon juice and zest to the skillet, stirring to combine all the flavors. Adjust the seasoning if necessary.
Cook everything together for another 2-3 minutes to allow the flavors to meld.
Remove from heat and garnish with fresh chopped parsley before serving.