Laver le chou, ôter les feuilles abîmées et prélever délicatement les 16 plus belles feuilles du chou. Les plonger dans une marmite d'eau bouillante salée pendant 7 minutes afin de les attendrir. Égoutter et refroidir immédiatement dans un grand bol d'eau glacée.
Éplucher et émincer l'ail et les échalotes.
Éplucher et couper les carottes en petits dés.
Émincer le reste du chou finement.
Faire revenir l'ensemble de ces ingrédients émincés dans une sauteuse, avec un filet d'huile d'olive et du sel. Stopper la cuisson lorsque les carottes commencent à être tendres.
Couper les escalopes de poulet en gros morceaux et hacher le tout. Incorporer le mélange précédent et les 3 cuillères à soupe de lait entier. Saler, poivrer.
Sécher soigneusement les feuilles de chou, les étaler devant vous et en garnir une extrémité, sur toute sa longueur, avec la farce de poulet. Rouler serré pour former les nems de chou.
Faire chauffer un fond d'huile dans une sauteuse. Y déposer les nems de chou farcis et les saisir en les retournant régulièrement pendant une dizaine de minutes.
Pendant ce temps, préparer la sauce au paprika. Éplucher, dégerlet et élincer finement l'ail. Le faire suer dans une petite casserole avec de l'huile d'olive. Ajouter la crème fraîche liquide puis le parika. Mixer le tout pour créer une émulsion. Napper les nems de chou au poulet au moment de servir.