Best 8 Paulas Classic Potato Salad Recipes

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

In the culinary landscape, potato salad stands as a timeless classic, gracing picnics, potlucks, and summer gatherings with its delectable charm. This versatile dish, with endless variations and interpretations, offers a symphony of flavors that tantalize the palate. Embark on a culinary journey with Paula's Classic Potato Salad, an iconic recipe that embodies simplicity and perfection. The marriage of tender potatoes, crisp celery, sweet pickle relish, and a creamy mayonnaise-based dressing creates a harmonious balance that will leave you craving more. But that's not all; this article also presents a collection of potato salad recipes that span the globe, taking you on a culinary adventure to savor unique takes on this beloved dish. From the tangy German Potato Salad, with its bacon-infused vinaigrette, to the smoky andouille-spiked Cajun Potato Salad, each recipe promises a distinct flavor profile that will excite your taste buds. So, gather your ingredients, prepare your palate, and let's embark on a culinary adventure that celebrates the timeless allure of potato salad.

Check out the recipes below so you can choose the best recipe for yourself!

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.

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



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.

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).

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

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.

OLD FASHIONED POTATO SALAD



Old Fashioned Potato Salad image

This is potato salad the old-fashioned way, with eggs, celery and relish. It's really good to serve with chili.

Provided by jewellkay

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 1h

Yield 8

Number Of Ingredients 10

5 potatoes
3 eggs
1 cup chopped celery
½ cup chopped onion
½ cup sweet pickle relish
¼ teaspoon garlic salt
¼ teaspoon celery salt
1 tablespoon prepared mustard
ground black pepper to taste
¼ cup mayonnaise

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool, peel and chop.
  • Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
  • In a large bowl, combine the potatoes, eggs, celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayonnaise. Mix together well and refrigerate until chilled.

Nutrition Facts : Calories 206.4 calories, Carbohydrate 30.5 g, Cholesterol 72.4 mg, Fat 7.6 g, Fiber 3.5 g, Protein 5.5 g, SaturatedFat 1.5 g, Sodium 334.7 mg, Sugar 6.4 g

PAULA'S FABULOUS POTATO SALAD



Paula's Fabulous Potato Salad image

I have been making this recipe for many years. We originally got it from the owner of a German Deli. It called for 20 pounds of potatoes and served 60. The most important part is the marinade. I usually let it soak overnight. I add chives, fresh dill, celery seed depending on my mood.

Provided by Prrs4me

Categories     Low Protein

Time 20m

Yield 8 serving(s)

Number Of Ingredients 11

3 lbs potatoes
1/2 onion, finely chopped
1/4 cup sugar
1/2 teaspoon salt
1/4 cup white vinegar
3/8 cup water
2 stalks celery, chopped
1 pinch dill weed, fresh
1 cup mayonnaise
1/4 cup Dijon mustard
salt and pepper, to taste

Steps:

  • Slice potatoes thin and boil until almost tender.
  • While potatoes are boiling combine sugar, salt, white vinegar and water in saucepan. Bring to a boil stirring occasionally. As soon as potatoes are done, drain and put into large bowl. Immediately pour hot marinade over potatoes. Sprinkle with salt and pepper. Let potatoes marinate several hours or over night turning frequently.
  • Drain and add celery, dill, onion. Add Mayo and Dijon mustard until desired consistency. You may not have to use all the mayo or you might need more.
  • For German potato salad do not add Mayo, add cooked and crumbled bacon.
  • For egg potato salad add quartered eggs before adding mayo. Save one egg to slice for the top.

Nutrition Facts : Calories 281.9, Fat 10.3, SaturatedFat 1.5, Cholesterol 7.6, Sodium 462.2, Carbohydrate 44.9, Fiber 4.3, Sugar 10.2, Protein 4.2

Tips:

  • Use a variety of potatoes. This will give your salad a more complex flavor and texture. Good options include Yukon Gold, red potatoes, and fingerling potatoes. Some also swear by a waxy variety of potato called La Ratte, which is said to hold up especially well in a classic dressing.
  • Boil the potatoes until they are tender, but not mushy. You want them to hold their shape when you toss them with the other ingredients.
  • Let the potatoes cool completely before adding the other ingredients. This will help prevent the dressing from becoming watery.
  • Use a light hand with the dressing. You don't want to overwhelm the potatoes with too much mayonnaise or vinegar.
  • Season the salad to taste. Add salt, pepper, and other herbs and spices as desired.
  • Garnish the salad with fresh herbs or chopped vegetables. This will add a pop of color and flavor.

Conclusion:

Potato salad is a classic side dish that is perfect for any occasion. It is easy to make and can be customized to your own taste. With a little planning, you can make a potato salad that will be the star of the show. Here are some final tips for making the best potato salad:
  • Use fresh, high-quality ingredients.
  • Don't overcook the potatoes.
  • Let the potatoes cool completely before adding the other ingredients.
  • Use a light hand with the dressing.
  • Season the salad to taste.
  • Garnish the salad with fresh herbs or chopped vegetables.
With these tips, you're sure to make a potato salad that everyone will love.

Related Topics