This easy red potato salad recipe combines tender red potatoes, creamy mayonnaise and sour cream dressing, crisp celery, red onion, fresh dill, and optional hard-boiled eggs. It takes about 20 minutes to prepare, 12 to 15 minutes to cook, and should chill for at least 30 minutes, making it a reliable side dish for cookouts, picnics, potlucks, and family dinners.
Every bite delivers a satisfying mix of creamy, tangy, savory, and fresh flavors. The thin red potato skins add color and gentle texture, while Dijon mustard and apple-cider vinegar keep the dressing bright instead of heavy.
Jump to RecipeWhy You’ll Love This Recipe

This red potato salad is easy enough for a weeknight meal and special enough for a holiday buffet. It uses familiar ingredients, requires no complicated techniques, and produces a generous bowlful that serves 6 to 8 people.
Red potatoes are especially well suited to potato salad because their skins are thin and colorful, so there is no need to peel them. Their firm, waxy texture also helps the pieces stay intact when you stir in the creamy dressing.
The dressing has a balanced flavor rather than a one-note mayonnaise taste. Sour cream adds gentle tang, Dijon mustard brings savory sharpness, and apple-cider vinegar provides a clean, lightly fruity finish.
For a complete summer spread, serve this salad beside grilled chicken, burgers, corn, or sandwiches. If you are planning a dessert table too, our cool root beer float pie makes a fun finish.
Ingredients You’ll Need

The ingredient list is short, but each item contributes something important to the final texture and flavor. Gather everything before cooking so the warm potatoes can be dressed at the right moment.
- Small red potatoes: Use 2 pounds and cut them into roughly 1-inch pieces so they cook evenly.
- Mayonnaise and sour cream: The 3/4 cup mayonnaise creates a creamy base, while 1/4 cup sour cream adds tang and softens the richness.
- Dijon mustard and vinegar: Two tablespoons of Dijon and 1 tablespoon of apple-cider vinegar give the salad its bright, savory character.
- Seasonings: Use 1 teaspoon kosher salt plus extra for the cooking water and 1/2 teaspoon freshly ground black pepper.
- Crunchy vegetables: Half a cup of finely chopped celery and 1/3 cup of finely chopped red onion provide freshness and contrast.
- Fresh dill: Two tablespoons chopped dill add a cool, herbal note that pairs beautifully with red potatoes.
- Hard-boiled eggs: Three large chopped eggs are optional, but they add richness, color, and classic potato-salad texture.
For a slightly different flavor, replace the sour cream with plain Greek yogurt. You can also add 2 to 3 tablespoons of chopped dill pickles or sweet relish, or swap the red onion for sliced scallions.
How to Make It Step-by-Step

Step 1: Scrub the potatoes thoroughly under cool running water, keeping the skins intact. Cut them into pieces that are about 1 inch across so smaller pieces do not turn soft before larger pieces are cooked.
Step 2: Put the potato pieces into a large saucepan and cover them with cold water by approximately 1 inch. Salt the water generously, just as you would when cooking pasta, because this is the first opportunity to season the potatoes from within.
Step 3: Bring the saucepan to a boil, then immediately reduce the heat to a gentle simmer. Cook for 10 to 15 minutes, checking with a fork near the 10-minute mark; the potatoes should be tender but not falling apart.
Step 4: Drain the potatoes well in a colander and allow them to cool for about 10 minutes. Do not rinse them, since rinsing can wash away flavor and make it harder for the dressing to cling.
Step 5: While the potatoes cool, whisk the mayonnaise, sour cream, Dijon mustard, apple-cider vinegar, kosher salt, and black pepper in a bowl. The mixture should look smooth and creamy, with the mustard and vinegar evenly distributed throughout.
Step 6: Transfer the slightly warm potatoes to a large mixing bowl and add the celery, red onion, fresh dill, and chopped hard-boiled eggs if you are including them. Adding the vegetables before the dressing helps distribute the crunchy ingredients without excessive stirring.
Step 7: Pour the dressing over the potato mixture and fold gently with a rubber spatula or large spoon. Use a lift-and-turn motion rather than vigorous stirring so the potatoes remain chunky and attractive.
Step 8: Cover the bowl and refrigerate the salad for at least 30 minutes. Chilling it for 1 to 2 hours is preferable because the potatoes have more time to absorb the dressing and the flavors become more cohesive.
Step 9: Taste the chilled salad just before serving and adjust the salt, pepper, or vinegar if needed. Serve it in a clean bowl with a little extra dill on top for a fresh, inviting finish.
Chef Tips for Perfect Potato Salad

