There is something deeply comforting about a bowl of Old Fashioned Potato Salad sitting in the center of the table. The creamy dressing hugs every tender bite of potato. The soft crunch of celery and onion brings balance. The simple flavor feels familiar, like a memory you didn’t know you missed.
Hi, I’m INAYA, 38, from the beautiful island of Crete in Greece. Cooking has been part of my life since I was a child, learning from my grandmother how to make traditional Greek dishes full of love and flavor. I believe food brings people together, especially women who want to share warmth and happiness through cooking.
I like to keep things simple but tasty, mixing classic recipes with a little creativity. Sometimes my kitchen gets messy, but that’s where the fun is! Whether you’re new to cooking or have some experience, I’m here to help you enjoy making delicious meals that feel like home.
Cooking is about more than just food it’s about sharing stories and making memories.
Even though Old Fashioned Potato Salad is not traditionally Greek, I prepare it with the same heart I give to my grandmother’s recipes. When I first made Old Fashioned Potato Salad, I wanted something simple for a summer gathering. I wanted something creamy, satisfying, and comforting. I wanted a recipe that would sit proudly next to grilled meats and fresh bread.
Now I make Old Fashioned Potato Salad for picnics, Sunday lunches, and family celebrations. Every time I stir the potatoes gently into the creamy dressing, I feel connected to generations of women who prepared similar bowls for their loved ones.
Old Fashioned Potato Salad never goes out of style. It never tries too hard. It simply delivers comfort.
Why I Love Making This Recipe
I love this recipe because it feels honest. It uses humble ingredients potatoes, eggs, mayonnaise, mustard, onion. Nothing fancy. Nothing complicated. Yet together they create magic.
When I make Old Fashioned Potato Salad, I slow down. I boil the potatoes carefully so they stay tender but not mushy. I chop the vegetables finely so every bite tastes balanced. I taste the dressing and adjust it gently.
This recipe also travels well. I bring it to gatherings, and I always return home with an empty bowl. Women ask me, “What did you put in it?” I always smile because the secret is not exotic spices. The secret is balance and patience.
And maybe a little extra love.
Ingredients & Little Kitchen Secrets
I choose waxy potatoes because they hold their shape beautifully. I avoid starchy potatoes that crumble too much.
🛒 Ingredients (Serves 6)
- 1.2 kg (2.5 lbs) Yukon Gold or waxy potatoes
- 3 large eggs
- 1 cup (240 g) mayonnaise
- 1 tablespoon yellow mustard
- 1 tablespoon Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon salt (or to taste)
- ½ teaspoon black pepper
- ½ cup finely chopped celery
- ½ cup finely chopped red onion
- 2 tablespoons chopped fresh parsley
- ½ teaspoon paprika (plus extra for garnish)
My Little Kitchen Secrets
I always start the potatoes in cold salted water. I never drop them into boiling water. This helps them cook evenly.
I let the potatoes cool slightly before mixing. If I mix them while too hot, they break apart.
I always add a small splash of vinegar directly to the warm potatoes before adding the dressing. This gives deeper flavor.
I chill the salad for at least one hour before serving. Old Fashioned Potato Salad tastes better when it rests.
How I Make It, Step by Step
First, I peel the potatoes and cut them into even bite-sized chunks. I place them in a large pot and cover them with cold salted water.
I bring the pot to a gentle boil and cook the potatoes for about 10–15 minutes until fork-tender. I test them carefully. I don’t overcook them.
While the potatoes cook, I boil the eggs in a separate pot for 9–10 minutes. I cool them under cold water, peel them, and chop them.
Once the potatoes finish cooking, I drain them and let them sit for a few minutes. While they are still slightly warm, I sprinkle one tablespoon of apple cider vinegar over them and toss gently.
In a large bowl, I mix mayonnaise, yellow mustard, Dijon mustard, remaining vinegar, salt, pepper, and paprika. I stir until smooth.
I add chopped celery, red onion, parsley, and chopped eggs to the dressing. I mix gently.
Then I fold the potatoes into the bowl carefully. I use a spatula and move slowly so I don’t mash them.
I taste and adjust seasoning if needed.
I cover the bowl and refrigerate for at least one hour.
Before serving, I sprinkle a little paprika on top for color.
How I Serve It at Home
I serve Old Fashioned Potato Salad cold, straight from the refrigerator.
I pair it with:
- Grilled chicken or lamb
- Fresh crusty bread
- A crisp cucumber and tomato salad
- Lemonade or chilled white wine
Sometimes I place it in a beautiful ceramic bowl my grandmother gave me. Food tastes better when served with care.
At gatherings, I keep it chilled over ice if it sits outside. I always protect the creaminess.
Storage, Reheating & Make-Ahead Tips
I store Old Fashioned Potato Salad in an airtight container in the refrigerator for up to 4 days.
I do not freeze it because mayonnaise changes texture.
If I make it ahead, I prepare it one day before serving. The flavors deepen overnight.
If it looks slightly dry after chilling, I stir in one spoon of mayonnaise before serving to refresh it.
100-Word Short Version
I boil chopped waxy potatoes in salted water until tender. I boil and chop eggs. I sprinkle vinegar over warm potatoes. I mix mayonnaise, mustard, vinegar, salt, pepper, and paprika in a bowl. I stir in celery, onion, parsley, and eggs. I gently fold in the potatoes. I chill the salad for at least one hour before serving. I garnish with paprika. This Old Fashioned Potato Salad tastes creamy, tangy, and comforting, perfect for picnics, barbecues, and family dinners.
Recipe Card
⏱️ Time
Prep Time: 20 minutes
Cook Time: 20 minutes
Chill Time: 1 hour
Total Time: 1 hour 40 minutes
🛒 Ingredients
- 1.2 kg Yukon Gold potatoes
- 3 eggs
- 1 cup mayonnaise
- 1 tbsp yellow mustard
- 1 tbsp Dijon mustard
- 2 tbsp apple cider vinegar
- 1 tsp salt
- ½ tsp pepper
- ½ cup celery
- ½ cup red onion
- 2 tbsp parsley
- ½ tsp paprika
👩🍳 Instructions
- Boil potatoes until fork-tender.
- Boil, peel, and chop eggs.
- Sprinkle vinegar over warm potatoes.
- Mix dressing ingredients.
- Stir in vegetables and eggs.
- Fold in potatoes gently.
- Chill for 1 hour before serving.
📝 Notes
Use waxy potatoes for best texture. Chill before serving for best flavor. Stir in extra mayo if needed before serving.
🍽️ Nutrition (per serving, approximate)
Calories: 320
Protein: 6g
Carbohydrates: 28g
Fat: 22g
Saturated Fat: 3g
Cholesterol: 95mg
Sodium: 380mg
Fiber: 3g
Sugar: 3g
Old Fashioned Potato Salad
- Total Time: 1 hour 40 minutes
- Yield: 6 servings 1x
- Diet: Vegetarian
Description
This Old Fashioned Potato Salad is a creamy, classic side dish made with tender Yukon Gold potatoes, hard-boiled eggs, crisp celery, red onion, and a perfectly balanced mayonnaise and mustard dressing. It delivers comforting, traditional flavor in every bite and makes the perfect addition to BBQs, picnics, potlucks, and family gatherings.
Ingredients
- 1.2 kg (2.5 lbs) Yukon Gold potatoes, peeled and cut into chunks
- 3 large eggs
- 1 cup (240 g) mayonnaise
- 1 tablespoon yellow mustard
- 1 tablespoon Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon salt (or to taste)
- 1/2 teaspoon freshly ground black pepper
- 1/2 cup finely chopped celery
- 1/2 cup finely chopped red onion
- 2 tablespoons fresh parsley, chopped
- 1/2 teaspoon paprika (plus extra for garnish)
Instructions
- Place the peeled and chopped potatoes in a large pot and cover with cold salted water. Bring to a boil and cook for 10–15 minutes until fork-tender but not mushy. Drain and let cool slightly.
- While the potatoes cook, boil the eggs for 9–10 minutes. Transfer to cold water, peel, and chop.
- Sprinkle 1 tablespoon of apple cider vinegar over the warm potatoes and gently toss. Let them cool for several minutes.
- In a large mixing bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, remaining vinegar, salt, pepper, and paprika until smooth.
- Add chopped celery, red onion, parsley, and chopped eggs to the dressing. Stir to combine.
- Gently fold the cooled potatoes into the dressing mixture, taking care not to mash them.
- Cover and refrigerate for at least 1 hour before serving. Garnish with a light sprinkle of paprika before serving.
Notes
Use waxy potatoes like Yukon Gold for the best texture, as they hold their shape well. For extra tang, add a splash of pickle juice or chopped pickles. Store leftovers in an airtight container in the refrigerator for up to 4 days. Stir in a spoonful of mayonnaise before serving if the salad appears slightly dry after chilling.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 320
- Sugar: 3 g
- Sodium: 380 mg
- Fat: 22 g
- Saturated Fat: 3 g
- Unsaturated Fat: 17 g
- Trans Fat: 0 g
- Carbohydrates: 28 g
- Fiber: 3 g
- Protein: 6 g
- Cholesterol: 95 mg
Conclusion
When I prepare Old Fashioned Potato Salad, I feel grounded. I feel connected to tradition. Simple ingredients come together to create something truly comforting.
This recipe does not chase trends. It stays timeless. It reminds me that good food does not need complexity it needs care.
I hope this creamy, classic Old Fashioned Potato Salad brings joy to your gatherings and warmth to your table.
With love from my kitchen in Crete,
INAYA 💛
