Food & Cooking Recipes Salad Recipes Mayo-Free French Potato Salad 3.5 (8) 4 Reviews By Martha Stewart Test Kitchen Martha Stewart Test Kitchen The recipes developed by our test kitchen team have undergone a rigorous process of development and testing, ensuring that every element is optimal, from ingredient amounts to method and cooking time. This process includes triple-testing recipes to ensure they meet our high standards. The many stellar cooks and food editors who have been part of our team include Sarah Carey, Lucinda Scala Quinn, Jennifer Aaronson, Shira Bocar, Anna Kovel, Greg Lofts, Riley Wofford, Lauren Tyrell, and Lindsay Leopold. Editorial Guidelines Updated on July 9, 2019 Print Rate It Share Share Tweet Pin Email Servings: 12 This potato salad takes its dressing from the French; the potatoes are infused with white wine, chicken stock, and a light vinaigrette instead of gloppy mayonnaise. Ingredients 3 pounds small boiling potatoes For the Seasoning 2 tablespoons plus 1 ½ teaspoons salt ¼ cup good white wine ¼ cup good-quality chicken stock For the Vegetables 1 cup finely diced celery (4 stalks) ½ cup thinly sliced scallions (4 scallions), white and green parts ¼ cup finely diced cornichons For the Dressing 1 tablespoon Dijon mustard 1 tablespoon coarse mustard 3 tablespoons good-quality champagne vinegar or white-wine vinegar ½ teaspoon freshly ground pepper ½ cup good-quality olive oil For the Garnish ¼ cup freshly chopped dill Directions Place the potatoes in a large stockpot; cover with cold water by 2 inches. Place over high heat, and bring to a boil. Add 2 tablespoons salt, and reduce to a simmer. Cook for 15 to 30 minutes, until just barely tender. Drain into a colander. Cover with a kitchen towel, and allow to steam for 10 minutes. Cut the potatoes in halves or quarters, depending on size. Combine the white wine and chicken stock, and pour over warm potatoes. Allow to sit for 10 minutes. Add celery, scallions, and cornichons, and toss to combine. Combine mustards, vinegar, remaining salt, and pepper in a small bowl; whisk to combine. Gradually add olive oil, whisking constantly, until emulsified. Pour dressing over potatoes; let sit until room temperature; stir in dill. Serve cold or at room temperature. Rate it Print