Why You’ll Love This Recipe

I love this Red Potato Salad because the potatoes stay tender without easily falling apart. Their colorful skins also give the finished salad an attractive homemade appearance while saving me the extra work of peeling.

I also like the balance of flavors in the dressing. Mayonnaise provides creaminess, Dijon mustard adds a little tang, and vinegar brightens everything up. Crunchy celery and onion provide contrast to the soft potatoes, while fresh herbs give the salad a fresh finish.

Another reason I make this recipe often is that I can prepare it ahead of time. Chilling gives the flavors time to come together, making it especially convenient when I am planning a picnic, barbecue, or larger meal.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

Red potatoes
Mayonnaise
Dijon mustard
Apple cider vinegar
Celery
Red onion
Fresh dill
Fresh parsley
Salt
Black pepper
Hard-boiled eggs, optional
Paprika, optional

Directions

I wash and scrub the red potatoes thoroughly. I leave the skins on and cut the potatoes into evenly sized bite-sized pieces.
I place the potatoes in a large pot and cover them with cold, salted water. I bring the water to a boil, then reduce the heat and gently cook the potatoes until they are fork-tender.
I drain the potatoes well and let them cool slightly. I make sure not to overcook them because I want the pieces to maintain their shape when mixed with the dressing.
While the potatoes cool, I prepare the dressing. I combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper in a large bowl.
I finely chop the celery, red onion, dill, and parsley. I add them to the dressing and stir until everything is combined.
I add the cooled potatoes and gently fold everything together until the potatoes are evenly coated with the creamy dressing.
If I am using hard-boiled eggs, I gently fold the chopped eggs into the salad.
I taste the potato salad and adjust the salt, pepper, mustard, or vinegar as needed.
I cover the salad and refrigerate it for at least 1 hour before serving. I like giving the flavors time to blend before bringing it to the table.
Just before serving, I garnish the salad with additional herbs or a light sprinkle of paprika if desired.

Servings and Timing

I usually make enough Red Potato Salad for about 6 servings.

Prep time: 15 minutes
Cook time: 15–20 minutes
Chilling time: 1 hour
Total time: About 1 hour 35 minutes
Servings: 6

Variations

For a lighter potato salad, I replace some of the mayonnaise with plain Greek yogurt or sour cream. I still get a creamy dressing, but the flavor becomes slightly tangier.

When I want extra crunch, I add diced pickles, chopped green onions, or finely chopped bell pepper. I sometimes add crispy cooked bacon when I want a smoky and savory variation.

For extra tanginess, I stir chopped dill pickles or a little pickle juice into the dressing. I can also increase the Dijon mustard or vinegar depending on how sharp I want the salad to taste.

When I want a fresh herb flavor, I use a generous combination of dill, parsley, and chives. I can change the herbs according to what I have available.

For a mayonnaise-free version, I dress the warm potatoes with olive oil, Dijon mustard, vinegar, garlic, and fresh herbs. I find this variation particularly good when I want a lighter side dish.

Storage/Reheating

I store leftover Red Potato Salad in an airtight container in the refrigerator. For the best quality and food safety, I use it within 3 to 4 days.

I keep the salad refrigerated until I am ready to serve it, especially because the dressing contains mayonnaise and the optional version can contain eggs. When serving it outdoors, I avoid leaving it sitting at warm temperatures for extended periods.

I don’t usually reheat Red Potato Salad because I prefer serving it chilled or slightly cool. If it has been refrigerated overnight, I sometimes let my portion sit for a few minutes before eating so the flavors aren’t quite as muted by the cold.

I don’t recommend freezing this potato salad. I find that cooked potatoes can become watery or grainy after freezing and thawing, while mayonnaise-based dressing can separate.

FAQs

Do I need to peel red potatoes for potato salad?

No. I usually leave the skins on because red potato skins are thin and tender. Keeping them also adds color and texture to my salad. I simply scrub the potatoes thoroughly before cooking.

How do I keep red potatoes from getting mushy?

I start the potatoes in cold water and cook them at a gentle boil until they are just fork-tender. I check them regularly toward the end of cooking and drain them as soon as they are ready.

