Teig vorbereiten: Die Kartoffel mit einer Reibe raspeln. In einer Rührschüssel Ei, Milch, Mehl, Salz und schwarzen Pfeffer glatt verrühren.
Gemüse vorbereiten: Die Zwiebel würfeln, die Karotte reiben und die rote Paprika klein schneiden. Die Cherrytomaten waschen und halbieren.
Gemüse anbraten: In einer Pfanne das Pflanzenöl erhitzen. Die Zwiebeln glasig anbraten, dann Karotten und Paprika hinzufügen. 5-7 Minuten garen, bis sie weich sind.
Zutaten kombinieren: Die geraspelten Kartoffeln zum Teig geben. Das angebratene Gemüse, die französischen Kräuter und die gehackte Petersilie einrühren.
Erste Backphase: Den Ofen auf 180°C vorheizen. Die Mischung in eine Auflaufform geben und 30 Minuten backen.
Käse hinzufügen: Aus dem Ofen nehmen, mit geriebenem Cheddar bestreuen. Zurück in den Ofen geben und weitere 15 Minuten backen, bis der Käse geschmolzen und goldbraun ist.
Die Sauce vorbereiten: Während das Gratin backt, Sauerrahm, Mayonnaise, fein gehackten Knoblauch, eingelegte Gurke, Dill und schwarzen Pfeffer miteinander verrühren.
Servieren: Das Gratin 5 Minuten abkühlen lassen und mit der vorbereiteten Sauce servieren.