Herbed Potato Salad (No Mayo)

This Herbed Potato Salad is a light and flavorful alternative to traditional creamy versions. It features tender potatoes tossed with fresh herbs, olive oil, lemon, and mustard, making it perfect for warm-weather dining or as a clean side dish.

Why You’ll Love This Recipe

This salad skips the mayonnaise in favor of a bright, herbaceous dressing that highlights the natural flavor of the potatoes. It’s easy to prepare, served cold or at room temperature, and ideal for potlucks, barbecues, or meal prep.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

• Baby or Yukon Gold potatoes, boiled and cubed
• Olive oil
• Dijon mustard
• Lemon juice or white wine vinegar
• Fresh herbs (dill, parsley, chives)
• Garlic, minced
• Salt and black pepper
• Optional: red pepper flakes, capers

Directions

1. Boil potatoes in salted water until fork-tender, about 12–15 minutes. Drain and let cool slightly.
2. In a large bowl, whisk together olive oil, mustard, lemon juice, garlic, salt, and pepper.
3. Add the warm potatoes to the dressing and toss gently to coat.
4. Fold in chopped fresh herbs.
5. Let salad sit for at least 15 minutes before serving to allow flavors to meld.

Servings and timing

Servings: 6
Preparation time: 10 minutes
Cooking time: 15 minutes
Total time: 25 minutes

Variations

• Add sliced celery or red onion for extra crunch.
• Use red potatoes or fingerlings for a colorful presentation.
• Include capers or olives for a briny twist.

Storage/Reheating

Store in the refrigerator in an airtight container for up to 4 days. Best served cold or at room temperature. Do not freeze. No reheating required.

FAQs

What kind of potatoes are best?

Waxy varieties like baby potatoes or Yukon Golds hold their shape well.

Can I make this ahead of time?

Yes, it tastes even better after sitting for a few hours or overnight.

Is this potato salad vegan?

Yes, it contains no animal products.

Can I add eggs to this salad?

You can, though that will change the flavor profile. Sliced hard-boiled eggs pair well.

Is there a substitute for Dijon mustard?

Whole grain or yellow mustard can work, though Dijon offers the best balance.

Can I use dried herbs?

Fresh herbs are preferred, but dried can be used in smaller quantities.

How long can it sit out?

Up to 2 hours at room temperature, but refrigerate if not serving immediately.

Can I add green beans or peas?

Yes, lightly blanched vegetables can be added for texture and color.

Does it need lemon juice?

Lemon juice or vinegar provides essential acidity. Don’t skip it.

What dishes pair well with this?

Grilled meats, veggie burgers, or roasted vegetables.

Conclusion

Herbed Potato Salad is a refreshing, wholesome side dish that offers bright flavors and simple elegance. With its mayo-free dressing and vibrant herbs, it’s perfect for warm-weather meals or when you want a lighter take on a classic.

Print