Préchauffez le four à 325 °F.
Dans une cocotte sur le feu, sautez vivement les cubes de bœuf pour qu’ils soient bien colorés.
Retirez la viande, ajoutez les légumes (sauf les pommes de terre) et faites rissoler 5 minutes.
Ajoutez la pâte de tomates et brassez doucement pendant 1 minute.
Remettez la viande, ajoutez l’ail, la feuille de laurier, le clou de girofle et l’origan.
Mouillez au vin rouge et au bouillon de bœuf.
Couvrez et faites cuire au four à 325 °F pour 3 heures.
Ajoutez les pommes de terre et les olives, couvrez et retournez au four pour 1 heure.
Rectifiez l’assaisonnement (sel et poivre) et servez aussitôt.