I like almost all forms of potato salad, the exception being those bad deli case ones that always seem oddly sweet. I generally make an old school creamy version with mayo, hard boiled eggs, celery, grated onion, and a touch of mustard and vinegar. Ron's sister recently made a kick ass german potato salad with lots of vinegar and bacon (not "kiss ass" like I originally posted - Ron you're supposed to be my proof reader!) .
Bobby Flay's red pepper and paprika version is one of my new favorites. It's very Bobby Flay isn't it? The recipe says to grill the potatoes after you boil them but both times I've made this I've been a bit rushed so I've skipped that step and just used plain old boiled potatoes. I do plan on doing it Bobby's way soon though!
It's so easy - no chopping or grating or hard boiling eggs! You just throw the ingredient in the blender, whir it up and toss the sauce with boiled potatoes (I used red potatoes this time). I like to top mine with some scallions for color. Definitely a nice change from the standard potato salad.