Best 12 Paulas Classic Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

If you're looking for the perfect side dish to accompany your next picnic, potluck, or barbecue, look no further than Paula's Classic Potato Salad. This beloved recipe is a testament to the power of simple, fresh ingredients and timeless cooking techniques. With its creamy, flavorful dressing, tender potatoes, and crisp vegetables, Paula's potato salad is a dish that will delight the taste buds of everyone at your gathering. So grab your apron and let's embark on a culinary journey to create this classic potato salad that has stood the test of time.

Let's cook with our recipes!

CLASSIC POTATO SALAD



Classic Potato Salad image

Provided by Food Network Kitchen

Number Of Ingredients 0

Steps:

  • Boil, peel and cube 2 pounds russet potatoes; toss with 2 tablespoons cider vinegar and 1/2 teaspoon salt. Mix 2 cups mayonnaise, 2 chopped scallions, 1 chopped celery stalk, 1 tablespoon each dijon mustard and vinegar, 1 teaspoon sugar, and salt. Toss with the potatoes.

CLASSIC POTATO SALAD



Classic Potato Salad image

Provided by Aaron McCargo Jr.

Categories     side-dish

Time 37m

Yield 4 to 6 servings

Number Of Ingredients 10

3 large Yukon gold potatoes (about 1 1/4 pounds), peeled and cut into 1-inch cubes
3 large eggs
1/2 cup diced onion
1/2 cup diced celery
2 tablespoons sweet relish
1 tablespoon Worcestershire sauce
1 teaspoon hot sauce
Kosher salt and freshly ground pepper
1 cup mayonnaise
2 scallions, thinly sliced

Steps:

  • Bring a large pot of water to a boil. Add the potatoes and cook until tender, about 15 minutes. Drain the potatoes and spread out on a sheet pan to cool. Meanwhile, bring a separate pot of water to a boil. Carefully add the eggs; cook for 12 minutes, then remove to a bowl of ice water to cool completely. Peel the eggs under cold running water, then roughly chop.
  • In a large bowl, combine the onion, celery, relish, Worcestershire sauce, hot sauce, 1 1/2 teaspoons salt, 1 teaspoon pepper and the mayonnaise. Fold in the potatoes, eggs and scallions. Adjust the seasoning to taste.

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

Makes 6 to 8 servings

Number Of Ingredients 10

1 (3-pound) bag small red potatoes, quartered
½ cup mayonnaise
½ cup sour cream
1 tablespoon minced fresh dill
1 teaspoon salt
1 teaspoon ground black pepper
10 slices bacon, cooked until crisp and crumbled
5 hard-cooked eggs, peeled and chopped
1 cup chopped celery
¼ cup minced red onion

Steps:

  • In a large Dutch oven, bring potatoes and water to cover to a boil over medium-high heat. Reduce heat, and simmer for 8 minutes or just until tender. Drain well, and let cool completely.
  • In a large bowl, whisk together mayonnaise and next 4 ingredients; stir in potatoes, bacon, and all remaining ingredients until well combined. Cover and refrigerate for up to 3 days.

CLASSIC AMERICAN-STYLE POTATO SALAD



Classic American-Style Potato Salad image

Most potato salads look and taste better when made with low-starch red boiling potatoes. For Classic American-Style Potato Salad, you can use any size of this variety, but the small new potatoes cook 10 to 15 minutes faster than the larger ones. Choose potatoes that are all roughly the same size, if possible, so they cook in the same time.

Provided by USA WEEKEND columnist Pam Anderson

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Yield 6

Number Of Ingredients 11

2 pounds red boiling potatoes, scrubbed
2 tablespoons red wine vinegar
½ teaspoon salt
½ teaspoon freshly ground black pepper
3 hard-cooked eggs
1 small celery stalk
¼ cup chopped sweet pickle (not relish)
3 scallions
2 tablespoons chopped fresh parsley
½ cup mayonnaise
2 tablespoons Dijon-style mustard

Steps:

  • Place potatoes in a pot with water to cover. Bring to a boil, cover and simmer, stirring to ensure even cooking, until a thin-bladed paring knife or a metal skewer inserted into a potato can be removed with no resistance, 25 to 30 minutes. Drain, rinse under cold water and drain again. Cool slightly.
  • Cut warm potatoes into 3/4-inch dice with a serrated knife. Layer them in a bowl, seasoning with vinegar, salt and pepper as you go. Cut eggs, celery and pickle in 1/4-inch dice and thinly slice scallions. Add to potatoes, along with parsley. Stir in mayonnaise and mustard until everything is combined. Chill, covered, before serving.

