1. Prepare Chicken: Combine all chicken seasoning spices in a bowl. If baking, preheat the oven to 425°F (220°C) and line a baking pan with parchment paper or foil. Lightly brush the chicken breasts with olive oil, then rub both sides with the seasoning mix. For grilling or pan-searing, use a grill pan over medium-high heat. Cook chicken until it reaches 165°F internally, roughly 6-8 minutes per side or 15-18 minutes total if baking. Use a meat thermometer to avoid overcooking.

2. Make Cheese Sauce: Melt butter in a medium saucepan over medium heat. Whisk in flour and cook until it bubbles and forms a smooth roux. Gradually whisk in the milk, continuing to whisk until the mixture is heated through and smooth, but not boiling. Slowly add shredded cheddar cheese, whisking constantly until fully melted and the sauce is creamy. Stir in paprika, cayenne pepper, and salt to taste.

3. Serve: Plate the cooked chicken breasts and generously spoon the warm cheese sauce over them. This dish pairs well with plain or Mexican rice, tortillas, or chips for dipping.