Food & Cooking Recipes Salad Recipes New Potato Salad with Red-Wine Vinaigrette 5.0 (1) 1 Review By Martha Stewart Martha Stewart Martha Stewart is a bestselling author, entrepreneur, and lifestyle expert who has taught millions of people through generations the joy of entertaining, cooking, gardening, collecting, crafting, and home renovating via her eponymous magazine, Martha Stewart Living, Emmy-winning television shows, and 99 books (and counting). Based in Katonah, N.Y., where she helms her 156-acre Bedford Farm, Martha is America's first self-made female billionaire. Editorial Guidelines Updated on February 8, 2021 Rate PRINT Share Prep Time: 25 mins Total Time: 1 hr 20 mins Yield: 6 to 8 Serves No mayo here! Boiled new potatoes are smashed and tossed with red-wine vinegar, lemon, and olive oil while still warm, then finished with parsley and oregano for a fresh, herby take on the classic. Ingredients 3 pounds unpeeled whole mixed new potatoes Kosher salt and freshly ground pepper 2 tablespoons red-wine vinegar 2 tablespoons fresh lemon juice, plus ½ teaspoon grated lemon zest ¾ cup extra-virgin olive oil ½ cup finely chopped sweet onion ½ cup roughly chopped fresh parsley leaves ½ cup roughly chopped celery leaves 1 tablespoon chopped fresh oregano Directions In a large pot, cover potatoes with 2 inches water and season generously with salt. Bring to a boil, then reduce heat to medium-high and continue boiling until potatoes are fork-tender, about 9 minutes. Drain, transfer to a bowl, and lightly smash. Toss with vinegar, lemon juice and zest, and oil; season with salt and pepper. Let cool completely, about 30 minutes. Stir in onion, parsley, celery leaves, and oregano. Season with salt and pepper. Serve, or refrigerate in an airtight container up to 1 day (bring to room temperature before serving, about 30 minutes). Ren Fuller Originally appeared: Martha Stewart Living, June 2018 Rate It PRINT