A krumplit apró kockákra vágjuk, és meglocsoljuk az olívaolajjal. Megsózzuk, megborsozzuk és megszórjuk 1/4 tk fokhagymaporral. Átkeverjük, majd egy sütőpapírral bélelt tepsire tesszük. 180 fokra előmelegített sütőben 30 perc alatt megsütjük úgy, hogy a sütés félidejében egyszer átforgatjuk.
A halat megsózzuk, megborsozzuk és megszórjuk a maradék fokhagymaporral.
Egy tálban összekeverjük a majonézt és a dijoni mustárt, egy lapostányérban a zsemlemorzsát és a lereszelt goudát. Egy tepsit kibélelünk étolajjal átkent sütőpapírral.
A halszeleteket a majonézes keverékbe mártjuk, majd a sajtos-zsemlemorzsás keverékkel bepanírozzuk, és a tepsire fektetjük.180 fokon 10 percig sütjük, majd óvatosan megfordítjuk, és további 10 perc alatt aranybarnára sütjük.
Egy serpenyőben felmelegítjük tejszínt, és hozzáadjuk a Maasdam sajtot. Megborsozzuk, és csomómentesre keverjük. A halat a sült krumplival és a mártással tálaljuk, felaprított petrezselyemmel és pirospaprikával díszítjük.