Coupez le boeuf en cubes d’environ 2,5 cm. Épluchez et coupez les légumes-racines tels que les carottes et les pommes de terre. Émincez l’ail et les oignons.

Dans une grande casserole, faites chauffer un peu d’huile à feu moyen. Ajoutez les morceaux de boeuf et faites-les dorer sur toutes les faces pendant environ 5 à 7 minutes.

Ajoutez l'ail et les oignons dans la casserole, en remuant pendant environ 3 minutes jusqu'à ce qu'ils deviennent translucides.

Ajoutez les légumes-racines préparés et mélangez bien. Laissez cuire encore 5 minutes.

Versez le vin rouge dans la casserole pour déglacer, puis ajoutez le bouillon de boeuf.

Ajoutez les herbes, le poivre noir et le paprika. Portez à ébullition, puis réduisez le feu et laissez mijoter à couvert pendant 1 à 2 heures.

Goûtez et ajustez l’assaisonnement si nécessaire. Retirez les herbes et servez chaud avec du pain frais et de la crème fraîche.