Faites chauffer l'huile d'olive dans une grande poêle à feu moyen-élevé. Faites cuire le bœuf par lots dans l'huile chaude jusqu'à ce qu'il soit bien doré, environ 5 minutes par lot. Retirez les cubes de bœuf dorés sur une assiette recouverte de papier absorbant, tout en gardant la poêle sur le feu et en conservant les jus du bœuf.

Faites cuire et remuez l'oignon, le céleri et les carottes dans les jus de bœuf conservés jusqu'à ce qu'ils soient légèrement ramollis, 2 à 3 minutes. Ajoutez les champignons et l'ail au mélange d'oignons.

Versez le vin rouge dans la poêle; portez à ébullition tout en raclant les morceaux bruns du fond de la poêle avec une cuillère en bois. Continuez à faire cuire le mélange jusqu'à ce que le vin s'évapore, de 7 à 10 minutes. Ajoutez les tomates au mélange.

Remettez le bœuf dans la poêle avec les pommes de terre, le basilic, le thym, la marjolaine et la sauge. Versez le bouillon de bœuf et la sauce tomate sur le mélange. Portez le liquide à frémissement.