Nutrition Facts : Calories 291.4 calories, Carbohydrate 28.8 g, Cholesterol 99.5 mg, Fat 17.3 g, Fiber 3.1 g, Protein 6.5 g, SaturatedFat 3 g, Sodium 549.9 mg, Sugar 3.5 g

CONTEST-WINNING OLD-FASHIONED POTATO SALAD



Contest-Winning Old-Fashioned Potato Salad image

We live at the edge of Pennsylvania Dutch Country, where there are lots of small farms. Country markets are plentiful here, so potatoes are a staple.

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 35m

Yield 8 servings.

Number Of Ingredients 11

4 cups cubed peeled potatoes
3 hard-boiled large eggs, chopped
2 celery ribs, thinly sliced
1/4 cup chopped green onions
1/2 cup sour cream
1/2 cup mayonnaise
2 tablespoons vinegar
2 tablespoons sugar
1 teaspoon prepared mustard
1/2 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Place potatoes in a saucepan and cover with water; bring to a boil. Reduce heat. Cook for 20-25 minutes or until tender; drain. Place in a large bowl; add eggs, celery and onions. , In a small bowl, combine the remaining ingredients. Pour over potato mixture and toss to coat. Cover and refrigerate for at least 1 hour.

Nutrition Facts :

CLASSIC POTATO SALAD



Classic potato salad image

Our classic potato salad recipe is the perfect barbecue side dish, great for picnic spreads or paired with roast leftovers. Try our easy, versatile recipe

Provided by Matt Tebbutt

Categories     Afternoon tea, Buffet, Dinner, Side dish

Time 40m

Yield Serves 6 with leftovers

Number Of Ingredients 8

800g small new potato
3 shallots, finely chopped
1 tbsp small capers (optional)
2 tbsp cornichons, finely chopped (optional)
3 tbsp mayonnaise, or to taste
3 tbsp extra-virgin olive oil
1 tbsp white wine vinegar
small handful parsley leaves, roughly chopped

Steps:

  • Boil the potatoes in salted water for 20 mins until just cooked, drain, then cool.
  • Cut the potatoes into chunks, then throw into a bowl with the shallots, capers and cornichons, if using. Add enough mayonnaise to bind, then mix together the olive oil and vinegar and add just enough to give a little sharpness to the salad. Stir in the finely chopped parsley and serve.

Nutrition Facts : Calories 144 calories, Fat 6 grams fat, SaturatedFat 1 grams saturated fat, Carbohydrate 22 grams carbohydrates, Sugar 2 grams sugar, Fiber 2 grams fiber, Protein 2 grams protein, Sodium 0.04 milligram of sodium

PAULA'S CLASSIC POTATO SALAD



Paula's Classic Potato Salad image

Make and share this Paula's Classic Potato Salad recipe from Food.com.

Provided by ratherbeswimmin

Categories     Potato

Time 40m

Yield 8 serving(s)

Number Of Ingredients 10

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

Steps:

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

PAULA DEEN'S POTATO SALAD



Paula Deen's Potato Salad image

Paula has 2 tablespoons of Jane's Krazy Mixed-Up salt or seasoned salt listed on her recipe, I would definitely reduce the amount to 1-2 teaspoons, also I would add in 1 teaspoon ground black pepper --- serve this slightly warm or at room temperature

Provided by Kittencalrecipezazz

Categories     Potato

Time 25m

Yield 8 serving(s)

Number Of Ingredients 12

8 medium red potatoes (skins left on and washed thoroughly)
1/4 cup chopped fresh parsley
1/4 cup green onion (tops only)
2 stalks celery, diced
3 hard-boiled eggs, chopped
1/4 cup chopped green bell pepper
1/4 cup diced pimento (optional)
1 teaspoon lemon pepper
2 tablespoons Aunt Jane's Krazy Mixed Up Salt (or use seasoned salt)
1 tablespoon Dijon mustard
1/4 cup mayonnaise
1 cup sour cream

Steps:

  • In a large pot cook the potatoes with skin on in boiling water until just fork-tender (about 12-15 minutes).
  • Cut into cubes.
  • In a large bowl combine all remaining ingredients until well blended; add in the cooked cubed potatoes and mix gently.
  • Serve at room temperature.

Nutrition Facts : Calories 277.8, Fat 10.9, SaturatedFat 4.8, Cholesterol 94.1, Sodium 134.2, Carbohydrate 38.1, Fiber 4.1, Sugar 3.3, Protein 7.7

CLASSIC POTATO SALAD RECIPE BY TASTY



Classic Potato Salad Recipe by Tasty image

