Prepare the Chicken:
Heat the olive oil in a large skillet or Dutch oven over medium-high heat.
Add the diced chicken and season with salt, pepper, onion powder, garlic powder, and paprika (if using).
Cook for about 6-8 minutes, stirring occasionally, until the chicken is fully cooked through and golden brown on the outside. Remove the chicken from the skillet and set aside.
Cook the Rice and Broccoli:
In the same skillet, add the butter and diced onion. Cook over medium heat for about 2-3 minutes until the onion becomes soft and translucent.
Add the minced garlic and cook for another 30 seconds until fragrant.
Stir in the rice, chicken broth, and milk. Bring the mixture to a boil, then reduce the heat to low, cover, and simmer for 10 minutes (or until the rice is almost fully cooked).
Add the broccoli florets to the skillet, stirring them in with the rice. Cover and cook for an additional 5-7 minutes until the rice is tender and the broccoli is cooked through.
Add the Cheese:
Once the rice and broccoli are cooked, return the chicken to the skillet.
Stir in the shredded cheddar cheese and let it melt into the rice mixture, creating a creamy, cheesy sauce. Taste and adjust seasoning with more salt and pepper if needed.
Serve:
Once everything is combined and creamy, remove from heat.
Serve the cheesy chicken and broccoli rice in bowls or on plates, garnished with extra cheese and fresh parsley if desired.