Dans une casserole, porter le bouillon de légumes à ébullition.
Verser la semoule dans le bouillon bouillant, retirer du feu et couvrir. Laisser reposer 5 minutes.
Pendant ce temps, émincer l'oignon et l'ail, puis les faire revenir dans une poêle avec l'huile d'olive.
Ajouter les tomates coupées en dés, le cumin et le paprika. Laisser mijoter pendant 5 minutes.
Saler et poivrer les filets de poisson, puis les ajouter à la sauce. Cuire à feu doux pendant environ 10 minutes ou jusqu'à ce que le poisson soit cuit.
Égrainer la semoule avec une fourchette et répartir sur les assiettes.
Déposer le poisson et la sauce sur la semoule, puis garnir de persil frais avant de servir.