Sécher les morceaux de bœuf avec du papier absorbant puis les assaisonner de sel et de poivre.
Faire chauffer l'huile dans une grande poêle à feu vif.
Faire dorer la viande en plusieurs fois jusqu'à obtenir une belle coloration sur toutes les faces. Déposer les morceaux dans la mijoteuse.
Dans la même poêle, faire revenir l'oignon pendant 3 minutes.
Ajouter l'ail et poursuivre la cuisson 1 minute.
Incorporer le concentré de tomate puis la farine. Mélanger pendant 1 minute.
Transférer le contenu de la poêle dans la mijoteuse.
Ajouter les carottes, les tomates concassées, le bouillon, le laurier, le thym et le paprika.
Mélanger légèrement puis couvrir.
Cuire sur position basse pendant 8 à 10 heures (ou 4 à 5 heures sur position haute).
Ajouter les pommes de terre environ 2 à 3 heures avant la fin de la cuisson.
Vérifier l'assaisonnement en fin de cuisson.
Si la sauce est trop liquide, retirer le couvercle pendant les 30 dernières minutes.
Servir chaud avec du persil frais ciselé.