Cuire les œufs une dizaine de minutes et les écaler. Ciseler le plus finement possible l'échalote. Monter la mayonnaise. Décortiquer les crevettes. Couper les œufs en deux, ôter délicatement les jaunes. Les passer au tamis, en réserver un soupçon et ajouter la mayonnaise ainsi que les assaisonnements. Mélanger le tout et en farcir les blancs à l'aide d'une poche à douille cannelée. Disposer les crevettes, saupoudrer des jaunes restants ainsi que d'une pincée de paprika.