Koche zunächst die Kartoffeln. Wenn du sie vorher rundherum mit einem Messer leicht einschneidest, geht die Pelle nach dem Kochen wunderbar ab. Schneide die Kartoffeln danach klein und gib sie in eine Schüssel.
Brate die Hähnchenbrust mit Salz, Pfeffer und Paprikapulver in einer Pfanne von beiden Seiten an. Schneide sie dann ebenfalls klein und gib sie zu den Kartoffeln. Füge noch kleingeschnittene Zwiebeln, Äpfel, etwa die Hälfte der Gewürzgurken sowie Mayonnaise und saure Sahne hinzu und vermenge alles miteinander. Würze alles noch mit Salz und Pfeffer.
Gib den Kartoffelsalat in die Springform und streiche ihn mit einem Löffel glatt. Schneide die noch verbliebenen Gurken in dünne Scheiben und verteile sie gefächert und kreisförmig auf dem Kartoffelsalat. Stelle den Kartoffelsalat-Kuchen erst einmal kalt.
Entferne dann den Ring der Springform. Rolle die Käsescheiben ein (wenn sie nicht halten wollen, kannst du sie leicht mit Mayonnaise bestreichen). Setze die Röllchen dann ringsherum um den Kartoffelsalat-Kuchen. Verziere ihn noch mit schwarzen Oliven.