Beginning with cold water is one of the most useful techniques in this recipe. The potatoes warm gradually as the water heats, which helps the centers cook before the exteriors become over-soft.
A gentle simmer is better than a rapid boil. Aggressive bubbling can knock the potato pieces against one another and leave you with broken edges or a mashed salad.
Cutting the potatoes evenly matters just as much as the cooking time. If the pieces are similar in size, they will reach fork-tenderness together and the finished salad will have a consistent bite.
Dress the potatoes while they are slightly warm, but not hot. Warm pieces absorb the seasoning well, while very hot potatoes can make a mayonnaise-based dressing look oily or loose.
Be gentle when folding. A few broken pieces are perfectly fine and can even make the dressing cling nicely, but overmixing will turn the bowl into mashed potatoes.
If the salad seems thicker after chilling, do not worry. The potatoes naturally absorb some dressing as they rest, so stir gently before serving and adjust with a small amount of vinegar if the flavor needs brightness.
For a bacon variation, fold in about 4 cooked and crumbled bacon slices just before serving. Add them at the end so they retain as much of their savory texture as possible.
Serving Ideas and Seasonal Pairings

Serve this salad cold or cool, rather than letting it sit warm for an extended period. It is a natural companion for grilled meats, fried chicken, barbecue sandwiches, hot dogs, and vegetable skewers.
For a picnic, spoon the salad into a chilled serving bowl and keep it cold until mealtime. A sprinkle of fresh dill, a few thin celery leaves, or a dusting of black pepper makes the presentation look thoughtful without adding extra work.
The creamy texture also pairs well with crisp, fresh sides such as green salad, sliced tomatoes, cucumber, or fruit. If you are preparing a larger meal, a baked pasta dish such as this cheesy Margherita pasta bake can turn the salad into part of a satisfying buffet.
For dessert, choose something that contrasts with the savory dressing. A soft pumpkin roll dessert works beautifully in cooler months, while a fruity cobbler is a natural choice in summer.
Storage, Variations, and Make-Ahead Advice
Cover leftover potato salad and refrigerate it promptly. The recipe is best enjoyed chilled, and the flavor often improves after the first hour because the dressing has more time to season the potatoes.
Make the salad several hours ahead when possible, but reserve a final taste test for just before serving. Chilling can slightly mute seasoning, so a small adjustment of salt, pepper, or apple-cider vinegar may be helpful.
Greek yogurt can replace the sour cream for a tangy variation with a lighter feel. Dill pickles or sweet relish add a briny or sweet note, while scallions provide a milder onion flavor than red onion.
The hard-boiled eggs are commonly included but completely optional. Leaving them out creates a lighter, simpler salad, while adding them gives the dish a more traditional, substantial character.
If you are building a full menu around this side dish, consider serving a dessert from the same easygoing style, such as this peach cobbler recipe. For a festive occasion, a slice of Christmas Love Cake can follow the meal.

Easy Red Potato Salad
Ingredients
Method
- Scrub the red potatoes, leave the skins on, and cut them into roughly 1-inch pieces. Place them in a large saucepan, cover with cold water by about 1 inch, and salt the water generously.
- Bring the potatoes to a boil, then reduce the heat to a gentle simmer. Cook for 10 to 15 minutes, until fork-tender but still holding their shape.
- Drain the potatoes well and let them cool for about 10 minutes. This leaves them slightly warm, which helps them absorb the dressing without making the mayonnaise mixture greasy or runny.
- Whisk together the mayonnaise, sour cream, Dijon mustard, apple-cider vinegar, kosher salt, and black pepper in a small bowl. Continue whisking until the dressing is smooth and evenly combined.
- Add the potatoes, celery, red onion, fresh dill, and chopped hard-boiled eggs if using to a large bowl. Fold in the dressing gently, taking care not to mash the potatoes.
- Cover the salad and refrigerate for at least 30 minutes, although 1 to 2 hours gives the flavors more time to mingle. Taste before serving and adjust the salt, pepper, or vinegar as needed.
Notes
Final Thoughts
This easy red potato salad recipe succeeds because it keeps the method simple while paying attention to the details that matter: cold salted water, a gentle simmer, slightly warm potatoes, and careful folding. The result is creamy, colorful, tangy, and pleasantly crunchy in every spoonful.
Make it with the optional eggs for a classic, hearty side, or leave them out and let the dill, celery, and red onion shine. Once chilled for at least 30 minutes and seasoned to taste, it is ready to bring a fresh homemade touch to any picnic, barbecue, potluck, or family dinner.