Backofen auf 200°C (Ober- und Unterhitze) vorheizen. Kartoffeln waschen, ggf. schälen und in Würfel schneiden. Zwiebel ebenfalls schälen und in Spalten schneiden. Alles mit Öl, Pommesgewürz und Salz mischen. Auf einem Backblech verteilen und 20 Minuten backen. In der Zwischenzeit die Würstchen in Stücke schneiden und anschließend zusammen mit dem Käse auf den Kartoffeln verteilen. Weitere 15 - 20 Minuten überbacken.
Für den Dip Gurken klein hacken und mit Mayo, Joghurt, Ketchup, Senf und Röstzwiebel mischen. Mit Salz und Pfeffer abschmecken und dazu servieren.