Egy lábasba öntsd a pácléhez szükséges vizet, ecetet, tedd bele a borsot és a babérlevelet, sózd. Forrald fel az egészet, és tedd bele a felengedett halat. Főzd, vagy inkább posírozd kb. 12 percig, épphogy csak gyöngyöző vízben.Nem kell megvárni, amíg újra felforr, a hal a vízbe tételtől kb. 12 perc alatt elkészül.
A halat egy fogóval vagy fakanállal vedd ki egy tányérra, és hagyd hűlni.
Közben a sárgarépát pucold meg, és forró sós vízben az újraforrástól főzd 4 percig. Ha kész, vedd ki, és hagyd egy kicsit hűlni.
Pucold meg és vágd nagyon apróra a hagymát.
Egy nagyobb tálban egy villa segítségével törd apró darabokra a halat.A házi treska egyik legnagyobb előnye a saját ízesítésen kívül, hogy ízlésed szerinti méretre darabolhatod a halat. Van, aki egészen "darált" jellegűre szereti, van akinek viszont úgy jó, ha vannak benne rágható darabok.
Normál reszelőn reszeld a répát a halra.Számomra ez a treska készítésének legnagyobb kihívása és egyben legnehezebb lépése.
Add hozzá a hagymát, és keverd át az egészet.
Add hozzá a majonézt, mustárt, ecetet, és keverd el az egészet. Itt még kóstold meg, és sózd, ha szükséges.Azt fontos megjegyezni, hogy mint minden majonézes salátánál, a treskánál is az ízek nemcsak érni, de finomodni is fognak. Tehát nem baj, ha itt egy kicsit erősebben érződik akár a hagyma, akár például a só.
Fedd le, és tedd be a hűtőbe 12-24 órára pihenni.Ez egy nagyon fontos lépés, a recept szlovák forrása szerint a legfontosabb. Gyakorlatilag ha ilyenkor megkóstolod, nem sokat fogsz érezni abból a kifinomultságból, amit a treska jelent. Szükség van erre az időre, hogy az ízek összeérjenek.