Backofen auf 200°C vorheizen. Pommes Frites auf einem Backblech verteilen und 20-25 Minuten backen, bis sie goldbraun und knusprig sind.
Während die Pommes Frites backen, 1 EL Olivenöl in einer Pfanne bei mittlerer bis hoher Hitze erhitzen. Leberkäse in 1,5-2 cm dicke Scheiben schneiden und von jeder Seite 3-4 Minuten braten, bis sie goldbraun und durcherhitzt sind.
In den letzten 5 Minuten der Backzeit den geriebenen Gouda über die Pommes Frites streuen und zum Schmelzen in den Ofen zurückschieben.
Babyspinat und Kirschtomaten waschen und trocknen. Kirschtomaten halbieren. In einer kleinen Schüssel den restlichen 1 EL Olivenöl, Essig, Senf, Salz und Pfeffer für das Dressing verrühren.
Leberkäse, käsige Pommes Frites und Spinat-Tomaten-Salat auf Tellern anrichten. Den Salat mit dem Dressing beträufeln und sofort servieren.