Heize den Backofen auf 200 °C Ober-/Unterhitze vor und lege ein Backblech mit Backpapier aus.
Schäle die Karotten. Gib sie in eine Schüssel, vermische sie mit Olivenöl, Honig, Zimt, Salz und Pfeffer und verteile sie dann gleichmäßig auf dem Backblech.
Schiebe das Backblech für 20 Minuten in den Ofen. Wende nach 10 Minuten die Karotten, damit sie gleichmäßig karamellisieren.
Wasche in der Zwischenzeit den Rotkohl, schneide ihn in feine Streifen und lege diese in eine separate Schüssel. Würze sie mit Salz, Pfeffer und einem Esslöffel Olivenöl.
Hole das Blech mit den Karotten nach den 20 Minuten Garzeit aus dem Ofen, verteile den Rotkohl auf dem Blech und backe alles zusammen für weitere 10 Minuten.
Hacke währenddessen die Nüsse grob und röste sie in einer Pfanne ohne Fett an. Gib Honig, Paprikapulver und Muskat hinzu und rühre solange gut um, bis die Nüsse karamellisieren. Verteile sie danach auf einem Stück Backpapier und lasse sie auskühlen.
Verteile den Rotkohl zusammen mit den Karotten auf einer Servierplatte, streue das Nuss-Topping und gehackte Petersilie darüber und serviere die Ofenkarotten mit Rotkohl als Beilage zu einem Festtagsmenü.
