Mama's Potato Salad

Bring a nostalgic twist to your next picnic or family gathering with Mama’s Potato Salad, a creamy and flavorful classic that’s sure to win hearts. This timeless recipe combines tender russet potatoes, crisp celery, and tangy red onion with a velvety dressing crafted from mayonnaise, yellow mustard, and just the right touch of pickle relish and apple cider vinegar for a delightful tang. Chopped hard-boiled eggs add richness, while a sprinkle of smoky paprika elevates the dish to perfection. Easy to prepare and perfect for make-ahead meals, this comforting potato salad is a must-have side dish that gets even better after a few hours in the fridge. Whether you're hosting a barbecue or looking for a tried-and-true potluck favorite, Mama’s Potato Salad promises to deliver bold flavors and happy memories.

Nutriscore Rating: 74/100

Prep Time:20 mins

Cook Time:20 mins

Total Time:40 mins

Servings: 8

Ingredients

• 6 large russet potatoes
• 3 stalks celery
• 1 medium red onion
• 4 large hard-boiled eggs
• 1 cup mayonnaise
• 2 tablespoons yellow mustard
• 3 tablespoons pickle relish
• 1 tablespoon apple cider vinegar
• 1 teaspoon sugar
• 1 teaspoon salt
• 0.5 teaspoon ground black pepper
• 1 teaspoon paprika

Directions

Step 1

Peel and cube the russet potatoes into bite-sized pieces.

Step 2

Place the cubed potatoes in a large pot of cold, salted water. Bring to a boil over medium-high heat, then reduce the heat and simmer for 12-15 minutes, or until the potatoes are fork-tender.

Step 3

While the potatoes are cooking, finely chop the celery and red onion. Set aside.

Step 4

Peel and chop the hard-boiled eggs into small pieces.

Step 5

When the potatoes are done cooking, drain them well and let them cool at room temperature or in the refrigerator until slightly warm.

Step 6

In a large mixing bowl, combine mayonnaise, yellow mustard, pickle relish, apple cider vinegar, sugar, salt, and ground black pepper. Stir until smooth and creamy.

Step 7

Gently fold the cooled potatoes, celery, red onion, and chopped eggs into the dressing mixture, taking care not to mash the potatoes too much.

Step 8

Taste and adjust seasoning as needed. You can add more salt, pepper, or mustard for extra flavor.

Step 9

Transfer the potato salad to a serving dish and sprinkle paprika on top for garnish.

Step 10

Refrigerate the potato salad for at least 2 hours before serving to allow the flavors to meld together.

Nutrition Facts

Serving size	(2509.6g)

Amount per serving	% Daily Value*
Calories	3922.5

Total Fat 194.5g	0%
Saturated Fat 22.3g	0%
Polyunsaturated Fat 3.7g
Cholesterol 1057.3mg	0%
Sodium 4148.2mg	0%
Total Carbohydrate 482.7g	0%
Dietary Fiber 36.2g	0%
Total Sugars 45.4g
Protein 80.4g	0%

Vitamin D 200IU	0%
Calcium 441.7mg	0%
Iron 26.3mg	0%
Potassium 10784.9mg	0%

*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: 43.7%

Protein: 8.0%

Carbs: 48.2%