Zwiebeln und Möhren halbieren, in einer Pfanne ohne Fett anrösten, bis sie braun werden. Die in Stücke geschnittene Haxe in einen breiten Topf mit 6 l kaltes Wasser geben. Bei mittleren Hitze zum Kochen bringen, salzen und abschäumen. Eine Zwiebel, Möhren, Petersilie, ganze Pfefferkörner und ein Lorbeerblatt in den Topf geben. Bei minimaler Hitze 8 Stunden lang kochen. Die Brühe darf nicht sprudeln, sondern ganz leicht köcheln. Die Haxe aus dem Topf nehmen, das Fleisch von den Knochen trennen und in Fasern zerlegen. Knoblauch durch eine Presse drücken. Das Fleisch in rechteckige Formen geben, Knoblauch darüber verteilen, mit Brühe übergießen und für 4 Stunden in den Kühlschrank stellen. Die obere Fettschicht entfernen. Cholodez wird kalt serviert, dazu passt Sahnemeerrettich.