Den Backofen auf 200° C Ober-/Unterhitze (Umluft 180° C) vorheizen.

Die Kartoffeln waschen und längs halbieren. Ein Backblech mit Dauerbackfolie belegen. Salz und Kümmel auf das Backblech streuen und die Kartoffeln mit der Schnittfläche nach unten auf das Blech legen. In den Backofen schieben und ca. 30 Minuten backen.

Die Schweinefilets mit Senf bestreichen, salzen und pfeffern. Das Öl in einer beschichteten Pfanne erhitzen und die Filets anbraten. In eine feuerfeste Form legen und auf einem Rost über die Kartoffeln stellen, ca. 15-20 Minuten garen, dann in Alufolie wickeln und vor dem Anschneiden ca. 10 Minuten ruhen lassen.

Für die Remoulade das Ei hart kochen, abkühlen lassen, pellen und fein würfeln. Die Mayonnaise, Saure Sahne, Senf und Gewürze verrühren. Die Gurken fein würfeln, die Kapern klein schneiden, alles unter die Mayonnaise rühren und nochmals abschmecken.

Das Fleisch in Scheiben schneiden und mit den Kartoffeln und der Remoulade auf Tellern anrichten.