Servings
Font
Back
No-Mayo Potato Salad
4.5 from 942 votes

No-Mayo Potato Salad

This no-mayo potato salad uses red potatoes tossed with a tangy white wine vinegar and olive oil dressing, combined with Dijon mustard, sliced red onion, and fresh herbs like dill, basil, and parsley. The salad balances a bright, slightly acidic flavor with the earthiness of the potatoes and freshness from the herbs. It can be served warm, at room temperature, or chilled, making it versatile for different serving preferences. The vinegar absorption into still-warm potatoes gives depth to the salad’s flavor and texture.

Prep Time
20 mins
Cook Time
20 mins
Total Time
40 mins
Servings: 8 servings
Calories: 244 kcal
Course: Side Dish
Cuisine: American

Ingredients

  • 3 pounds potato red
  • 5 tablespoons white wine vinegar , divided
  • ½ cup extra-virgin olive oil
  • 2 teaspoons Dijon mustard
  • 1 teaspoon kosher salt
  • ½ teaspoon black pepper freshly ground
  • ½ red onion sliced (about 1 cup, small
  • 2 tablespoons dill minced fresh
  • 2 tablespoons basil minced, fresh
  • 2 tablespoons Italian flat-leaf parsley minced

Instructions

    Cup of Yum
  1. Put the potatoes in a medium saucepan and cover with cold water by about 2 inches. Bring to a boil over high heat, add 1 tablespoon of kosher salt, and cook the potatoes until tender, about 15-20 minutes or until fork tender. Drain well.
  2. As soon as the potatoes are cool enough to handle, cut them in half and place them in a large mixing bowl. While the potatoes are still hot, sprinkle them with 3 tablespoons of the vinegar and let cool to absorb the vinegar.
  3. In a small bowl, whisk the olive oil, remaining 2 tablespoons of vinegar, Dijon mustard, kosher salt and pepper.
  4. Drizzle the dressing over the potato mixture and gently toss. Add the sliced onion and minced herbs and toss again. Season with more salt and pepper to taste. Serve warm, at room temperature, or chilled. Keeps in the refrigerator for 3-4 days.

Notes

  • The potato salad improves in flavor after a day or two when the vinegar and herbs marry with the potatoes.
  • For freshness after storage, add a little extra minced herbs before serving.
  • Use red potatoes for a waxy texture that holds shape well after cooking.
  • It can be served warm, at room temperature, or chilled according to preference.

Nutrition Information

Serving 1cup Calories 244kcal (12%) Carbohydrates 28g (9%) Protein 3g (6%) Fat 14g (22%) Saturated Fat 2g (10%) Sodium 337mg (14%) Potassium 784mg (17%) Fiber 3g (12%) Sugar 2g (4%) Vitamin A 20IU (0%) Vitamin C 15.1mg (17%) Calcium 19mg (2%) Iron 1.4mg (8%)

Nutrition Facts

Serving: 8 servings

Amount Per Serving

Calories 244

% Daily Value*

Serving 1cup
Calories 244kcal 12%
Carbohydrates 28g 9%
Protein 3g 6%
Fat 14g 22%
Saturated Fat 2g 10%
Sodium 337mg 14%
Potassium 784mg 17%
Fiber 3g 12%
Sugar 2g 4%
Vitamin A 20IU 0%
Vitamin C 15.1mg 17%
Calcium 19mg 2%
Iron 1.4mg 8%

* Percent Daily Values are based on a 2,000 calorie diet.

Report Abuse
Faster & Easier Access

Add to Home Screen

Install Cup of Yum on your Home Screen for one-tap access to your favorite recipes. Enjoy a faster, app-like experience, save recipes, organize collections, and print recipes anytime.

  • Access to 250,000+ recipes
  • Save recipes
  • Create recipe collections
  • Print recipes
  • Add ingredients to grocery list
  • Ingredient scaling

In Safari or Chrome on iPhone, tap the Share button, then scroll down and tap Add to Home Screen. If you don't see it right away, tap View More first.

Login to Continue
Forgot password?
Don't have an account? Register