I recently stumbled upon a Polish deli a bit outside of Denver, and picked up a can of paprikash, also labeled as "fish salad" — made with sardines and a bit of tomato and spices.
Frankly, it wasn't very good straight out of the can. But then I added an entire green pepper (diced), a half-sour pickle (also diced), and some capers. As I type this I'm eating the results on asiago bread with a thin sheen of mayonnaise, topped off with kale sprouts (both the bread and the sprouts from the local urban farmer's market.) This totally works.
So, I think paprikash has potential — but probably if I make it myself, rather than buying it pre-made in a can. Anybody out there have a good recipe for this fish salad? Everything I'm finding online seems to be a completely different dish, more of a stew.