Peler et émincer les oignons. Hâcher l'ail dégermé.
Dans une cocotte, faire chauffer un peu d'huile d'olive, puis faire revenir les oignons avec l'ail jusqu'à légère coloration. Les retirer de la cocotte et réserver.
A la place, faire revenir les cubes de viande à feu vif afin de les faire blondir et en remuant de temps en temps.
Y remettre le mélange oignons-ail, saler et poivrer.
Ajouter le paprika, le cumin, le citron confit coupé en lanières, les clous de girofle et les feuilles de laurier.
Verser le bouillon chaud, couvrir et laisser mijoter environ 35 minutes.
Egoutter les olives de leur contenant, les rincer à l'eau claire pour les dessaler un peu. Les ajouter dans la cocotte et laisser mijoter 10 à 15 minutes de plus. Pour servir, disposer le sauté d'agneau sur l'accompagnement choisi, servir bien chaud.