This simple summer side dish staple is easy to master with this recipe! Gold potatoes are tossed in a creamy-tangy mixture of mayo, pickle relish, and mustard, with diced red onion and hard-boiled eggs for extra texture. Pro tip: add the dressing to the potatoes in thirds, allowing 5 minutes between each addition, for the creamiest texture.

Provided by Tikeyah Whittle

Categories     Appetizers

Time 45m

Yield 8 servings

Number Of Ingredients 13

2 lb gold potato, scrubbed, cut into 1/2 in (1.24 cm)
1 ½ teaspoons kosher salt, divided, plus more for boiling potatoes
3 hard-boiled eggs, roughly chopped
¾ cup mayonnaise
½ cup sweet relish
yellow mustard
1 ½ cups red onion, finely diced
3 large stalks celery
½ teaspoon McCormick® Garlic Powder
½ teaspoon McCormick® Paprika
⅛ teaspoon McCormick® cayenne
3 tablespoons white vinegar
1 tablespoon granulated sugar

Steps:

  • Add the potatoes to a large pot and cover with cool water. Generously season the water with salt. Bring to a boil over medium-high heat and cook until the potatoes are fork-tender, 12-15 minutes. Drain and transfer the potatoes to a large bowl.
  • Meanwhile, in a medium bowl, mix together the hard-boiled eggs, mayonnaise, relish, mustard, red onion, celery, garlic powder, cayenne, paprika, and ½ teaspoon salt until well combined.
  • In a small bowl, stir together the white vinegar, remaining teaspoon of salt, and the sugar until the sugar and salt have dissolved.
  • While the potatoes are still hot, pour the vinegar mixture over and toss to coat. Let the potatoes sit for 5 minutes to cool slightly.
  • Add ⅓ of the egg mixture to the potatoes, tossing to coat completely. Let sit for another 5 minutes, then toss with another ⅓ of the egg mixture. Just before serving, toss with the remaining egg mixture.
  • Enjoy!

Nutrition Facts : Calories 316 calories, Carbohydrate 31 grams, Fat 19 grams, Fiber 2 grams, Protein 5 grams, Sugar 6 grams

GRANDMA'S CLASSIC POTATO SALAD



Grandma's Classic Potato Salad image

When I asked my grandmother how old this classic potato salad recipe is, she told me that her mom used to make it when she was a little girl. It has definitely stood the test of time. -Kimberly Wallace, Dennison, Ohio

Provided by Taste of Home

Categories     Lunch

Time 45m

Yield 10 servings.

Number Of Ingredients 13

6 medium potatoes, peeled and cubed
1/4 cup all-purpose flour
1 tablespoon sugar
1-1/2 teaspoons salt
1 teaspoon ground mustard
1 teaspoon pepper
3/4 cup water
2 large eggs, beaten
1/4 cup white vinegar
4 hard-boiled large eggs
2 celery ribs, chopped
1 medium onion, chopped
Sliced green onions, optional

Steps:

  • Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook until tender, 15-20 minutes. Drain and cool to room temperature., Meanwhile, in a small heavy saucepan, combine flour, sugar, salt, mustard and pepper. Gradually stir in water until smooth. Cook and stir over medium-high heat until thickened and bubbly. Reduce heat; cook and stir 2 minutes longer., Remove from the heat. Stir a small amount of hot mixture into eggs; return all to the pan, stirring constantly. Bring to a gentle boil; cook and stir 2 minutes longer. Remove from the heat and cool completely. Gently stir in vinegar., Chop and set aside 1 hard-boiled egg; chop the remaining hard-boiled eggs. In a large bowl, combine the potatoes, celery, onion and eggs; add dressing and stir until blended. Refrigerate until chilled. Garnish with reserved chopped egg and, if desired, sliced green onions.

Nutrition Facts : Calories 144 calories, Fat 3g fat (1g saturated fat), Cholesterol 112mg cholesterol, Sodium 402mg sodium, Carbohydrate 23g carbohydrate (3g sugars, Fiber 2g fiber), Protein 6g protein. Diabetic Exchanges

CLASSIC POTATO SALAD



Classic Potato Salad image

The recipe for this Southern classic came from the chef Millie Peartree's mother, Millie Bell. The sweet relish melds with the creamy potatoes for a deep, balanced flavor. Onion powder adds savory notes without the texture of diced onion, which could overpower the dish. Make sure that your eggs are rinsed thoroughly, so no pieces of shell remain, and that your potatoes are uniformly cut in roughly 1-inch cubes so they all finish cooking at the same time. (Millie Bell used her thumb as a measure.) And, most important of all, don't overcook the potatoes: You want potato salad, not mashed potatoes.

