Ve velkém hrnci pod pokličkou půl hodiny zvolna vaříme všechny suroviny k přípravě court-bouillon (vývar z koření, vína a zeleniny). Tekutinu přecedíme do jiného hrnce a suroviny vyhodíme. Vývar znovu přivedeme k varu a prudce vaříme 15–20 minut, dokud se jeho objem nesníží na 600 ml.
Do velkého pekáče dáme pstruhy, podlijeme vývarem, přivedeme pomalu k varu, odstavíme pekáč a necháme pstruhy vychladnout.
Půl minuty mixujeme hořčici, řeřichu, žloutek, ocet a nejprve po kapkách a když směs začne houstnout, tak tenkým pramínkem přidáváme olej. Pokud je hmota moc hustá, naředíme ji trochou horké vody, osolíme, opepříme a odložíme.
Jedno vejce uvaříme natvrdo, zchladíme a nakrájíme na kostičky.
Rané brambory vaříme 12–15 minut ve velkém množství vody, scedíme je a ponoříme do studené vody, aby se zchladily. Obalíme je v řeřichové majonéze, nadrobno nakrájených cibulkách, natvrdo uvařeném vejci a takto připravený salát rozdělíme na talíře.
Na vrstvu papírových utěrek opatrně přeneseme pstruhy, osušíme je a zbavíme kůže. Na každý talíř s bramborovým salátem přidáme jednoho pstruha, ozdobíme plátky citronu, snítkami petrželky a servírujeme.