I've got a pretty tedious day at work today, so I got to thinking about the great potato salad dilemma.
Potato salad is usually 90% potatoes and mayo. So, maybe it could be repurposed with something that also works with those ingredients.
A couple of ideas:
1.) Potato croquettes. You could start with cold potato salad, and stir in about 1 T flour or dried potato flakes for every 1/2 cup of potato salad. Form into 1/2 cup patties and coat them with seasonsed breadcrumbs. Fry in oil until golden brown and heated through and serve as a side dish.
2.) Potato fish cakes. Same as above, but add in drained canned tuna or salmon.
3.) Chicken or Tuna casserole. Most casseroles use mayo as a base or binding agent anyway. I bet you could mix cooked chicken or tuna, potato salad, and veggies of your choice into a casserole. You could even add another starch if you'd like. You'll have to eyeball it to make sure the consistency is right (you might need to add milk or cream soup if it's not quite creamy enough) but I bet it would work. Sprinkle some cheese on top, and you might be very impressed!
Of course, for this to work you need to be a fairly experienced cook who understands basic cooking concepts and can tweak recipes to make them work.
Also, if the potato salad has strong herbs or add-ins like eggs it might not be so versatile.
Good luck!