Nel frattempo, in una casseruola, con un coperchio aderente, posizionate le uova e coprire con acqua fredda per 3 cm. Portate a ebollizione e cuocete per 1 minuto. Coprite le uova, togliete dal fuoco e mettete da parte per 8 minuti. Scolate l'acqua dalla padella e raffreddatele sotto l'acqua fredda corrente. Sbucciate le uova e tagliatele in seste.
In una ciotola, mescolate cipolla, sedano, maionese, aneto, senape, succo di limone e sale.Aggiungete le uova alla miscela di maionese e mescolatele delicatamente. Condite con pepe a piacere. Utilizzate in panini, con lattuga e pomodori o in insalata.