Russian salad has been a well documented thing since like the early 1800s. Russian salad is pretty much American potato salad with all kinds of pickles and shitloads of fresh dill. It's almost like economic and environmental context, trade, and culture shape foodways.