Śledzie zalewamy zimną wodą i odstawiamy na pół godziny. Odcedzamy z wody i dokładnie osuszamy ręcznikiem papierowym. Kroimy w sporą kostkę, układamy na dnie salaterki.

Na wierzch układamy drobno pokrojoną cebulę i ziemniaki pokrojone w kostkę (podobna wielkość jak kroiliśmy śledzie). Lekko solimy i posypujemy świeżo zmielonym pieprzem.

Na ziemniakach układamy jajka pokrojone w kostkę.

Majonez mieszamy z jogurtem i tak powstałym sosem polewamy sałatkę śledziową, (do sosu możemy dodać również łyżeczkę ostrej musztardy), na wierzch ścieramy na tarce o średnich oczkach ser żółty.