Faire dorer la viande : Faites chauffer l'huile dans une grande casserole. Assaisonnez l'agneau de sel et de poivre, puis faites-le dorer de tous les côtés. Retirez-le et réservez-le.
Faites revenir les aromates : Dans la même casserole, ajoutez l'oignon et faites-le revenir jusqu'à ce qu'il soit tendre et doré. Ajoutez l'ail et laissez cuire 1 minute.
Ajouter les légumes et les assaisonnements :Incorporez les carottes, la tomate (ou la purée de tomates), le paprika, le thym et la feuille de laurier. Laissez cuire 2 minutes.
Mijoter: Remettez l'agneau dans la cocotte. Ajoutez le bouillon et portez à légère ébullition. Baissez le feu, couvrez et laissez mijoter. 1 heure et demie à 2 heures jusqu'à ce que la viande soit tendre et se détache de l'os.(Vous pouvez aussi les faire cuire à couvert au four à 180 °C pendant environ 2 heures.)
Ajouter des pommes de terre (facultatif) : Ajoutez les pommes de terre, si vous en utilisez, au cours des 30 dernières minutes de cuisson. Laissez mijoter jusqu'à ce qu'elles soient tendres.
Goûtez et servez : Rectifiez l'assaisonnement, retirez la feuille de laurier et servez chaud avec bouillie, riz, ou écraser.