Émincer l'oignon, hacher l'ail, couper le chorizo en rondelles et les pommes de terre en petits dés.
Dans une cocotte, cuire l'oignon, l'ail et le chorizo 5 min, sans ajout de matière grasse si le chorizo en rend assez. Pendant ce temps, émincer les fenouils.
Ajouter les pommes de terre, le fenouil, les tomates concassées et le bouillon ; couvrir et mijoter 22 min, jusqu'à ce que les pommes de terre soient tendres. Pendant ce temps, ciseler le persil.
Ajouter les crevettes, couvrir et cuire 4 à 5 min, jusqu'à ce qu'elles soient opaques.
Goûter, saler et poivrer si nécessaire, parsemer de persil et servir aussitôt.