Herbed Potato Salad
This healthy potato salad recipe is full of fresh flavor. It's mayo-free and so easy to make. It'll be a big hit at your next party! Vegan and egg free.
- Total time
- 25 min
- Active time
- 20 min
- Yield
- 6, 6 side servings
- Difficulty
- Medium

Ingredients and Constraints
Ingredients
Ingredient watchpoints6 watchpoints
Short requirements and tradeoffs to check while gathering ingredients; detailed source notes stay expandable.
Red Potatoes
2 pounds small red potatoes, scrubbed and sliced into 1/4-inch thick rounds
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Flat-Leaf Parsley
⅓ cup lightly packed fresh flat-leaf parsley, roughly chopped, plus about 2 tablespoons more for garnish
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Green Onions
⅓ cup roughly chopped green onions, plus about 2 tablespoons thinly sliced for garnish
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Garlic
2 cloves garlic, roughly chopped
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Black Pepper
Freshly ground black pepper, to taste
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Stalks Celery
3 stalks celery, chopped
The source row includes a form, size, temperature, preparation, or handling detail.
Details and source
Source: Herbed Potato Salad (no mayo!)
Additional ingredient notes
Method Overview
Structured method notes that are separate from the step timeline.
Potato Salad Tips
After some trial and error, I’ve discovered some key tips to making great potato salad.
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.
Method Timeline
Prep
ActivePrep
20 min
Prep time from the source recipe card.
Cook
ActiveCook
5 min
Cook time from the source recipe card.
Total
PassiveTotal
25 min
Total time from the source recipe card.
Step 1
In a large saucepan or Dutch oven combine sliced potatoes and salt. Cover with room temperature 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.
high heat5 min-6 minStep 2
Reserve 1/4 cup cooking water, then drain. Transfer the potatoes to a large mixing bowl.
Step 3
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, 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.)
Step 4
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.
Step 5
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.
Step 6
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.
Learn More
Extra cooking notes, tests, and source details kept out of the step-by-step method.
Recipe structure
Components and intermediate outputs created by the method.
Main recipe
Recipe card ingredients and steps.
6, 6 side servings
Dressing
Source step 3 creates or uses dressing.
Mixture
Source step 4 creates or uses mixture.
Extra useful notes
Short source-backed recommendations and facts that do not need a step.
Recipe roughly adapted from America’s Test Kitchen’s The Complete Vegetarian Cookbook and The Sprouted Kitchen Bowl and Spoon.
Recipe roughly adapted from America’s Test Kitchen’s The Complete Vegetarian Cookbook and The Sprouted Kitchen Bowl and Spoon.
SUGGESTED EQUIPMENT: I love my 11-cup Cuisinart food processor (affiliate link).
SUGGESTED EQUIPMENT: I love my 11-cup Cuisinart food processor (affiliate link).
More source notes
Useful article notes that do not need to interrupt the cooking method.
Notes
Recipe roughly adapted from America’s Test Kitchen’s The Complete Vegetarian Cookbook and The Sprouted Kitchen Bowl and Spoon.
Recipe Utilities
Account actions, source details, export, and reporting stay available without interrupting the cooking flow.
Source and Origin
Origin declaration
Adapted from source
Imported from the cookie-and-kate page for dev review.
Copy risk: Unchecked
Herbed Potato Salad (no mayo!)
Article
View source
My Kitchen Actions
Login is required.
My Kitchen keeps saved recipes, private notes, adaptations, cooking logs, imports, and exports tied to your account.
Export
Public recipe exports include only approved public content. Personal backup exports require login.
Export history
No exports yet.