Your current browser may be outdated and not fully supported by DinnerTime. Click here to learn about the recent versions of modern browsers.

Herbed Red Potato Salad

This vegan red potato salad recipe is full of fresh flavor. It's mayo-free and so easy to make. Skill Level: Beginner

20 min Prep
30 min Total
price per Serving

Nutrition Facts

Amount Per Serving
Calories 291
Protein 4.9g
Total Carbohydrates 38.8g
Dietary Fiber 4.8g
Net Carbohydrates 34.0g
Sugar 3.9g
Total Fat 14.0g
Saturated Fat 2.0g
Trans Fat 0.0g
Cholesterol 0.0mg
Sodium 1897.8mg
SmartPoints® 9.0


  • 2 pounds medium red potato, scrubbed and sliced into 1/4-inch-thick rounds
  • 1 Tablespoon salt
  • 1/4 cup olive oil
  • 1/3 cup chopped fresh Italian (flat-leaf) parsley
  • 1/3 cup chopped green onion (scallion)
  • 2 Tablespoons lemon juice
  • 2 teaspoons Dijon mustard
  • 2 teaspoons fresh garlic, roughly chopped
  • 1 dash ground black pepper
  • 3 stalks chopped celery


  1. In a large saucepan or Dutch oven, combine the 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.
  2. Reserve some of the cooking water, then drain. Transfer potatoes to a large mixing bowl.
  3. In a small food processor or blender, combine the olive oil, parsley, 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 drizzle in a portion of the reserved cooking water and blend just until emulsified. (If you don't have a food processor or blender, just finely chop the parsley and onions and whisk the dressing together until emulsified.)
  4. Drizzle the potatoes with the herbed olive oil mixture and mix well. (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 10 minutes, tossing every few minutes.
  5. Add the celery to the bowl. Toss again. Season to taste with salt and pepper and serve immediately, or cover and refrigerate until you're ready to serve.
  6. This salad is best served within a few hours, but will keep well in the refrigerator for about two days.

Price Per Serving based on average national price: excludes store savings and local grocery store pricing