No Mayo Potato Salad Recipe

Say goodbye to heavy, mayo-laden salads and hello to this extraordinarily delicious herbaceous delight! Featuring tender baby potatoes tossed with crisp veggies, plenty of fresh herbs, and a tangy vinaigrette made with garlic, dijon, and extra virgin olive oil, this Potato Salad without Mayonnaise gives bold flavors—without the heavy gloopy texture. Perfect served warm, cold, or at room temperature, this crowd-pleasing herbed potato salad is ideal for every occasion.

📝 Ingredients

• 3 pounds Small Red Potatoes ( – scrubbed, washed and quartered (SEE NOTES))
• 2 TBS Granulated Sugar (– PLUS a pinch for dressing)
• 4 TBS White Wine Vinegar (- DIVIDED)
• as needed Kosher Salt & Ground Black Pepper
• 1/2 Cup Extra Virgin Olive Oil
• 2-3 cloves Garlic (– minced)
• 2 tsp Dijon Mustard
• 1/4 - 1/2 tsp Crushed Red Pepper Flakes (– to taste)
• 1/2 Cup Fresh Parsley (– gently packed & chopped)
• 1/4 Cup Fresh Dill (– gently packed & chopped)
• 3 TBS Fresh Cilantro (– gently packed & chopped)
• 4 whole Scallions (green part only) ( – thinly sliced (about 1/2 cup))
• 3 whole Ribs Celery ( – finely diced (about 1 cup))
• 1 small Red Onion ( – finely diced (about 3/4 cup))

👨‍🍳 Instructions

1. 1Boil the Potatoes: Add 2 ½ quarts of COLD water to a large saucepan or pot. Then, add the cut potatoes and bring the water to a gentle boil over high heat (SEE NOTES). Once boiling, add 2 tablespoons of salt, 2 tablespoons of sugar, and 2 tablespoons of vinegar to the water. Immediately reduce the heat to maintain a simmer. Let the potatoes simmer, stirring occasionally, until they're fork tender, about 10-12 minutes. Remove the pot from the heat, drain the potatoes in a colander, and then transfer the warm potatoes to a large mixing bowl.
2. 2Make Vinaigrette Dressing: Meanwhile, Make the Mayo-Free Vinaigrette Dressing: To a small bowl, add the oil, garlic, remaining 2 tablespoons of vinegar, Dijon, and crushed red pepper flakes, along with a generous pinch of sugar. Season with 3/4 teaspoon of kosher salt and ¼ teaspoon ground black pepper. Then, grab a whisk and vigorously stir until all the ingredients are emulsified and fully combined. Add in the fresh parsley, dill, and cilantro. Whisk again until fully combined. Taste the herb vinaigrette dressing and adjust to suit your personal taste before setting it aside.
3. 3Toss the Potato Salad with Dressing and Herbs: Drizzle half of the dressing over the warm potatoes and gently toss to combine (SEE NOTES). Add in the scallions, celery, and red onion. Then gently toss the potato salad again. Next, taste the potato salad and adjust as you see fit, adding more dressing if the potatoes seem dry, salt and pepper for overall flavor, and herbs for freshness. Then, gently toss the potatoes again.
4. 4Serve No Mayo Potato Salad: Serve The No Mayo Potato Salad: Serve the herb potato salad warm, at room temperature or chilled, depending upon your personal preferences.Serving Warm: For the best flavor, let the no-mayo potato salad sit out on the counter for 10 minutes before serving - this gives the flavor a chance to marry and meld. Serving at Room Temperature: Follow instruction above; however, let the herb potato salad sit at room temperature for 20-30 minutes. (Do not leave the potatoes salad at room temp. for more than 2 hours.)Serving Chilled: Store the potato salad in the refrigerator. Remove the salad from the fridge and let sit at room temperature for 20-30 minutes (Note: You want the potatoes to be chilled, not freezing cold). Gently toss the herb potato salad before serving.