I HATE mayonnaise. In every single potato salad I've seen at summer potlucks, they all have more than too much mayo. So, I took a "French" potato salad recipe from the Joy of Cooking & personalized it. Not a bit of mayo in here at all... I usually double the recipe, we eat it warm right away and chilled for the next day or so. I don't love olive oil when it's chilled, so I usually let the salad sit at room temperature for a bit until the viniagrette warms to a normal consistency.