Préparez le court-bouillon (en suivant les indications) et versez-le dans une poissonnière ou dans une petite marmite. Laissez-le refroidir complètement.
Rincez le tronçon de colin, plongez-le dans le court-bouillon froid, ajoutez le vin blanc et portez doucement à frémissements, puis faites-le pocher pendant 10 minutes.
Préchauffez le gril du four. Egouttez le poison, mettez-le dans un plat, laissez-le tiédir légèrement, retirez la peau, couvrez-le et réservez.
Faites griller le poivron sur toutes les faces jusqu'à ce que la peau soit noircie et cloquée. Pelez-le sous l'eau froide, épépinez et coupez-le en dés. Mixez-le avec l'ail pelé, le paprika, l'huile, 1 c.à s. de court-bouillon (2 si la sauce est trop épaisse) et la crème. Salez, poivrez. Ajoutez une pincée de piment de Cayenne.
Servez le colin tiède avec la sauce au paprika et accompagné d'un mélange de riz.