Kocht ca. 2 l Wasser mit Zucker (ohne Salz, sonst bleibt der Mais später beim Kochen hart!) in einem großen Topf auf. Falls sie noch dran sind: Löst die Hüllblätter und Fäden von den Maiskolben. Wascht die Kolben, gebt sie in das kochende Wasser, legt den Deckel auf den Topf, kocht sie ca. 20 Minuten. Nehmt sie mit der Schaumkelle heraus, lasst sie abtropfen.
Heizt inzwischen den Backofen vor: E-Herd: 200 °C/ Umluft: 175 °C/Gas: Stufe 3. Wascht die Hähnchenunterkeulen und tupft sie mit Küchenpapier trocken. Verrührt das Öl mit Salz, Pfeffer und 2 TL Paprikapulver. Verteilt die Keulen auf einer Hälfte eines Backbleches und streicht sie rundherum mit dem Gewürzöl ein.
Schiebt das Backblech mit den Keulen in den Ofen und backt sie ca. 25 Minuten. Nehmt das Blech aus dem Ofen und legt die vorbereiteten Maiskolben auf die freie Hälfte des Bleches. Bestreicht sie mit der Kräuterbutter und schiebt das Blech wieder in den Ofen. Backt alles ca. 15 Minuten weiter.
Verrührt die Zubereitung für Kräuter-Sauce und 3 EL kaltes Wasser mit einem Schneebesen. Rührt den Joghurt hinein. Richtet die Maiskolben und Hähnchenkeulen auf 4 Tellern an. Gebt etwas Joghurt-Dip auf die Maiskolben und garniert alles mit Tomaten- und Gurkenscheiben und mit Petersilie.
