Dans une grande casserole, chauffer l'huile d'olive et y faire revenir les échalotes et l'ail émincés jusqu'à ce qu'ils soient translucides.
Ajouter la carotte coupée en rondelles, la choucroute, les graines de fenouil et le paprika. Bien mélanger.
Verser le bouillon de poisson dans la casserole et porter à ébullition.
Réduire le feu, couvrir et laisser mijoter pendant 30 minutes.
Incorporer le poisson blanc coupé en morceaux et les crevettes. Poursuivre la cuisson à feu doux pendant 10 minutes, jusqu'à ce que le poisson soit cuit.