Preheat oven to 425°. Line a large baking pan with parchment paper or foil.
Mix together all of your seasonings together for chicken in a small bowl.
Place chicken breasts on lined baking sheet. Drizzle some olive oil over each breast, and rub around on each side.
Take your mixed seasonings and sprinkle all over chicken breasts, making sure to rub on each sides.
Bake in preheated oven for 15-18 minutes, or when chicken reaches internal temperature of 165°.
While chicken is cooking, make your sauce by melting butter over medium heat in a small sauce pan.
When butter is melted, add flour and whisk until smooth.
Add in milk slowly, whisking constantly until nice and smooth.
Add in your shredded cheese, and whisk constantly until smooth.
Add in paprika and cayenne. Mix until well combined.
To serve chicken, place over grain of choice *see notes.
Drizzle with cheese sauce and fresh parsley (optional).
Enjoy!