Preheat the broiler (or grill) to high.
In a bowl, mix olive oil, smoked paprika, garlic powder, onion powder, salt, and pepper.
Coat the chicken breasts evenly with the spice mix.
Place chicken on a baking sheet and broil for 6–7 minutes per side (until internal temp reaches 165°F/74°C).
Optional: Brush with honey in the last 2 minutes for a caramelized glaze.
In a large bowl, whisk mayonnaise, vinegar, mustard, sugar, celery seeds, salt, and pepper.
Add shredded cabbage and carrots, tossing until evenly coated.
Refrigerate for 10+ minutes to let flavors meld.
Slice the broiled chicken and serve over a bed of coleslaw.
Garnish with fresh parsley or extra black pepper.