Cuisez les langoustines 3 minutes à l'eau frémissante.
Laissez refroidir, décortiquez-les, mettez les queues de côté, au frigo dans un film alimentaire pour qu'elle ne se dessèchent pas.
Mettez les têtes et toutes les carapaces dans une casserole. Couvrez d'eau. Faites cuire à petits bouillons pendant 30 minutes. Coupez le feu, laissez infuser plusieurs heures si vous avez le temps.
Passez le bouillon, dans lequel vous allez cuire le chou-fleur coupé en fines lamelles pendant 15 minutes environ.
Mixez, goûtez et rectifiez l'assaisonnement en sel et poivre. Ajoutez 2 cuillères à café de cacao en poudre (plus ou moins, ajustez selon votre goût). Mixez à nouveau.
Le velouté est prêt. Avant de servir, réchauffez-le doucement. Réchauffez les queues de langoustine dans un peu d'eau tiède.
Servez dans des petits bols, saupoudrez de piment d'espelette, émiettez un peu de chips de sarrasin, déposez trois queues de langoustine sur chaque bol et servez.