Chauffez l’huile d’olive dans une grande cocotte à feu moyen-vif.
Faites dorer les morceaux de bœuf sur toutes les faces. Réservez.
Dans la même cocotte, faites revenir les oignons, les carottes et le céleri jusqu’à légère coloration.
Ajoutez l’ail et le concentré de tomate, mélangez 1 minute.
Remettez la viande dans la cocotte. Déglacez avec le vin rouge (si utilisé).
Versez le bouillon, ajoutez le laurier et le thym. Salez et poivrez.
Couvrez partiellement et laissez mijoter à feu doux 2 heures, en remuant de temps en temps.
Ajoutez les pommes de terre et poursuivez la cuisson 20–30 minutes, jusqu’à ce qu’elles soient tendres.
Rectifiez l’assaisonnement et servez bien chaud.