Ochsenschwanzstücke waschen und abtropfen. Suppengemüse putzen und kleinschneiden.
2 EL Fett im Bräter erhitzen. Ochsenschwanzstücke darin unter Rühren stark bräunen. Möhre und Sellerie darin durchbraten Lauch zugeben. Wasser angießen. Würzen.
Kochen, bis das Fleisch weich ist. Das dauert 2 1/2 bis 3 Stunden.
Fleisch aus dem Topf nehmen. Von den Knochen lösen und kleinschneiden. Suppe durchsieben. Restliches Fett und Mehl anschwitzen. Unter Rühren die Brühe angießen. Aufkochen. Madeira zugeben und abschmecken. Fleisch wieder hineingeben. Petersilie unterheben.