Old Fashioned Potato and Egg Salad

Nutriscore Rating: 68/100

Creamy, hearty, and bursting with nostalgic flavors, this Old Fashioned Potato and Egg Salad is the ultimate side dish for picnics, potlucks, and backyard barbecues. Crafted with tender Russet potatoes, perfectly boiled eggs, crunchy celery, and zesty red onion, this classic salad is dressed in a tangy combination of mayonnaise, yellow mustard, and sweet pickle relish, with a dash of white vinegar for a subtle bite. Garnished with a sprinkle of smoked paprika and fresh parsley, this timeless recipe brings the perfect balance of creamy richness and fresh crunch to your table. Ready in under an hour and packed with comforting, homemade charm, this chilled potato salad is a crowd-pleaser that's perfect for any occasion.

Recipe Information

• Prep Time: 15 min
• Cook Time: 25 min
• Total Time: 40 min
• Servings: 6 servings
• Difficulty: Medium

🥘 Ingredients

12 items

• 5 medium Russet potatoes
• 4 Large eggs
• 1 cup Mayonnaise
• 2 tablespoons Yellow mustard
• 1 tablespoon White vinegar
• 2 medium Celery stalks
• 1 Small red onion
• 2 tablespoons Sweet pickle relish
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 0.25 teaspoon Smoked paprika (optional, for garnish)
• 1 tablespoon Fresh parsley (optional, for garnish)

📝 Instructions

9 steps

1. Peel and dice the potatoes into 1-inch cubes. Place them in a large pot and cover with cold water. Add a pinch of salt, bring to a boil, and let simmer for 15-20 minutes, or until the potatoes are fork-tender. Drain and set aside to cool.

2. While the potatoes cook, place the eggs in a small pot and cover with cold water. Bring to a boil over medium-high heat, then cover and remove from heat. Let them sit for 10 minutes. Once done, drain and cover the eggs with ice-cold water. Peel and dice the eggs once cooled.

3. Finely chop the celery and red onion. Set aside.

4. In a large mixing bowl, combine the mayonnaise, mustard, vinegar, sweet pickle relish, salt, and black pepper. Whisk until smooth and well combined.

5. Add the cooled potatoes, diced eggs, chopped celery, and red onion to the dressing. Gently fold the mixture together, ensuring everything is evenly coated in the dressing.

6. Taste and adjust seasoning with more salt or pepper, if needed.

7. Transfer the potato salad to a serving dish and garnish with a light sprinkle of smoked paprika and chopped parsley, if desired.

8. Chill in the refrigerator for at least 1 hour before serving to allow the flavors to meld together.

9. Serve cold and enjoy your old-fashioned potato and egg salad!

Nutrition Facts

1 serving (254.6g)

Calories		477
% Daily Value*
Total Fat		33.9 g	43%
	Saturated Fat	5.9 g	29%
	Polyunsaturated Fat	0.0 g
Cholesterol		138 mg	46%
Sodium		756 mg	33%
Total Carbohydrate		34.6 g	13%
	Dietary Fiber	2.8 g	10%
	Total Sugars	3.6 g
Protein		8.7 g	17%
Vitamin D		0.7 mcg	3%
Calcium		50 mg	4%
Iron		1.8 mg	10%
Potassium		865 mg	18%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 1829 cal (63.9%%)

Protein: 206 cal (7.2%%)

Carbs: 828 cal (28.9%%)