I've not made potato salad, but I have smoked potatoes. Seems it would bee a small jump to using those in your favorite potato salad recipe. I'll be watching this thread to see if anyone comes up with something more specific. Thanks for posting; interesting idea.