No-Mayo Potato Salad – Easy Herbed Potato Salad with Olive Oil

This No-Mayo Potato Salad is a fresh, flavorful side dish made with tender red potatoes, extra-virgin olive oil, Dijon mustard, red onion, and plenty of fresh herbs. Instead of a creamy mayonnaise dressing, this recipe uses a tangy white wine vinegar dressing that coats the warm potatoes and lets their natural flavor shine. Fresh dill, basil, and parsley add a garden-fresh finish, making this easy potato salad perfect for summer barbecues, potlucks, picnics, and family dinners. Ready in about 40 minutes, it can be served warm, at room temperature, or chilled. It’s also naturally vegan and egg-free.

Quick Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 20 minutes
• Total Time: 40 minutes
• Servings: 8
• Course: Side Dish
• Cuisine: American
• Dietary Options: Vegan, egg-free, mayonnaise-free

Why You’ll Love This No-Mayo Potato Salad

• No mayonnaise needed: Olive oil, vinegar, and Dijon mustard create a light, tangy dressing.
• Fresh herb flavor: Dill, basil, and parsley give every bite a fresh, aromatic finish.
• Simple ingredients: Red potatoes and everyday dressing ingredients make this recipe straightforward.
• Perfect for gatherings: Eight servings make it a useful side dish for potlucks, picnics, and barbecues.
• Flexible serving temperature: Enjoy it warm, at room temperature, or chilled.
• Great for making ahead: The flavors develop as the salad rests, making it a convenient option for preparing meals in advance.

Ingredients

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

Choosing the Best Ingredients

Red potatoes work particularly well because they hold their shape after boiling and have a pleasant, tender texture. Choose potatoes that are firm and free from soft spots.

Extra-virgin olive oil provides the dressing’s rich, fruity flavor, while white wine vinegar adds brightness. Dijon mustard helps bring the dressing together and contributes a gentle tang.

Fresh herbs are essential to the character of this salad. Dill adds a distinctive herbal note, basil brings a sweet, aromatic quality, and parsley rounds out the flavor.

How to Make No-Mayo Potato Salad

1. Boil the potatoes

Place the red potatoes in a medium saucepan and cover them with cold water by approximately 2 inches.

Bring the water to a boil over high heat. Add 1 tablespoon of kosher salt, then cook the potatoes for 15–20 minutes, or until they are fork-tender.

Check the potatoes toward the end of the cooking time. A fork should slide into them easily without the potatoes falling apart.

Drain the potatoes thoroughly.

2. Cut the potatoes and add vinegar

Once 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 white wine vinegar.

Let the potatoes cool while they absorb the vinegar. Adding it at this stage allows the warm potatoes to take on the tangy flavor before the olive oil dressing is added.

3. Prepare the olive oil dressing

In a small bowl, whisk together the extra-virgin olive oil, remaining 2 tablespoons of white wine vinegar, Dijon mustard, 1 teaspoon kosher salt, and black pepper.

Whisk until the ingredients are well combined.

The dressing should taste bright and savory, with the olive oil balancing the acidity of the vinegar.

4. Dress the potatoes

Drizzle the prepared dressing over the potatoes.

Gently toss until the potato pieces are evenly coated. Use a light hand to keep the potatoes intact rather than turning them into a mash.

5. Add the onion and fresh herbs

Add the sliced red onion, minced dill, basil, and Italian flat-leaf parsley.

Toss gently again to distribute the herbs and onion throughout the salad.

Taste and adjust the seasoning with additional salt and pepper if needed.

6. Serve the salad

Serve the potato salad warm, at room temperature, or chilled.

If you prefer a colder salad, refrigerate it before serving. The potatoes will continue to absorb the dressing as the salad rests, and the fresh herbs will bring their flavor throughout the dish.

Tips for the Best No-Mayo Potato Salad

