Tauben waschen, trocken tupfen und mit Salz und Pfeffer würzen. Wacholderbeeren und Pimentkörner im Mörser zerreiben und die Tauben damit einreiben.
Etwas Olivenöl in einem Bräter erhitzen und die Tauben darin anbraten. Das Wurzelgemüse putzen, klein schneiden, dazugeben und kurz mitbraten.
Tomatenmark einrühren, kurz rösten, mit Rotwein ablöschen, den Bräter verschließen und die Tauben im auf 180 °C vorgeheizten Backofen 30 Minuten garen.
Die Tauben herausnehmen und warm stellen, die gebundene Bratensoße angießen und den Bratensatz loskochen.
Die Soße passieren, nochmals erhitzen, abschmecken, und mit dem Madeira verfeinern. Die Oliven nach Bedarf klein schneiden und in die Soße geben.
Die Olivensoße auf vorgewärmten Tellern anrichten, die Tauben halbieren und in die Mitte setzen, das Ganze mit Kräuterzweigen garnieren und mit einer Reismischung servieren.
