Die Puterkeulen waschen, trockentupfen und rarallel zum Knochen je viermal 1/2 cm tief einschneiden. Das Paprikapulver, das Salz, das Knoblauchpulver, das Rauschsalz, den geriebenen Rosmarin und den Cayennepfeffer miteinander mischen und tief in die Einschnitte reiben. Die Keulen mit dem Öl übergießen und 20 Minuten marinieren lassen. Den Backofen auf 180 Grad vorheizen.
Die Eier verquirlen. Den Zimt mit dem Senfpulver oder dem Senf und dem Paprikamark verrühren. Die Keulen abtropfen lassen, in dem Mehl wenden, dann durch das verquirlte Ei ziehen und zuletzt in der Senfmischung wenden.
Die Keulen in die Bratpfanne legen, mit dem Marinieröl umgießen und im vorgeheizten Backofen zugedeckt 50 Minuten braten.
Das Apfelmus mit der Mayonnaise und dem Currypulver verrühren.
Die Puterkeulen auf einer vorgewärmten Platte anrichten und die Apfelsauce gesondert dazu reichen