The Pommes de Terre a L'Huile (French potato salad), uses no mayonnaise. The potatoes are boiled and sliced, and then marinated in dry white wine while still warm and soft, so they absorb the wine. They are then dressed with a simple vinaigrette and served while still warm or later, chilled.
This recipe is used in the Salade Nicoise.