Small potatoes are best for this red potato salad. This way, the potatoes maintain their natural moisture and sweetness. We prefer the texture when cooked whole, but you can chop the potatoes if you’re in a pinch for time or if your potatoes are large.
If you don’t have red potatoes, use other waxy potatoes, such as Yukon potatoes, white or creamer potatoes, and fingerling potatoes. These are quick-cooking, and since they are already small, there’s no need to chop them before cooking them. Russet or baking potatoes will also work, but the salad’s texture will be less creamy.
2 pounds (907 g) small red potatoes
2 tablespoons red wine vinegar, white wine vinegar, apple cider vinegar, or dill pickle juice
½ cup (120 g) sour cream
¼ cup (58 g) mayonnaise (try homemade mayonnaise)
1 tablespoon yellow mustard (substitute Dijon or whole grain mustard)
2 celery stalks, finely chopped, about ⅓ cup
1 to 2 medium dill pickles, finely chopped, about ⅓ cup
¼ cup chopped fresh parsley
¼ cup chopped fresh dill
¼ cup chopped fresh chives
Salt and freshly ground black pepper
1Add the potatoes to a large pot and cover with 1½ inches of water. Season with salt (use 1 teaspoon for every quart of water).
2Bring the water to a boil, then reduce to a simmer (boiling the potatoes can cause them to hit one another and break apart). Cook for 15 to 20 minutes or until easily pierced using a fork.
3Just before the potatoes are ready, fill a medium bowl with ice and cold water.
4Drain the cooked potatoes and immediately transfer them to the ice bath. Once cool enough to handle, but still a bit warm in the middle, remove them from the ice bath and chop the potatoes into bite-sized chunks. Add them to a large bowl, then scatter the vinegar over the potatoes and lightly season with salt.
5In a small bowl, stir together the mayonnaise, sour cream, and mustard for the dressing.
6Add the dressing, celery, pickles, and herbs to the potatoes. Gently stir to combine, being careful not to mash the potatoes too much.
7Season with salt and pepper to taste. If you have the time, refrigerate at least 30 minutes before serving (it tastes better).