Hi👋 I’m MARILYN, a 34-year-old from the United Kingdom. Cooking is my passion, and I love sharing delicious, easy-to-follow recipes. Join me on marilynrecipes.com to explore a world of culinary delights, from comforting classics to innovative creations. Let’s make cooking fun and enjoyable for everyone! Cooking is about more than just food it’s about sharing stories and making memories.
Whenever I think about summer picnics, Sunday barbecues, or family gatherings, one dish always comes to mind: my Traditional Potato Salad Recipe. There’s something about the creamy, tangy dressing combined with tender potatoes, crisp celery, and a hint of onion that instantly brings me back to my childhood. My mother used to make this exact potato salad every Sunday after church. I remember helping her peel potatoes and carefully chopping the herbs while she told stories about her childhood in England. Those moments sparked my love for cooking, and today, I feel so happy sharing this classic with you.
This Traditional Potato Salad Recipe is more than just a side dish; it’s a way to gather people around the table. I’ve made small tweaks over the years to make it my own, but it still carries that comforting, nostalgic flavor I grew up loving. Whether you’re a seasoned cook or just starting, this recipe is simple, full of flavor, and guaranteed to bring smiles to your table.

Why I Love Making This Recipe
I love making this Traditional Potato Salad Recipe because it’s effortless yet so satisfying. It’s a dish that allows me to connect with my family and friends while creating lasting memories. The combination of creamy mayonnaise, a touch of mustard, and soft, tender potatoes is simple, but it’s exactly what makes this potato salad a classic. I also enjoy experimenting with small additions like fresh herbs or a sprinkle of paprika, which elevate the flavor without complicating the recipe.
There’s a warmth in preparing a dish that everyone enjoys, and this potato salad does just that. It’s perfect for any occasion summer barbecues, holiday dinners, or even a cozy weeknight side. Every time I make it, I’m reminded that food is about love, stories, and sharing moments together.
Ingredients & Little Kitchen Secrets
Here’s what I use for my Traditional Potato Salad Recipe:
- 1.5 kg (3 lbs) waxy potatoes, peeled and cut into cubes
- 3 large eggs
- 1 cup (240 ml) mayonnaise
- 2 tbsp Dijon mustard
- 2 celery stalks, finely chopped
- 1 small red onion, finely diced
- 2 tbsp fresh parsley, chopped
- 1 tbsp apple cider vinegar
- Salt and black pepper, to taste
- Paprika, for garnish
Little Kitchen Secrets:
- Use waxy potatoes like Yukon Gold they hold their shape and stay creamy.
- Boil potatoes until just tender; overcooking makes them mushy.
- Chill your eggs before mixing to make peeling easier and keep the salad fresh.
- Let the salad sit for at least 30 minutes before serving flavors meld beautifully!
How I Make It, Step by Step

- Boil the potatoes: Place cubed potatoes in a large pot of salted water. Bring to a boil, then reduce to a simmer. Cook until tender, about 10–12 minutes. Drain and let cool slightly.
- Cook the eggs: Place eggs in a saucepan, cover with water, and bring to a boil. Once boiling, remove from heat, cover, and let sit for 10 minutes. Cool under cold water, peel, and chop.
- Mix the dressing: In a large bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper. Stir until smooth.
- Combine salad ingredients: Add potatoes, eggs, celery, red onion, and parsley to the bowl with the dressing. Gently fold everything together until evenly coated.
- Chill and garnish: Cover the salad and refrigerate for at least 30 minutes. Just before serving, sprinkle with paprika for color and a hint of flavor.
How I Serve It at Home
I love serving this Traditional Potato Salad Recipe alongside grilled meats, roasted chicken, or a fresh green salad. For family gatherings, I place it in a large, cheerful serving bowl, letting everyone help themselves. The aroma and creamy texture always draw compliments. Sometimes, I like adding a few extra sprigs of parsley on top for a fresh, vibrant look.
Storage, Reheating & Make-Ahead Tips
- Storage: Store in an airtight container in the refrigerator for up to 3 days.
- Make-ahead: This potato salad tastes even better the next day as the flavors meld together.
- Do not freeze: Freezing can alter the texture of the potatoes and the dressing.
- Reheating: Serve cold or at room temperature this salad is never meant to be reheated.
100-Word Short Version
My Traditional Potato Salad Recipe is a creamy, comforting classic perfect for family gatherings and picnics. I use tender waxy potatoes, chopped hard-boiled eggs, celery, red onion, and parsley, all combined with a smooth mayonnaise and Dijon mustard dressing. A touch of apple cider vinegar brightens the flavors, while paprika adds color and a hint of warmth. It’s easy to prepare, can be made ahead, and tastes even better after chilling. This potato salad is more than a side dish it’s a way to bring loved ones together, share stories, and create delicious memories.

