1. Heat an 8 quart pot over medium high heat. Dice chicken into bite size pieces.
2. Add olive oil and chicken to pot. Sprinkle pepper and paprika on chicken. Stir. Cook chicken until golden brown, about 5 minutes. Add chicken broth and cover. Bring to a boil.
3. Add rice and broccoli. Replace cover. Cook until rice is almost tender (al dente), about 8-10 minutes.
4. Meanwhile, combine butter and flour in a small bowl. Mash with fork until completely combined. Add flour mixture to soup. Stir to combine. Add cheese. Stir and reduce to simmer. Let soup warm while you set the table, about 5 minutes. Soup will thicken while it sits.