Cuire la queue de bœuf avec l’eau dans une cocotte-minute pendant 30 minutes sous pression. Retirer les morceaux de viande, filtrer l’eau et la verser dans une marmite.
Préparer la pâte d’épices : disposer tous les ingrédients dans le bol d’un mixeur. Mixer jusqu’à obtenir une pâte.
Dans une poêle chaude huilée, faire revenir la pâte d’épices avec les clous de girofle, la cannelle et la noix de muscade. Verser dans la marmite. Porter à ébullition, puis ajouter les carottes, les pommes de terre et assaisonner de sel, de sucre et de poivre. Couvrir et cuire à feu frémissant pendant 20 minutes. Égoutter la viande et les légumes, puis filtrer le bouillon.
Servir la soupe avec les tomates, les oignons frits, le citron vert et la sauce pimentée. Accompagner de riz blanc.