1 1/2 poundsyellow creamer or small Yukon gold potatoes
3/4 cupplus 2 tablespoons aquafaba mayonnaise (see headnote), or a vegan mayonnaise of choice)
1 tablespoonDijon mustard
4 1/2 teaspoonsred or white wine vinegar
1/2 teaspoonKosher salt
1/2 cupdiced celery
1/4 cupdiced red onion (increase to 1/3 cup if you prefer more)
1/2 cuptightly packed, finely chopped Italian or curly parsley leaves
1/4 cuplightly packed, finely chopped dill
Instructions
Bring a large pot of salted water to a boil. Add the potatoes whole. Boil for 20 minutes, or until the potatoes can be easily pierced with a fork. Run them under cold water for a couple minutes. When the potatoes have cooled a little, cut them in half and pinch the skins off. If the potatoes are large (more than 2 1/2 inches in diameter), quarter them. Transfer the peeled and halved potatoes to a large mixing bowl. Use the back of a spoon or a handheld potato masher to smash them partially, leaving some halves intact.
Fold the mayonnaise, mustard, vinegar, and salt into the potatoes. When everything is well mixed, add the celery, onion, and herbs. Mix well. Taste, then add freshly ground pepper to taste, along with an extra pinch of salt, an extra splash of vinegar, an extra spoonful of mustard, or any other adjustments you’d like.
Chill the potato salad for 2 to 3 hours before serving. Leftovers will keep in an airtight container in the fridge for up to 3 days.