The best non mayo potato salad from Ina Garden. I have used red wine vinegar instead of champagne. I also like to add capers and finely minced red onion or shallot. French Potato Salad from FoodNetwork.com
With only five ingredients -- Dijon mustard, white-wine vinegar, olive oil, parsley, and potatoes (plus salt and pepper) -- you can probably whip up this easy salad with what's in your kitchen. A big handful of chopped fresh parsley adds color and fresh flavor to the mix.