Recipe Card Section
⏱️ Time
Prep: 20 mins
Cook: 20 mins
Total: 40 mins
🛒 Ingredients
- 1.5 kg (3 lbs) waxy potatoes, peeled and cubed
- 3 large eggs
- 1 cup (240 ml) mayonnaise
- 2 tbsp Dijon mustard
- 2 celery stalks, finely chopped
- 1 small red onion, finely diced
- 2 tbsp fresh parsley, chopped
- 1 tbsp apple cider vinegar
- Salt and black pepper, to taste
- Paprika, for garnish
👩🍳 Instructions
- Boil potatoes in salted water until tender, about 10–12 minutes. Drain.
- Boil eggs for 10 minutes, cool, peel, and chop.
- In a large bowl, mix mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper.
- Add potatoes, eggs, celery, onion, and parsley. Fold gently.
- Refrigerate for at least 30 minutes. Sprinkle with paprika before serving.
📝 Notes
- Use waxy potatoes to maintain texture.
- Chill before serving for best flavor.
- Can be made a day ahead.
- Avoid freezing to maintain creaminess.
🍽️ Nutrition (per serving)
Calories: 320 kcal
Fat: 22 g
Saturated Fat: 3.5 g
Carbohydrates: 26 g
Fiber: 3 g
Protein: 7 g
Sodium: 210 mg
Sugar: 3 g

Traditional Potato Salad Recipe
- Prep Time: 20 mins
- Cook Time: 20 mins
- Total Time: 40 mins
- Yield: 6–8 servings 1x
- Category: Side Dish
- Method: Boiling and mixing
- Cuisine: British / Classic
- Diet: Vegetarian
Description
My Traditional Potato Salad Recipe is a creamy, comforting classic perfect for family gatherings and picnics. Tender potatoes, chopped hard-boiled eggs, celery, red onion, and parsley are combined with a smooth mayonnaise and Dijon mustard dressing, enhanced with apple cider vinegar and paprika for a flavorful, colorful dish.
Ingredients
- 1.5 kg (3 lbs) waxy potatoes, peeled and cubed
- 3 large eggs
- 1 cup (240 ml) mayonnaise
- 2 tbsp Dijon mustard
- 2 celery stalks, finely chopped
- 1 small red onion, finely diced
- 2 tbsp fresh parsley, chopped
- 1 tbsp apple cider vinegar
- Salt and black pepper, to taste
- Paprika, for garnish
Instructions
- Boil potatoes in salted water until tender, about 10–12 minutes. Drain.
- Boil eggs for 10 minutes, cool, peel, and chop.
- In a large bowl, mix mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper.
- Add potatoes, eggs, celery, onion, and parsley. Fold gently.
- Refrigerate for at least 30 minutes. Sprinkle with paprika before serving.
Notes
- Use waxy potatoes to maintain texture.
- Chill before serving for best flavor.
- Can be made a day ahead.
- Avoid freezing to maintain creaminess.
Nutrition
- Serving Size: 1 cup
- Calories: 320
- Sugar: 3 g
- Sodium: 210 mg
- Fat: 22 g
- Saturated Fat: 3.5 g
- Unsaturated Fat: 18 g
- Trans Fat: 0 g
- Carbohydrates: 26 g
- Fiber: 3 g
- Protein: 7 g
- Cholesterol: 75 mg
Conclusion
Making this Traditional Potato Salad Recipe always brings back fond memories of my childhood kitchen. It’s simple, heartwarming, and a dish that connects people through shared meals and stories. Whether you’re preparing it for a holiday, a picnic, or just a cozy dinner, this potato salad is guaranteed to bring smiles and create cherished memories. Cooking is about love, and every bite of this salad carries a little piece of mine. I hope you enjoy it as much as my family and I do!
