Décongeler les queues d'écrevisses, les rincer sous l'eau froide, les sécher. Cuire les pommes de terre à la vapeur.
Les refroidir, les éplucher et les couper en petits cubes. Couper les tiges de céleri en rondelles, ciseler leurs feuilles.
Procéder de même avec les oignons. Vider et couper le poivron en lamelles. Dans un saladier mélanger tous les ingrédients, les poivrer, les saler et les arroser avec l'huile d'olive et le jus de citron.
Laisser les saveurs faire connaissance durant 30 minutes environ avant de servir cette salade accompagnée d'une tranche d'un bon pain de campagne.