• Start cooking in cold water: Covering the potatoes with cold water helps them cook more evenly.
• Don’t overcook the potatoes: Cook until fork-tender so the pieces hold together when tossed.
• Add vinegar while the potatoes are hot: This helps the potatoes absorb the tangy flavor.
• Drain thoroughly: Excess cooking water can dilute the dressing.
• Toss gently: Fold the ingredients together instead of stirring vigorously.
• Use fresh herbs: Fresh dill, basil, and parsley give this recipe its distinctive flavor.
• Taste before serving: Potatoes absorb seasoning, so a final adjustment of salt and pepper can make a difference.

Easy Variations

Adjust the Fresh Herbs

The recipe combines dill, basil, and parsley for a balanced herbal flavor. Keep the quantities as listed for the intended flavor profile, or emphasize your favorite of the three when preparing your own variation.

Make It Ahead

Prepare the salad in advance and refrigerate it until needed. The original recipe notes that the flavors improve on the second or third day. Add extra fresh herbs before serving if you’d like to refresh the flavor.

Serve It Warm

You don’t have to wait for the potatoes to become completely cold. The salad can be served warm after the dressing, onion, and herbs have been added.

Keep the Dressing Simple

The olive oil, white wine vinegar, and Dijon mustard provide all the main dressing components. There is no need to add mayonnaise to achieve a flavorful potato salad.

What to Serve with No-Mayo Potato Salad

This fresh potato salad pairs well with a variety of everyday meals and outdoor gatherings.

Serve it alongside grilled chicken, roasted vegetables, or a selection of barbecue sides. It’s also a practical addition to picnic baskets and potluck tables because it can be prepared ahead of time.

For a simple family dinner, serve it with a main dish and a green salad. The tangy dressing and fresh herbs offer a bright contrast to richer, savory foods.

Storage and Make-Ahead Instructions

Transfer leftover potato salad to an airtight container and refrigerate for 3–4 days.

The flavors often develop further after a day or two in the refrigerator. Before serving leftovers, taste the salad and add fresh herbs if desired to brighten the flavor.

If preparing the salad ahead for a gathering, refrigerate it promptly after preparation and keep it chilled until serving time.

Frequently Asked Questions

What makes this potato salad different from traditional potato salad?

Traditional potato salad often uses mayonnaise for a creamy dressing. This version uses extra-virgin olive oil, white wine vinegar, and Dijon mustard, along with fresh herbs, for a tangy dressing without mayonnaise.

Can I serve no-mayo potato salad warm?

Yes. This recipe can be served warm, at room temperature, or chilled, so you can choose the serving temperature that works best for your meal.

Why should I add vinegar while the potatoes are hot?

The warm potatoes absorb the vinegar as they cool, allowing the tangy flavor to reach the potatoes themselves rather than remaining only in the dressing.

Is this no-mayo potato salad vegan?

Yes. The listed ingredients are plant-based, making the salad suitable for a vegan diet. Check your Dijon mustard label if you need to verify specific dietary requirements.

How long does no-mayo potato salad last in the refrigerator?

The recipe notes that it keeps in the refrigerator for 3–4 days. Store it in an airtight container and refrigerate promptly.

Can I make this potato salad the day before?

Yes. Preparing it the day before is a convenient option, and the flavors can become even better as the salad rests. Add a little fresh herb garnish before serving if desired.

Nutrition Information

Approximate nutrition per 1-cup serving:

• Calories: 244 kcal
• Carbohydrates: 28 g
• Protein: 3 g
• Fat: 14 g
• Saturated Fat: 2 g
• Sodium: 337 mg
• Potassium: 784 mg
• Fiber: 3 g
• Sugar: 2 g
• Vitamin A: 20 IU
• Vitamin C: 15.1 mg
• Calcium: 19 mg
• Iron: 1.4 mg

Nutrition values are estimates based on the supplied recipe information.

Final Thoughts

This No-Mayo Potato Salad is a fresh alternative to traditional creamy potato salad, combining tender red potatoes with a tangy olive oil dressing, red onion, and plenty of fresh herbs. It’s simple to prepare, easy to make ahead, and flexible enough to serve warm or chilled. Whether you’re planning a barbecue, a potluck, or a weeknight dinner, this herbed potato salad is a flavorful side dish that keeps things uncomplicated.

Print