This salad consists of equal quantities of cooked, diced potatoes and carrots mixed with half the amount of cooked peas and sliced green beans. The vegetables are tossed with mayonnaise and placed on lettuce-lined plates. Traditional garnishes include sliced hard-bolied egg, sliced gherkins and sliced beetroot. This salad is known by which nationality?
I refuse to accept that there's a definitive recipe for any type of salad. There will be many variations. However, the unappetising concoction, which you describe, sounds very much like a fairly standard Russian salad.