Tater salad

A couple years ago I was at a picnic. It was a potluck sorta thing. I had the best potato salad it was very much normal but it was spicy. Not like burn your mouth off spicy but warm enough to notice. I never got the recipe so I was wondering if anyone here has a recipe for it. Thanks a bunch.