Kartoffeln waschen, schälen und in dünne Scheiben schneiden. In Salzwasser acht Minuten vorgaren und abgießen, damit sie im Ofen wirklich weich werden.
Zwiebel schälen, würfeln und mit dem Rinderhack in wenig Öl anbraten. Das Fleisch dabei mit einem Pfannenwender zerteilen, bis es vollständig gebräunt ist.
Tomatenmark, Senf, Paprika und Brühe unter das Hack rühren. Fünf Minuten köcheln lassen und vorsichtig salzen, da Gurken und Käse ebenfalls Würze beitragen.
Kartoffeln in einer geölten Auflaufform verteilen, die Hacksoße darübergeben und klein gewürfelte Gewürzgurken daraufstreuen. Alles locker vermengen.
Cheddar darauf verteilen und bei 190 °C Ober-/Unterhitze etwa 25 Minuten backen, bis Kartoffeln zart sind und der Käse goldbraun ist.
Den Auflauf fünf Minuten ruhen lassen und Naturjoghurt als kühle Ergänzung dazu servieren. So bleiben die säuerlichen Cheeseburger-Noten klar erkennbar.