This healthy potato salad recipe is full of fresh flavor. It’s mayo-free, easy to make, and sure to be a hit at your potluck! This salad is vegan, egg free and gluten free. Recipe yields 6 side servings.
2 pounds small red potatoes, scrubbed and sliced into 1/4-inch thick rounds
1 tablespoon fine sea salt
1/4 cup olive oil
1/3 cup lightly packed fresh flat-leaf parsley, roughly chopped, plus about 2 tablespoons more for garnish
1/3 cup roughly chopped green onions, plus about 2 tablespoons thinly sliced 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 1/4 cup cooking water, then drain. Transfer the potatoes to a large mixing bowl.
In a small food processor or blender, combine the olive oil, 1/3 cup parsley, 1/3 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, while running the food processor, pour in the reserved cooking water and process just until blended. (If you don’t have a food processor or blender, just finely chop the parsley and onions and whisk the dressing together until the oil is fully incorporated.)
Drizzle the potatoes with the herbed olive oil mixture and gently mix to combine. (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, gently tossing every few minutes.
Add the celery to the bowl, along with a couple tablespoons each of additional chopped parsley and green onions. Toss again. Season generously to taste with salt and pepper.
Serve immediately, or cover and refrigerate until you’re ready to serve. This salad is best served within a few hours, but will keep in the refrigerator for about three days.
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice. See our full nutrition disclosure here.
Did you make this recipe?
Please let me know how it turned out for you! Leave a comment below and share a picture on Instagram with the hashtag #cookieandkate.