Für das Altwiener Matrosenfleisch das Fleisch würfelig schneiden, die beiden Zwiebel ebenso. Zwiebel in Öl anschwitzen und das Fleisch, sowie die Gewürze dazugeben und anrösten.
Mit ca. einem 1/2 Liter Wasser aufgießen. 1 Stunde schmoren lassen. In der Zwischenzeit die Karotten und den Sellerie, sowie den einen Zwiebel und den Knoblauch grob schneiden.
In Öl anschwitzen mit Rotwein ablöschen und ebenfalls etwas sieden lassen. Nach 1 Stunde Garzeit das Gemüse zum Fleisch geben und noch eine weitere halbe Stunde köcheln lassen. Evt. nachwürzen und etwas binden.