Best 8 Herbed Celery Potato Salad Recipes

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

If you're searching for a flavorful and refreshing side dish to accompany your next meal, look no further than herbed celery potato salad. This classic recipe combines tender potatoes with crisp celery and vibrant herbs for a salad that is both satisfying and light. With its origins in traditional German cuisine, herbed celery potato salad has become a staple at picnics, barbecues, and potlucks around the world. Whether you prefer a creamy mayonnaise-based dressing or a tangy vinaigrette, there are endless variations of this versatile dish to suit every taste and preference. So grab your ingredients and get ready to embark on a culinary journey filled with fresh flavors, textures, and the irresistible charm of herbed celery potato salad.

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

HERBED POTATO SALAD



Herbed Potato Salad image

This healthy potato salad recipe is full of fresh flavor. It's mayo-free, easy to make, and sure to be a hit at your potluck! This salad is vegan, egg free and gluten free. Recipe yields 6 side servings.

Provided by Cookie and Kate

Categories     Salad

Time 25m

Number Of Ingredients 10

2 pounds small red potatoes, scrubbed and sliced into 1/4-inch thick rounds
1 tablespoon fine sea salt
1/4 cup olive oil
1/3 cup lightly packed fresh flat-leaf parsley, roughly chopped, plus about 2 tablespoons more for garnish
1/3 cup roughly chopped green onions, plus about 2 tablespoons thinly sliced for garnish
2 tablespoons fresh lemon juice
2 teaspoons Dijon mustard
2 cloves garlic, roughly chopped
Freshly ground black pepper, to taste
3 stalks celery, chopped

