When I'm not on a diet, I'm a fan of Paula Deen's food. I meant to make a potato salad this summer but I never got the chance. So if you're interested, here's Paula and how to make her deli potato salad.
(P.S. - Happy Birthday to Big Al if he sees this!)