Aloita duchesse-perunoista: Laita uuni kuumenemaan 220 C. Kuori perunat ja keitä pehmeiksi. Kaada vedet pois ja anna höyrytä kuiviksi. Lisää voi ja anna jäähtyä hetki. Kun perunat ovat hiukan jäähtyneet, lisää keltuaiset ja mausta suolalla ja valkopippurilla. Laita perunasose pursotinpussiin. Pursota uunivuoan reunoille perunasta nätti kuvio. Esipaista duchesse-perunaa uunissa vartin verran.
Tee sillä välin kala ja herkkusienikastike: Taita kuhafileet kuumalle, öljytylle pannulle kaksinkerroin. Lorauta valkoviiniä pannuun ja mausta sitruunalla. Kiehauta ja siirrä sivuun liedeltä. Kalaa ei siis tarvitse pyöritellä ollenkaan, eikä se saa vielä kypsyä liikaa.
Viipaloi herkkusienet melko pieneksi ja paista voin kanssa niihin nätin ruskea pinta. Ripottele vehnäjauhoa herkkusienille ja kaada kalalientä mukaan. Kiehauta kastike. Lisää sitten kerma sekä juustoraaste.
Ota perunavuoka uunista, kaada keskelle herkkusienikastike ja asettele kuhat nätisti kastikkeen päälle. Gratinoi ruokaa kuumassa uunissa vielä 10-15 minuuttia, niin että perunat saavat väriä pintaan.
Nosta kuhaa Walewska pöytään ja koristele sitruunaviipaleiden sekä tillin kanssa.