Mongolian or russian egg/potato salad?!
What it was made of was egg, potato, and mayo (obviously) - carrots, ham, and cucumber. There was a particular way to make it. Has anyone heard of it? A name is really all I need to look up a recipe.
Sounds like salad Olivier (or Russian salad) http://en.wikipedia.org/wiki/Salad_Olivi…
German potato salad sound close but it has vinegar along with Mayo not sure but most German is served hot and has egg.
try Russian potato salad or Russian egg salad