Mische in einer großen Schüssel den Honig, Paprikapulver, Cayennepfeffer, Salz, schwarzen Pfeffer und die gewürfelte Paprika. Lege die Hähnchenschenkel in die Schüssel und sorge dafür, dass sie gleichmäßig mit der Marinade bedeckt sind. Decke die Schüssel ab und lasse das Marinat für mindestens 30 Minuten im Kühlschrank ziehen.

Bringe in einem großen Topf ausreichend gesalzenes Wasser zum Kochen. Füge die Ellbogen-Makkaroni hinzu und koche sie für etwa 7-9 Minuten, bis sie al dente sind. Gieße die Makkaroni in einem Sieb ab und lasse sie kurz abtropfen. Halte sie bereit.

Heize den Ofen auf 190°C vor. Lege die marinierten Hähnchenschenkel auf ein Backblech und backe sie für 25-30 Minuten, bis sie gar sind und eine innere Temperatur von 75°C erreicht haben.

In einem mittelgroßen Topf die Butter bei mittlerer Hitze schmelzen. Füge das Mehl hinzu und rühre es gut ein. Gieße langsam die Milch unter ständigem Rühren hinzu, bis die Mischung glatt ist. Lasse die Sauce aufkochen und füge den geriebenen Cheddar hinzu, bis der Käse schmilzt.

Mische die gekochten Makkaroni mit der Käsesauce, sodass sie gleichmäßig bedeckt sind. Serviere die cremigen Makkaroni neben den gebackenen Hähnchenschenkeln.