Die Kartoffeln waschen und in einen Topf legen, so viel Wasser dazu geben, dass sie etwa 2-3 cm mit Wasser bedeckt sind, salzen und aufkochen. Bei schwacher bis mittlerer Hitze 18-20 Minuten köcheln lassen bis die Kartoffeln gar sind.
Die Kartoffeln abgießen, mit Hilfe eines Glases flach drücken, von beiden Seiten mit etwas Öl einpinseln und mit Salz & Pfeffer oder Kartoffelgewürz bestreuen. In einer Schicht in die Heißluftfritteuse legen und bei 200 °C 15-18 Minuten backen (alternativ im Backofen bei 220°C Ober-/Unterhitze 20 Minuten backen).
In der Zwischenzeit den Gurkensalat zubereiten. Die Schalotte schälen und fein würfeln. Den Dill fein hacken. Das Öl mit dem Essig, dem Senf, dem Zucker, Salz und Pfeffer verquirlen. Zwiebeln und Dill dazu geben und vermengen. Die Gurke(n) waschen, eventuell schälen, in dünne Scheiben hobeln und zum Dressing geben. Gut miteinander vermengen und mit Salz und Pfeffer abschmecken.
Die Kartoffeln mit etwas zerlassener Butter bestreichen und mit Parmesan bestreuen. Weitere 5-8 Minuten in der Heißluftfritteuse backen (8-10 Minuten im Backofen) bis sie goldgelb und knusprig sind.
Für den Kabeljau die Fischfilets trocken tupfen, mit Zitronensaftbeträufeln und mit Salz und Pfeffer würzen. Das Ei mit dem Mehl und etwas Mineralwasser zu einem sehr dickflüssigen Teig verrühren und mit Salz und Pfeffer würzen. Reichlich Öl in einer Pfanne erhitzen. Die Filets zuerst in etwas Mehl wenden, dann im Backteig, gleich im heißen Öl goldgelb ausbacken – von beiden Seiten jeweils 3 Minuten.
Den Gurkensalat nochmals mit Salz abschmecken.
Die Kartoffeln mit dem Kabeljau und dem Gurkensalat servieren. Dazu passt Mayonnaise oder Remoulade.