Season the chicken legs on both sides with salt, black pepper, paprika, and lemon juice.
Massage the seasoning into the chicken and let it marinate for at least 15 minutes.
Blanch the broccoli florets in boiling water for 2-3 minutes. Drain and set aside.
Sear the marinated chicken in a pan over medium-high heat until golden brown on both sides. Set the chicken aside.
In the same pan, sauté the potatoes and carrots for 2-3 minutes. Set them aside.
Add 2 tbsp of butter to the pan. Once melted, add the chopped white onion and minced garlic.
Sauté until fragrant. Add the chicken back into the pan, then pour in the water. Season with additional salt, pepper, and paprika.
Cover the pan with a lid and simmer over low heat for 10 minutes, basting and checking the chicken regularly.
Add the potatoes and carrots, and simmer for 5 more minutes.
Stir in the cream and simmer for 2 more minutes. Add the blanched broccoli and chopped parsley.
Simmer for an additional 2 minutes, then serve hot.