Kartoffeln in kleine Stücke schneiden und in Salzwasser halbgar kochen. Dann in eine Schüssel geben. Das Öl dazugeben und vermengen. Auf ein mit Backpapier ausgelegtes Backblech legen.
Salzen, pfeffern, mit Mayonnaise bestreichen und geriebenen Käse darüber streuen.
Im vorgeheizten Backofen bei 180 °C ca. 20 Minuten backen.
Anschließend klein geschnittene Würstchen zwischen die Kartoffeln legen. Eventuell noch einmal mit Mayonnaise bestreichen und mit getriebenem Käse bestreuen. Noch weitere 10 Minuten bei 200 °C backen.