Ziemniaki umyć, ugotować w mundurkach w osolonej wodzie. Pieczarki obgotować chwile, do wody dodać troszkę soku z cytryny, dzięki temu nie będę się robiły ciemne. Jaja ugotować na twardo. Po wystygnięciu ziemniaki obrać pokroić w grubą (ok. 2 cm/2 cm) kostkę. Pieczarki przekroić na 4 części. Ogórki, jaja na twardo, cebulkę w trochę drobniejszą kostkę. Czosnek drobniutko posiekać. Wszystko wrzucić do miski, posolić, popieprzyć do smaku. Łyżkę majonezu wymieszać z łyżką jogurtu naturalnego. Dodać do sałatki. Wymieszać.
Można samą jako przystawkę, albo np. do pieczonego kurczaka (wtedy już nie podajemy ziemniaków - są w sałatce).