Paula'S Classic Potato Salad Recipe

Name: Paula'S Classic Potato Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 4 lbs red potatoes, unpeeled, cut into 3/4-inch cubes; 3 large eggs; 3/4 cup mayonnaise (about); 2 1/2 teaspoons apple cider vinegar; 1/2 cup chopped dill pickle relish; 2 stalks celery, finely chopped; 3 scallions, finely chopped; 3 tablespoons chopped fresh parsley; salt (or Paula Deen's House Seasoning, Silly Salt, etc.); black pepper

Servings: persons

1
In a large pot of boiling water, cook the potatoes and eggs for about 10 minutes.
2
Drain the potatoes and eggs and allow them to cool.
3
Peel the eggs and squish them with your hands until they crumble.
4
In a small bowl, whisk together 3/4 cup mayonnaise and the vinegar.
5
In a large serving bowl, combine the potatoes, eggs, pickle relish, celery, scallions, and parsley; toss with the dressing.
6
Season to taste with salt and black pepper.
7
Add more mayonnaise if not creamy enough.
8
Serve immediately (or chill a few hours, then serve).

775

kcal

Calories

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

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

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, unpeeled, cut into 3/4-inch cubes, 3 large eggs, 3/4 cup mayonnaise (about), 2 1/2 teaspoons apple cider vinegar, and more.

Yes, Paula'S Classic Potato Salad falls under the Drinks & Smoothies 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!

Paula'S Classic Potato Salad

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions