Placez les œufs dans une casserole et couvrez-les d'eau. Portez à ébullition, retirez du feu, puis laissez les œufs reposer dans l'eau chaude pendant 15 minutes. Retirez les œufs de l'eau chaude, rafraîchissez-les sous l'eau froide courante, puis épluchez-les.

Hachez les œufs et transférez-les dans un grand bol.

Incorporez la mayonnaise, la moutarde de Dijon, le relish aux cornichons sucrés, la sauce pour steak, le paprika et l'aneth aux œufs jusqu'à ce que le tout soit bien mélangé ; assaisonnez de sel et de poivre noir. Couvrez et réfrigérez jusqu'à ce que cela soit bien frais, si désiré.