I honestly never met a potato salad I loved until I made this one. It’s a riff on classic French potato salads, which contain no mayo and lots of herbs. I opted for lemon juice instead of vinegar for a super fresh-tasting salad.
Unlike standard potato salads that are drenched in mayonnaise, this potato salad is lightly creamy yet mayo-free. It’s also conveniently vegan and gluten-free! Can I go ahead and call it the perfect potluck potato salad?
This red potato salad recipe is for my fellow last-minute people. When you’re scrambling to make yourself look decent, trying to scrounge together a side worth sharing, and letting the dog out all at the same time…
Potato salad to the rescue! It’s surprisingly simple to make. I hope it becomes your go-to potluck recipe, as well as a standard side dish at your dinner table. This potato salad goes great with burgers, sandwiches, and much more.
Potato Salad Tips
After some trial and error, I discovered that the key to making the best mayo-free potato salad is blending the dressing in the food processor with some starchy reserved potato cooking water. You end up with a super creamy, herby emulsification that infuses the potatoes with fresh flavor.
Another trick, which comes from the experts at America’s Test Kitchen, is to slice your potatoes before boiling, rather than afterward. That way, the potatoes don’t break down into mush when you’re tossing the salad later. Plus, your potatoes cook faster that way (five minutes!). This potato salad comes together in a flash.
Please let me know how you like this potato salad in the comments! I love to hear from you.
Herbed Red Potato Salad
- Prep Time: 15 mins
- Cook Time: 5 mins
- Total Time: 20 minutes
- Yield: 6 to 8 side servings 1x
- Category: Salad
- Method: Stovetop
- Cuisine: French
This healthy red potato salad recipe is full of fresh flavor. It’s mayo-free and so easy to make. Sure to be a hit at your potluck! This salad is vegan and gluten free. Recipe yields 6 to 8 side servings.
- 2 pounds small new potatoes, scrubbed and sliced into ¼-inch thick rounds
- 1 tablespoon salt
- ¼ cup olive oil
- ⅓ cup lightly packed fresh flat-leaf parsley, roughly chopped, plus more for garnish
- ⅓ cup roughly chopped green onions, plus more for garnish
- 2 tablespoons fresh lemon juice
- 2 teaspoons Dijon mustard
- 2 cloves garlic, roughly chopped
- Freshly ground black pepper, to taste
- 3 stalks celery, chopped
- In a large saucepan or Dutch oven combine sliced potatoes and salt. Cover with water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and cook until potatoes are easily pierced by a paring knife and pulled out with little resistance, about 5 to 6 minutes.
- Reserve ¼ cup cooking water, then drain. Transfer potatoes to a large mixing bowl.
- In a small food processor or blender, combine the olive oil, ⅓ cup parsley, ⅓ cup green onions, lemon juice, Dijon mustard, garlic and freshly ground black pepper. Process until the herbs and garlic have been chopped into little pieces, then drizzle in the reserved cooking water and blend just until emulsified. (If you don’t have a food processor or blender, just finely chop the parsley and onions and whisk the dressing together until emulsified.)
- Drizzle the potatoes with the herbed olive oil mixture and mix well. (It will look like you’ve poured in too much dressing, but don’t worry, the potatoes will soak it up!) Let the potatoes rest for ten minutes, tossing every few minutes.
- Add the celery to the bowl, along with a couple tablespoons each of chopped parsley and green onions. Toss again. Season to taste with salt and pepper and serve immediately, or cover and refrigerate until you’re ready to serve. This salad is best served within a few hours, but will keep well in the refrigerator for about two days.
▸ Nutrition Information