Can I make Red Potato Salad the day before?

Yes. I often prepare it the day before serving. Refrigerating it overnight gives the dressing and seasonings plenty of time to flavor the potatoes. I give the salad a gentle stir and check the seasoning before serving.

What can I serve with Red Potato Salad?

I like serving it with grilled chicken, burgers, sandwiches, barbecue dishes, roasted meats, or grilled vegetables. It also works well as part of a picnic or potluck spread.

Can I make Red Potato Salad without mayonnaise?

Yes. When I don’t want mayonnaise, I make a vinaigrette with olive oil, vinegar, Dijon mustard, garlic, salt, pepper, and fresh herbs. I toss it with the potatoes while they are still slightly warm so they absorb plenty of flavor.

Conclusion

Red Potato Salad is a classic side dish I enjoy because it combines tender potatoes with a creamy, tangy dressing and plenty of fresh, crunchy ingredients. I love that I don’t need to peel the potatoes and can easily prepare the salad ahead of time. Whether I make it for a barbecue, picnic, potluck, or simple family dinner, this easy Red Potato Salad is a versatile recipe I can pair with many of my favorite meals.

Red Potato Salad Recipe

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Red Potato Salad is a creamy, tangy side dish made with tender skin-on red potatoes, crisp celery, red onion, and fresh herbs. It is an easy make-ahead favorite for picnics, cookouts, potlucks, and family dinners.

Author: Laura
Prep Time: 15 minutes
Cook Time: 15–20 minutes
Total Time: 1 hour 35 minutes
Yield: 6 servings
Category: Side Dish
Method: Boiling
Cuisine: American
Diet: Vegetarian

Instructions

Wash and scrub the red potatoes thoroughly. Leave the skins on and cut the potatoes into evenly sized bite-sized pieces.
Place the potatoes in a large pot and cover with cold, salted water. Bring to a boil, reduce the heat, and gently cook until the potatoes are fork-tender.
Drain the potatoes well and let them cool slightly. Avoid overcooking so the pieces maintain their shape.
While the potatoes cool, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper in a large bowl.
Finely chop the celery, red onion, dill, and parsley. Add them to the dressing and stir until combined.
Add the cooled potatoes and gently fold everything together until evenly coated with the dressing.
If using hard-boiled eggs, gently fold the chopped eggs into the salad.
Taste and adjust the salt, black pepper, mustard, or vinegar as needed.
Cover and refrigerate for at least 1 hour to allow the flavors to blend.
Before serving, garnish with additional fresh herbs or a light sprinkle of paprika if desired.

Notes

Leave the thin red potato skins on for extra color and texture, but scrub them thoroughly before cooking.
Start the potatoes in cold water and cook only until fork-tender to prevent them from becoming mushy.
For a lighter dressing, replace some of the mayonnaise with plain Greek yogurt or sour cream.
Add diced pickles, green onions, bell pepper, or crispy cooked bacon for additional flavor and texture.
For extra tanginess, add chopped dill pickles, pickle juice, additional Dijon mustard, or more apple cider vinegar.
Fresh chives can be added alongside the dill and parsley for additional herb flavor.
For a mayonnaise-free version, dress slightly warm potatoes with olive oil, Dijon mustard, vinegar, garlic, and fresh herbs.
The salad can be prepared a day ahead and refrigerated overnight. Stir gently and check the seasoning before serving.
Store leftovers in an airtight container in the refrigerator for 3 to 4 days.
Keep the salad refrigerated until serving and avoid leaving it at warm temperatures for extended periods.
Freezing is not recommended because the potatoes can become watery or grainy and the mayonnaise dressing can separate.

Nutrition

Serving Size: 1 serving
Calories: 290 kcal
Sugar: 3 g
Sodium: 430 mg
Fat: 18 g
Saturated Fat: 3 g
Unsaturated Fat: 14 g
Trans Fat: 0 g
Carbohydrates: 29 g
Fiber: 3 g
Protein: 4 g
Cholesterol: 10 mg