Metti le uova in una pentola e coprile con acqua. Porta a ebollizione, togli dal fuoco e lascia le uova nell'acqua calda per 15 minuti. Rimuovi le uova dall'acqua calda, raffreddale sotto acqua fredda corrente e sbucciale.

Taglia le uova e trasferiscile in una ciotola grande.

Mescola la maionese, la senape Dijon, il relish ai cetriolini dolci, la salsa di bistecche, la paprika e l'aneto con le uova fino a quando non sono ben amalgamate; condisci con sale e pepe nero. Copri e metti in frigorifero fino a quando non si raffredda, se desiderato.