Portez une petite casserole d’eau à ébullition. Ajoutez délicatement les œufs et laissez-les cuire pendant 8 minutes. Egouttez, passez les œufs sous l’eau froide pour les refroidir, puis écalez-les délicatement et coupez-les en tranches.
Rincez et émincez finement la tige de céleri et l’aneth.
Dans un saladier, mélangez le yaourt avec la mayonnaise, la moutarde, les crevettes, le céleri et l’aneth. Salez et poivrez, ajoutez les œufs et mélangez délicatement.
Coupez les petits pains en deux, garnissez-les généreusement de préparation aux crevettes, puis emballez-les dans du papier cuisson en fermant avec de la ficelle ou du raphia.