Steps:

  • In a large saucepan or Dutch oven combine sliced potatoes and salt. Cover with water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and cook until potatoes are easily pierced by a paring knife and pulled out with little resistance, about 5 to 6 minutes.
  • Reserve 1/4 cup cooking water, then drain. Transfer the potatoes to a large mixing bowl.
  • In a small food processor or blender, combine the olive oil, 1/3 cup parsley, 1/3 cup green onions, lemon juice, Dijon mustard, garlic and freshly ground black pepper. Process until the herbs and garlic have been chopped into little pieces. Then, while running the food processor, pour in the reserved cooking water and process just until blended. (If you don't have a food processor or blender, just finely chop the parsley and onions and whisk the dressing together until the oil is fully incorporated.)
  • Drizzle the potatoes with the herbed olive oil mixture and gently mix to combine. (It will look like you've poured in too much dressing, but don't worry, the potatoes will soak it up!) Let the potatoes rest for ten minutes, gently tossing every few minutes.
  • Add the celery to the bowl, along with a couple tablespoons each of additional chopped parsley and green onions. Toss again. Season generously to taste with salt and pepper.
  • Serve immediately, or cover and refrigerate until you're ready to serve. This salad is best served within a few hours, but will keep in the refrigerator for about three days.

Nutrition Facts : Calories 318 calories, Sugar 4.2 g, Sodium 1861.5 mg, Fat 14.5 g, SaturatedFat 2.1 g, TransFat 0 g, Carbohydrate 44.3 g, Fiber 5.1 g, Protein 5.4 g, Cholesterol 0 mg

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

CELERY SEED POTATO SALAD



Celery Seed Potato Salad image

From Branchville, New Jersey, field editor Grace Yaskovic shares this fresh-tasting potato salad seasoned with onion and celery seed. The mayonnaise dressing gets its sweetness from sugar and whipping cream, and its tang from mustard and sugar.

Provided by Taste of Home

Categories     Lunch

Time 35m

Yield 10-12 servings.

Number Of Ingredients 14

6 medium red potatoes
4 hard-boiled large eggs, diced
2 celery ribs, finely chopped
1 small onion, finely chopped
1 teaspoon salt
1 teaspoon celery seed
6 tablespoons sugar
1/2 teaspoon cornstarch
1/2 teaspoon ground mustard
1/4 cup heavy whipping cream
1 egg, beaten
2 tablespoons white vinegar
1/2 cup mayonnaise
4-1/2 teaspoons butter

Steps:

  • Place potatoes in a Dutch oven and cover with water. Bring to a boil. Reduce heat; cover and simmer for 20-25 minutes or until tender. drain. When cool enough to handle, peel and cube potatoes. Place in a large bowl. Add the hard-boiled eggs, celery, onion, salt and celery seed; set aside., In a small saucepan, combine the sugar, cornstarch and mustard. Stir in cream, beaten egg and vinegar until smooth. Cook and stir over medium heat until mixture coats the back of a metal spoon. Cook and stir 1-2 minutes longer or until thickened., Remove from the heat; let stand for 20 minutes. Whisk in mayonnaise and butter until smooth. Cool slightly. Pour over potato mixture; mix well. Cover and refrigerate for at least 6 hours.

Nutrition Facts :

HERBED POTATO SALAD



Herbed Potato Salad image

Provided by Geoffrey Zakarian

Categories     side-dish

Time 1h5m

Yield 6 to 8 servings

Number Of Ingredients 16

2 pounds baby red potatoes, skin on
3 cloves garlic
Kosher salt
2 tablespoons minced fresh parsley
1 tablespoon minced fresh dill
1 tablespoon minced fresh tarragon
1 Fresno chile, seeds removed and finely chopped (about 1 tablespoon)
1 tablespoon minced fresh chives
2 tablespoons finely-minced shallot
2 tablespoons chardonnay vinegar
1 tablespoon lemon juice, plus additional to taste
1 tablespoon whole-grain mustard
1/2 teaspoon honey
1/4 teaspoon kosher salt
Freshly ground black pepper
1/2 cup extra-virgin olive oil

Steps:

  • For the potato salad: Place the potatoes and whole garlic cloves in a large pot and cover by 2 inches with cold water. Season the water liberally with salt. Bring the potatoes to a simmer over medium heat and cook until fork-tender, 20 to 25 minutes. Drain the potatoes and garlic in a colander. Transfer to a sheet tray or cutting board. Gently press each potato and garlic clove to smash them and set them aside in a bowl, covering the bowl with aluminum foil to keep the potatoes warm.
  • For the vinaigrette: In a large bowl, whisk together the shallots, vinegar, lemon juice, mustard, honey, salt and a generous grinding of pepper. Slowly whisk in the olive oil to emulsify the vinaigrette.
  • Add the warm potatoes to the vinaigrette and toss to combine. Add the parsley, dill and tarragon to the potatoes. Toss to coat, seasoning with additional lemon juice and salt to taste. Transfer to a serving bowl and garnish with the Fresno chile and chives. Serve at room temperature or keep covered in the refrigerator overnight, tossing again before serving.

HERBED CELERY-POTATO SALAD



Herbed Celery-Potato Salad image

No cloying mayonnaise for our outdoor-friendly potato salad. Just apple-cider vinegar, olive oil, and plenty of fresh parsley and basil.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Time 1h5m

Number Of Ingredients 7

1 1/2 pounds peewee potatoes, scrubbed
Kosher salt and freshly ground pepper
1/4 cup extra-virgin olive oil
5 teaspoons apple-cider vinegar
1 1/2 cups mixed fresh herbs, such as flat-leaf parsley and basil, chopped
2 scallions, chopped
1 stalk celery, finely diced (1/4 cup)

Steps:

  • In a medium saucepan, cover potatoes with 2 inches of cold water. Bring to a boil over high heat and season generously with salt; cook until potatoes are tender when pierced with a knife, 10 to 12 minutes. Drain. When potatoes are cool enough to handle, halve and transfer to a large bowl. Add oil, vinegar, herbs, scallions, and celery. Toss to combine; season with salt and pepper. Serve warm, room temperature, or chilled.

HERBED POTATO SALAD



Herbed potato salad image

A superhealthy accompaniment to any summer meal

Provided by Good Food team

Categories     Dinner, Lunch, Side dish

Time 35m

Number Of Ingredients 6

800g waxy new potatoes , such as Charlotte or Nicola
4 tsp Dijon mustard
4 tsp white wine vinegar
4 tbsp olive oil
2 tbsp each chopped fresh chives , parsley and tarragon (or other herbs you like)
a bed of green salad leaves , to serve

Steps:

  • Steam or boil the whole potatoes until tender when pierced. Remove and set aside to cool a little.
  • Mix the mustard and vinegar in a big serving bowl until smooth, add the oil and season to taste if you want, then mix again until blended.
  • Slice the potatoes and toss together with the herbs in the bowl of dressing. Serve on a bed of leaves.

Nutrition Facts : Calories 252 calories, Fat 12 grams fat, SaturatedFat 2 grams saturated fat, Carbohydrate 33 grams carbohydrates, Fiber 2 grams fiber, Protein 4 grams protein, Sodium 0.44 milligram of sodium

HERBED POTATO SALAD



Herbed Potato Salad image

A big spoonful of plain yogurt and a little dollop of mayonnaise create a creamy-but-light potato salad dressing.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Number Of Ingredients 7

2 1/2 pounds small Yukon Gold potatoes
Salt and pepper
1/3 cup chopped fresh parsley
6 scallions, thinly sliced
1/4 cup mayonnaise
2/3 cup low-fat plain yogurt
2 tablespoons lemon juice

Steps:

  • In a medium pot, bring potatoes to a boil in salted water over high. Reduce to a simmer and cook until tender when pierced with a knife, about 15 minutes. Drain and let cool briefly.
  • Halve potatoes (quarter if large) and add to a large bowl along with parsley, scallions, mayonnaise, yogurt, and lemon juice. Toss and season with salt and pepper.

Nutrition Facts : Calories 140 g, Fat 3 g, Fiber 3 g, Protein 5 g, SaturatedFat 1 g

HERBED POTATO SALAD



Herbed Potato Salad image

Categories     Potato     Side     Quick & Easy     Carrot     Radish     Summer     Chive     Cilantro     Sugar Snap Pea     Boil     Gourmet     Vegetarian     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Makes 4 side dish servings

Number Of Ingredients 12

1 1/2 lb Yukon Gold potatoes
1 1/2 tablespoons cider vinegar
1 3/4 teaspoons salt
3 oz sugar snap peas (1 cup), trimmed
1 medium carrot (3 oz), quartered lengthwise (or halved if thin), then cut crosswise into 1/3-inch pieces
3 (1-inch) radishes (3 oz total), cut into 1/8-inch-thick matchsticks
1 celery rib, cut crosswise into 1/4-inch-thick slices
1/2 cup low-fat buttermilk dressing
1/4 cup low-fat sour cream
1/2 cup loosely packed fresh cilantro sprigs
3 tablespoons chopped fresh chives
1/2 teaspoon black pepper

Steps:

  • Peel potatoes and cut into 1/2-inch cubes. Cover by 1 inch with cold water in a 2-quart heavy saucepan and simmer, uncovered, until just tender, 10 to 12 minutes. Drain, then transfer to a medium bowl and toss with vinegar and 1/4 teaspoon salt. Cool potatoes to warm.
  • Blanch sugar snaps and carrot with 1 teaspoon salt in a 1 1/2- to 2-quart saucepan of boiling water 1 minute. Drain vegetables in a sieve and rinse under cold running water, then pat dry. Cut sugar snaps diagonally into 1/3-inch pieces. Add carrot, sugar snaps, radishes, and celery to potatoes in bowl.
  • Pulse dressing, sour cream, herbs, pepper, and remaining 1/2 teaspoon salt in a blender until herbs are finely chopped. Add to potato mixture and stir to coat.

Tips:

  • To save time, use pre-cut celery and potatoes.
  • Boil the potatoes until they are tender, but not mushy.
  • Chop the celery and onions finely.
  • Use fresh herbs for the best flavor.
  • If you don't have fresh herbs, use dried herbs. Just use about half the amount.
  • Add the mayonnaise a little at a time, until the salad is creamy.
  • Season the salad with salt and pepper to taste.
  • Chill the salad for at least 30 minutes before serving.

Conclusion:

Herbed Celery Potato Salad is a classic side dish that's perfect for any occasion. It's easy to make, delicious, and can be made ahead of time. So next time you're looking for a simple but flavorful side dish, give Herbed Celery Potato Salad a try. You won't be disappointed!

Related Topics