Ich würde sie über Nacht im Kühlschrank auftauen lassen.
Dann würde ich Zwiebeln, Karotten, etwas Sellerie in Würfel schneiden. Dann ca. 500ml Rotwein mit 100 ml Rotweinessig, 10 Wacholderbeeren, 5 Lorbeerblätter, 1 Zweig Rosmarin, 1 Zweig Thymian, 10 Pfefferkörner mischen, aufkochen und abkühlen lassen. Die Keule in einen stabilen Tiefkühlsack geben, den Sud dazu schütten und den Sack dann mit einem Knoten so dicht verschließen, dass kaum bis gar keine Luft drinnen ist. Somit kann die Keule optimal durchziehen. Dues kann 24-36 Stunden dauern.
Dann die Keule trockentupfen, anbraten und mit einem Teil des Sudes und dem gesamten Gemüse aufgießen und im Bräter schmoren. Die Soße dann abseihen und abschmecken. Ich gebe dann zur Soße noch eine Rippe Blockschokolade, das rundet den Geschmack wunderbar ab und gibt auch eine schöne Farbe. Eventuell noch mit etwas Stärke binden.