Best 7 Cleos Potato Salad Recipes

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

Potato salad is a delightful dish that is perfect for summer gatherings, potlucks, and picnics. It is a versatile dish that can be made with a variety of ingredients, making it a great option for those with dietary restrictions or preferences. This article features two delicious potato salad recipes: Cleo's Potato Salad and a Vegan Potato Salad.

Cleo's Potato Salad is a classic recipe that has been passed down through generations. It is made with boiled potatoes, mayonnaise, celery, onion, and hard-boiled eggs. The mayonnaise adds a creamy richness to the salad, while the celery and onion provide a crunchy texture and fresh flavor. The hard-boiled eggs add a protein boost and a touch of heartiness.

The Vegan Potato Salad is a lighter and healthier alternative to the classic recipe. It is made with boiled potatoes, vegan mayonnaise, celery, onion, and fresh herbs. The vegan mayonnaise is made with plant-based ingredients, making it a great option for those who are lactose-intolerant or vegan. The fresh herbs add a pop of flavor and color to the salad.

Both of these potato salad recipes are easy to make and can be tailored to your own taste preferences. Whether you prefer a classic or a vegan version, you are sure to find a recipe in this article that you will love.

Here are our top 7 tried and tested 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

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.

MAKEOVER LOADED BAKED POTATO SALAD



Makeover Loaded Baked Potato Salad image

Crispy bacon, crunchy pickle, cheddar cheese and a creamy dressing are guaranteed to make this salad a family favorite.-Taste of Home Test Kitchen

Provided by Taste of Home

Categories     Lunch

Time 50m

Yield 12 servings (3/4 cup each).

Number Of Ingredients 11

2-1/2 pounds small unpeeled red potatoes, cubed
1/2 teaspoon salt
1/4 teaspoon pepper
2 hard-boiled large eggs, chopped
4 bacon strips, cooked and crumbled
1/2 cup shredded reduced-fat cheddar cheese
1 cup chopped sweet onion
1 dill pickle, chopped
1/2 cup reduced-fat sour cream
1/2 cup fat-free mayonnaise
1 teaspoon prepared mustard

Steps:

  • Place potatoes in a 15x10x1-in. baking pan coated with cooking spray; sprinkle with salt and pepper. Bake, uncovered, at 425° for 30-35 minutes or until tender. Cool on a wire rack., In a large bowl, combine the potatoes, eggs, bacon, cheese, onion and pickle. In a small bowl, combine the sour cream, mayonnaise and mustard; pour over the potato mixture and toss to coat.

Nutrition Facts : Calories 133 calories, Fat 4g fat (2g saturated fat), Cholesterol 45mg cholesterol, Sodium 340mg sodium, Carbohydrate 19g carbohydrate (3g sugars, Fiber 2g fiber), Protein 6g protein. Diabetic Exchanges

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 :

EASY ITALIAN POTATO SALAD



Easy Italian Potato Salad image

You'll want to take this simple-to-assemble potato salad to all your picnics and outings. It's always on the menu when my tomato plants yield a bumper crop. Feel free to improvise by adding other fresh vegetables.

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 20m

Yield 12 servings.

Number Of Ingredients 11

5 to 6 medium red potatoes, cooked and cut into 1-inch pieces
2 garlic cloves, minced
1/2 cup chopped red onion
3 to 4 plum tomatoes, quartered
1/3 cup olive oil
3 to 4 fresh basil leaves, chopped
1 jar (5-3/4 ounces) pimiento-stuffed olives, drained and halved
1 teaspoon dried oregano
1-1/2 teaspoons salt
1/4 teaspoon pepper
Lettuce leaves, optional

Steps:

  • In a large bowl, combine the first 10 ingredients; toss to coat. Cover and refrigerate until serving. Serve salad in a lettuce-lined bowl if desired.

Nutrition Facts : Calories 95 calories, Fat 8g fat (1g saturated fat), Cholesterol 0 cholesterol, Sodium 528mg sodium, Carbohydrate 6g carbohydrate (1g sugars, Fiber 1g fiber), Protein 1g protein.

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

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:

  • Use waxy potatoes for the best texture. Waxy potatoes hold their shape well when cooked, making them less likely to fall apart in the salad.
  • Boil the potatoes until they are just tender. Overcooked potatoes will be mushy and not hold their shape well.
  • 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 dressing the salad. Too much dressing will make the salad soggy.
  • Add the celery, onion, and hard-boiled eggs to the salad just before serving. This will help prevent them from getting soggy.
  • Serve the salad immediately or chill it for later. Potato salad is best when served within a few hours of making it.

Conclusion:

Cleopatra's potato salad is a delicious and easy-to-make side dish that is perfect for any occasion. With its creamy dressing, tender potatoes, and crunchy vegetables, this salad is sure to be a hit. So next time you're looking for a simple and satisfying side dish, give Cleopatra's potato salad a try.

Related Topics