Provided by Millie Peartree

Categories     salads and dressings, vegetables, side dish

Time 35m

Yield 8 servings (2 1/2 quarts)

Number Of Ingredients 9

3 pounds russet, Yukon Gold or Idaho potatoes, peeled and cut into 1-inch cubes
Kosher salt and black pepper
1 cup mayonnaise
1/4 cup sweet relish
1 tablespoon yellow mustard
1 teaspoon granulated onion or onion powder
6 hard-boiled eggs, peeled and diced small
2 celery stalks (optional)
Sweet paprika, for garnish

Steps:

  • Set the potatoes in a large pot; add 1 tablespoon salt and cover with cold water by 1 inch. Set over high heat and cook just until fork-tender, about 15 to 20 minutes. (You still want the potatoes to still have some shape to avoid turning the dish into mashed potatoes.) Drain potatoes, and set them aside to cool.
  • As potatoes cool, make the dressing: To a large bowl, add mayonnaise, relish, mustard and granulated onion; whisk to combine.
  • Add the potatoes to the dressing, along with the diced hard-boiled eggs, and celery, if using; stir gently to combine. Taste and season with salt and black pepper as needed.
  • Chill for at least 2 hours, and up to overnight. Serve cold. Finish with a sprinkle of paprika. Potato salad will keep for 4 days in an airtight container.

BEST CLASSIC POTATO SALAD



Best Classic Potato Salad image

Creamy, tangy, and crunchy, with a hint of spice and sweetness from pickles, this reminds me of my grandmother's potato salad served every Easter or any time we had barbecue. She always dotted it with olives for a finishing touch and a perfect briny addition. This is the best classic version of good old-fashioned, Southern-style potato salad. Not too mayonaissey with just the right amount of tang! Serve with grilled or smoked meats as the perfect side dish.

Provided by NicoleMcmom

Time 2h40m

Yield 12

Number Of Ingredients 13

5 pounds russet potatoes, peeled
4 teaspoons kosher salt, divided, or to taste
4 large eggs
1 cup mayonnaise
⅓ cup sour cream
3 tablespoons yellow mustard
5 stalks green onions, sliced (white and green parts)
2 stalks celery, finely chopped
1 tablespoon chopped fresh dill
½ cup chopped spicy sweet dill pickles (such as Wickles™), plus 2 teaspoons pickle juice
¾ teaspoon ground black pepper
¼ teaspoon ground paprika
¼ cup sliced green olives with pimientos

Steps:

  • Cut potatoes into 1 1/2-inch pieces. Place in a large pot and add water to cover by 2 inches. Add 3 teaspoons salt and eggs; bring to a boil over medium-high heat.
  • Reduce heat and simmer 9 minutes. Remove eggs to an ice bath. Drain potatoes when fork-tender; they may need another minute or so.
  • Peel and chop eggs and set aside.
  • Combine mayonnaise, sour cream, mustard, onions, celery, dill, pickles, juice and pepper in a large bowl; stir to combine. Stir in potatoes and eggs until well blended, mashing potatoes very slightly. Check for seasoning and add up to 1 teaspoon salt if desired.
  • Transfer to a serving bowl, sprinkle with paprika, and garnish with olives. Cover and refrigerate at least 2 hours or overnight.

Nutrition Facts : Calories 329.9 calories, Carbohydrate 36.5 g, Cholesterol 71.8 mg, Fat 18.3 g, Fiber 3 g, Protein 6.9 g, SaturatedFat 3.6 g, Sodium 947 mg, Sugar 1.9 g

Tips:

  • For the best potato salad, use waxy potatoes, such as red potatoes or Yukon Golds. These potatoes hold their shape well when cooked and won't get mushy in the salad.
  • Be sure to cook the potatoes until they are just tender. If you overcook them, they will fall apart in the salad.
  • Let the potatoes cool completely before adding them to the salad. This will help prevent the salad from becoming watery.
  • Use a light hand when mixing the salad. Over-mixing will make the potatoes break down and become mushy.
  • Add the mayonnaise and other dressing ingredients to taste. Don't be afraid to experiment until you find a combination that you like.
  • Serve the potato salad chilled. It's the perfect side dish for a summer cookout or picnic.

Conclusion:

Potato salad is a classic summer dish that is always a hit at potlucks and picnics. With its creamy dressing, tender potatoes, and crunchy vegetables, it's a side dish that everyone will love. So next time you're looking for a simple and delicious side dish, give this potato salad recipe a try.

Related Topics