Potato salad was a type of salad primarily made out of potatoes with additional ingredients.
Potato salad was available in Mrs. Jackson's restaurant in 1953 New York City. (DS9: "Far Beyond the Stars")
B'Elanna Torres offered Seven of Nine some dinner during a visit to the mess hall in 2374 saying that "the potato salad [wasn't] half bad." (VOY: "One")
For a romantic lunch in 2378, Tom Paris replicated B'Elanna Torres' favorite variant of potato salad with extra paprika. (VOY: "Renaissance Man")