Classic Potato Salad with Hard-Boiled Eggs and Fresh Herbs Recipe
Introduction
Potato salad is a classic side dish that brings comfort and flavor to any meal. This version features creamy mayonnaise, tangy mustard, and crisp vegetables, making it a perfect dish for picnics, barbecues, or casual gatherings.

Ingredients
- 3 pounds potatoes (Yukon Gold or red), peeled and cubed
- 1 cup mayonnaise
- 1 tablespoon Dijon mustard
- 1 tablespoon apple cider vinegar
- 1 cup celery, diced
- 1/2 cup red onion, diced
- 4 hard-boiled eggs, chopped
- Salt and pepper to taste
- Fresh parsley, chopped (for garnish)
Instructions
- Step 1: Boil the potatoes in a large pot of salted water until tender, about 15-20 minutes. Drain and let cool.
- Step 2: In a large bowl, mix the mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper.
- Step 3: Once the potatoes are cool, add them to the bowl along with the celery, red onion, and chopped eggs. Gently mix until combined.
- Step 4: Refrigerate for at least 1 hour before serving. Garnish with fresh parsley before serving.
Tips & Variations
- For extra flavor, add a teaspoon of smoked paprika or a dash of hot sauce to the dressing.
- Swap mayonnaise for Greek yogurt to make a lighter version.
- Try adding chopped pickles or capers for a tangy twist.
- Use red potatoes with the skin on for added texture and color.
Storage
Store potato salad in an airtight container in the refrigerator for up to 3 days. Stir before serving and keep it chilled. Avoid freezing as it can separate the dressing and change the texture.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I prepare potato salad ahead of time?
Yes, potato salad tastes even better after sitting a few hours as the flavors meld. Just be sure to keep it refrigerated and serve within 3 days.
How do I prevent the potatoes from becoming mushy?
Use waxy potatoes like Yukon Gold or red potatoes and cook them just until tender. Overcooking can cause them to become mushy and fall apart when mixed.
PrintClassic Potato Salad with Hard-Boiled Eggs and Fresh Herbs Recipe
A classic and creamy potato salad featuring tender Yukon Gold or red potatoes combined with a tangy mayonnaise dressing, crisp celery, red onion, and chopped hard-boiled eggs. Perfect as a refreshing side for picnics, barbecues, and gatherings.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 1 hour 35 minutes
- Yield: 8 servings 1x
- Category: Side Dish
- Method: Boiling
- Cuisine: American
- Diet: Vegetarian
Ingredients
Potatoes Section
- 3 pounds Yukon Gold or red potatoes, peeled and cubed
Dressing Section
- 1 cup mayonnaise
- 1 tablespoon Dijon mustard
- 1 tablespoon apple cider vinegar
- Salt and pepper to taste
Mix-ins Section
- 1 cup celery, diced
- 1/2 cup red onion, diced
- 4 hard-boiled eggs, chopped
Garnish
- Fresh parsley, chopped
Instructions
- Boil Potatoes: Place the peeled and cubed potatoes in a large pot filled with salted water. Bring to a boil and cook until the potatoes are tender when pierced with a fork, about 15 to 20 minutes. Drain the potatoes and allow them to cool completely.
- Prepare Dressing: In a large bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper until smooth and well combined.
- Combine Ingredients: Once the potatoes have cooled, add them to the dressing bowl along with the diced celery, red onion, and chopped hard-boiled eggs. Gently fold all ingredients together to ensure an even coating without breaking up the potatoes.
- Chill: Cover and refrigerate the potato salad for at least 1 hour to let the flavors meld and serve cold.
- Garnish and Serve: Before serving, sprinkle fresh chopped parsley over the top for a bright, fresh finish.
Notes
- Use Yukon Gold potatoes for a creamier texture or red potatoes for a firmer bite.
- Allow potatoes to cool completely to prevent the dressing from becoming too watery.
- For extra flavor, add chopped pickles or fresh dill.
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
Keywords: Potato Salad, Classic Potato Salad, Summer Side Dish, Picnic Recipe, American Salad

