Make a spice mix by combining paprika powder, Italian seasoning, garlic powder, onion powder, and salt and pepper, to taste, in a small bowl.
Coat the chicken with the prepared spice mix.
Heat 1 Tablespoon of olive oil in a large skillet over medium-high heat.
Cook the chicken until nicely golden brown on all sides. Remove the chicken from the skillet and set aside.
Prepare the rice:
Add the remaining olive oil to the same skillet. Once heated, add the shallots and cook, stirring for 3-4 minutes.
Rinse and drain the rice and add it to the skillet. Cook the rice, stirring for 2 minutes.
Pour in the chicken stock and scrape any browned bits off the bottom of the skillet.
Assemble:
Return the chicken to the large skillet and bring to a boil. Reduce the heat and simmer the rice with chicken, partially covered, for 20 minutes. Cover the chicken with the lid completely, and let it rest for 5 minutes.
Serve:
Fluff the rice with the fork and serve with chicken, garnished with chopped parsley.
Notes
Use long-grain rice for this dish, because the short-grain rice will introduce too much starch and will turn your dish into a mushy mess.