Hello everyone, I'm Cathy. This red skin potato salad recipe is the one I make when six people are hungry and I do not want a complicated side dish arguing with me from the refrigerator. The potatoes stay creamy without turning mushy, the celery gives a clean crunch, and the dressing is familiar enough for children but not so bland that adults start reaching for hot sauce. Make it in about 35 minutes, then give it at least 30 minutes to chill.
Ingredients
You will need 3 pounds of small red potatoes, 3/4 cup mayonnaise, 1/4 cup sour cream, 2 tablespoons yellow mustard, 1 tablespoon apple cider vinegar, 1 teaspoon kosher salt for the dressing, 1/2 teaspoon black pepper, 2 celery ribs finely diced, 1/3 cup finely chopped red onion, 2 tablespoons chopped fresh dill or 2 teaspoons dried dill, and 3 hard-boiled eggs, chopped.
For boiling the potatoes, use 1 tablespoon kosher salt in the water. If your family dislikes onion, use 2 tablespoons of sliced green onion instead. I usually buy organic potatoes when the price is reasonable, but the cooking method matters more here than a fancy label. Choose potatoes that are firm, dry, and roughly the same size so they finish together.
How to Make It Without Soggy Potatoes
Wash the potatoes well and cut them into 1-inch pieces. Leave the thin red skins on; that is the point of using them. Put the potatoes in a large pot and cover them with cold water by about 1 inch. Add the tablespoon of salt, set the pot over high heat, and bring it to a boil.
Once boiling, reduce the heat to medium so the water bubbles steadily instead of attacking the potatoes. Cook for 9 to 12 minutes, checking with a fork at 9 minutes. The fork should slide into the center with light resistance. If the pieces split when you lift them, they have gone too far. I learned this after making a beautiful bowl of potato soup that was supposed to be salad. The kids ate it anyway, but nobody was fooled.
Drain the potatoes in a colander, then spread them on a rimmed baking sheet or large plate. Let them steam for 10 minutes. Do not rinse them with cold water. That washes away flavor and leaves the surface wet, which makes the dressing slide off. While they are still warm, sprinkle them with the apple cider vinegar and toss gently once.
In a medium bowl, stir together the mayonnaise, sour cream, mustard, remaining salt, and black pepper. Add the celery, onion, dill, and chopped eggs. When the potatoes are warm rather than hot, fold them into the dressing with a rubber spatula. Use broad scoops from the bottom instead of stirring in circles. Small potatoes bruise easily, and nobody wants mashed potato salad by accident.
Why this red skin potato salad recipe works
The timing does most of the work. Starting in cold water lets the centers cook before the skins split. Cutting the potatoes evenly prevents the familiar problem where small pieces fall apart while large chunks remain hard. Letting them steam dry gives the dressing something to cling to, and adding vinegar while they are warm lets the potatoes absorb a little tang before the creamy mixture goes in.
The combination of mayonnaise and sour cream is also practical. All mayonnaise can feel heavy, especially after a barbecue with burgers and chips. All sour cream can taste sharp and thin. Together, they create a dressing that is creamy, lightly tangy, and sturdy enough for a picnic cooler. This red skin potato salad recipe uses yellow mustard because it is inexpensive, easy to find, and already approved by most children who have opinions about sauces.
Cover the bowl and refrigerate for at least 30 minutes. Two hours is even better because the onion, dill, and mustard settle into the dressing. Before serving, taste a spoonful and add another pinch of salt or a teaspoon of vinegar if it tastes flat. Cold food needs a little more seasoning than warm food. This is not a personality flaw in the salad; it is just how refrigeration works.
Easy Changes for Different Dinner Tables
For a heartier side, fold in 4 ounces of crisp bacon, cooled and crumbled. For a fresher version, add 1/2 cup diced cucumber just before serving, not during the long chill, because cucumber releases water. Chopped pickles work well too; use 1/3 cup dill pickles and reduce the vinegar slightly. If you want more color, add 1/2 cup halved cherry tomatoes after the salad has chilled.
For a six-person dinner, this amount gives generous side portions alongside grilled chicken, sausages, or salmon. At a larger picnic, double the recipe and use two pots rather than one enormous pot. A crowded pot cooks unevenly. I have tried to save time with one giant stockpot and ended up with tender edges, hard centers, and a family meeting around the stove.
If you need an egg-free bowl, simply leave out the eggs and add another celery rib or a few chopped pickles. The salad will still have plenty of texture. For a lighter dressing, replace half the mayonnaise with plain Greek yogurt, but do not replace all of it. The result becomes more tart and less classic.
Make-Ahead, Storage, and Serving Notes
You can make this red skin potato salad recipe one day ahead. Store it covered in the refrigerator and stir gently before serving. If the dressing tightens overnight, mix in 1 tablespoon of mayonnaise or sour cream to loosen it. Do not leave the bowl sitting in direct sun at a picnic. Set it inside a larger bowl of ice, and return leftovers to the refrigerator promptly.
A clean serving spoon keeps the salad in better shape than dipping with the tongs used for grilled meat. Serve it cold or slightly cool, not warm. The flavor is best after the salad has had time to rest, but the potatoes should still hold their shape when you scoop them.
The red skins make this dish look finished without extra decoration. A little dill on top is enough. You do not need a separate garnish station, and you certainly do not need a tiny jar of specialty mustard that costs more than the potatoes. This red skin potato salad recipe is meant for real dinners, crowded picnic tables, and the nights when someone announces that six people are coming over in twenty minutes.
For the best result, remember three things: cut evenly, start in cold salted water, and let the potatoes steam dry before dressing. That is the whole system. Hello from my kitchen, where the salad gets compliments and the missing serving spoon is usually in a child's bedroom.
