My Perfect Potato (And Egg!) Salad Recipe

Name: My Perfect Potato (And Egg!) Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 4 lbs red potatoes, mostly unpeeled (8-10); 2 cups Hellmanns Mayonnaise (I use just under); 4 tablespoons white vinegar; 3 teaspoons sea salt; 2 teaspoons sugar; ½ teaspoon ground black pepper; 1 celery heart (2 cups); 1 large onion (1 cup); 4 -6 hard-cooked eggs, chopped (optional); dill, garnish (optional)

Servings: persons

1
Wash and chop onion and celery heart.
2
Wash and eye the potatoes.
3
Leave most of the skin for vitamins.
4
Cut into bite size cubes and place in a large cooking pot.
5
Cover with cold water, enough so the potatoes have about one inch under the water.
6
Salt generously and bring to a boil.
7
Reduce heat to medium and boil for 8-10 minutes until tender.
8
A little under cooked is Ok because they will continue cooking.
9
Rinse with cool water.
10
I usually dump out all the hot water and fill with cold replacing it a few times until potatoes are cool to the touch.
11
Drain and pat dry.
12
Mix mayo, vinegar, salt, sugar and pepper in large bowl.
13
Add potatoes, celery, onion and eggs and toss gently.
14
Chill overnight.
15
Mix & serve.
16
Top with dill for a fancy presentation.

1335

kcal

Calories

100

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Brown sugar instead of white sugar adds a deeper, more caramel-like flavor.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 10 ingredients. The key ingredients include: 4 lbs red potatoes, mostly unpeeled (8-10), 2 cups Hellmanns Mayonnaise (I use just under), 4 tablespoons white vinegar, 3 teaspoons sea salt, and more.

Yes, My Perfect Potato (And Egg!) Salad falls under the Salads category and is a great choice for this type of meal.

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

That's it — enjoy your meal!

My Perfect Potato (And Egg!) Salad

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions