A substitute for potato salad is a dish made from potatoes, mayonnaise, and eggs.