Go Back
+ servings
Potato Salad Recipe (No Mayo)

Potato Salad Recipe (No Mayo)

Tender, creamy new potatoes are combined with a tangy, French inspired dressing. Finely chopped red onions add crunch and fresh and dried herbs add bold bursts of flavor.
Prep Time: 20 minutes
Cook Time: 11 minutes
Course: Salad, Side Dish
Cuisine: American, French, German
Keyword: Potato, Salad, Sides
Servings: 6
Cost: $5

Equipment

  • Equipment
  • Large Saucepan
  • Small mixing bowl
  • Whisk

Ingredients

Ingredients

  • 2 pounds heirloom potatoes or thin skinned red potatoes
  • 2 TBS granulated sugar plus a ½ teaspoon for vinaigrette
  • 4 TBS white wine or red wine vinegar - divided in half
  • Kosher salt
  • Freshly ground pepper
  • Garlic salt to taste
  • 1 TBS of Herbes de Provence
  • ½ cup extra virgin olive oil I like Kirkland
  • 3-4 cloves garlic – minced
  • 2 tsp Dijon mustard Grey Poupon works well
  • ¼ - ½ tsp crushed red pepper flakes
  • ½ cup fresh parsley – gently packed & chopped
  • ¼ cup fresh dill – gently packed & chopped
  • 2 TBS of fresh chives chopped
  • 1 small red onion – finely diced about ¾ cup

Instructions

Instructions

  • Wash and quarter potatoes: It is important that you half or quarter the potatoes (depending on their size) so that all of the pieces are close to the same size. If the sizes vary, then some of the potatoes will become over cooked (this is where mushy potatoes happen!). You will also want to wash and chop your herbs, onion, garlic at this point too so that making the dressing moves quickly.
  • Cook the potatoes: Cover potatoes with cold water in a large sauce pan. Add potatoes and bring the water to a gentle boil over high heat. Once boiling add in 2 tablespoons of salt, 2 tablespoons of the sugar and 2 tablespoons of vinegar. Reduce heat to maintain a simmer and cook, stirring occasionally, until the potatoes are fork tender, about 9-11 minutes. Drain the potatoes in a colander and transfer to a large mixing bowl.
  • While the potatoes are cooking, make the dressing: In a small bowl, whisk together oil, garlic, remaining 2 tablespoons of vinegar, Dijon, crushed red pepper flakes, Herbes de Provence and a ½ teaspoon of sugar. Season with 3/4 teaspoon of kosher salt and ¼ teaspoon ground black pepper. Whisk until fully combined. Add in the parsley, chives and dill. Stir until combined. Set aside.
  • Finish the potato salad: Drizzle half of the dressing over the warm potatoes and gently toss to combine. Add in the red onion. Combine gently again. Drizzle in the remaining dressing to taste. Gently combine until everything is coated. Taste and adjust for seasoning with salt and pepper.
  • Serve the salad: Serve warm, at room temperature or chilled. If serving warm and right away, let it sit out on the counter for at least 10 minutes for the flavors to come together.

Notes

Do NOT continuously boil the potatoes at a high heat or you run the risk of the potatoes falling apart, and becoming mushy/watery.
As soon as you drain the potatoes toss in the dressing. Warm potatoes soak up the dressing. Cold potatoes will not (and the dressing could become congealed when it hits the cold potatoes).
Tried this recipe?Let us know how it was!