No Mayo Potato Salad with Herbs

Ethan Walker
Posted on June 2, 2026
May 31, 2026
by Ethan Walker

No Mayo Potato Salad with Herbs

No Mayo Potato Salad with Herbs

Potato salad is a classic dish that many people love, but it often includes mayonnaise, which not everyone enjoys. This No Mayo Potato Salad with Herbs is a fresh and healthy alternative that is packed with flavor without the extra calories from mayo. You can add a variety of herbs to make it your own. If you’re in the mood for more salad inspiration, check out our recipe for Christmas Salad with Honey Mustard Dressing.

Why Make This Recipe

This No Mayo Potato Salad is not only easy to make, but it’s also perfect for any occasion. It’s a great side dish for barbecues, picnics, or family meals. The combination of olive oil, vinegar, and fresh herbs provides a refreshing taste that complements the potatoes perfectly. You can enjoy it warm or chilled, making it versatile for any season. You may also find Is Chicken Salad Chick Made With Mayonnaise useful.

Ingredients

No Mayo Potato Salad with Herbs

  • 2 pounds potatoes
  • 1/4 cup olive oil
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon Dijon mustard
  • 1/2 cup fresh herbs (such as parsley, dill, or chives), chopped
  • Salt and pepper to taste

No Mayo Potato Salad with Herbs

Directions

  1. Boil the potatoes in salted water until fork-tender. Drain and let cool slightly.
  2. While the potatoes are cooling, whisk together the olive oil, apple cider vinegar, and Dijon mustard in a large bowl.
  3. Cut the potatoes into bite-sized pieces and add them to the bowl with the dressing.
  4. Stir in the chopped herbs and season with salt and pepper.
  5. Serve warm or chilled.

Serving

This potato salad pairs well with many main dishes, including grilled meats or sandwiches. You might also enjoy it alongside other salads, such as the Brussels Sprout Caesar Salad with Prosciutto for a delicious meal.

Storage

Store any leftovers in an airtight container in the refrigerator. It’s best consumed within 3 days. If you’re preparing for a gathering, make extra so everyone can enjoy this tasty salad!

Tips

  • Feel free to mix and match your favorite herbs. Some great options include basil or cilantro.
  • If you prefer your potato salad with a bit of crunch, you can add diced onions or bell peppers.
  • This recipe is easily adjustable; add more or less dressing based on your preference.

Variations

If you’re looking for a more robust flavor, consider roasting the potatoes before mixing in the dressing. Alternatively, you could add ingredients like cooked bacon or olives for extra taste. This salad also serves as a great base for a hearty meal, just like our Cinco de Mayo Shrimp Salad.

FAQs

No Mayo Potato Salad with Herbs

Can I use other types of potatoes?
Yes, you can use any type of potatoes, such as red or yellow potatoes.

Is this potato salad vegan?
Yes, this recipe is completely vegan, as it contains no mayonnaise or eggs.

What herbs can I use?
You can use a variety of herbs based on your taste preferences. Fresh dill and chives work wonderfully in this recipe.

Can I make this salad ahead of time?
Yes, you can prepare this salad a few hours in advance. Just keep it in the fridge until you are ready to serve.

Conclusion

Making a No Mayo Potato Salad with Herbs is a simple and delightful way to enjoy a classic dish without the heaviness of traditional mayonnaise. This fresh take will surely impress your family and friends at your next gathering. For more delicious potato salad options, check out this No-Mayo Potato Salad with Herbs or try a refreshing Herbed Potato Salad (No Mayonaise, No Eggs) for something different!

No mayo potato salad with fresh herbs in a bowl

No Mayo Potato Salad with Herbs

A fresh and healthy alternative to traditional potato salad, this recipe features olive oil, vinegar, and fresh herbs, making it versatile for any occasion.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Salad, Side Dish
Cuisine American
Servings 6 servings
Calories 180 kcal

Ingredients
  

Main Ingredients

  • 2 pounds potatoes Any type of potatoes can be used, such as red or yellow.
  • 1/4 cup olive oil
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon Dijon mustard
  • 1/2 cup fresh herbs (such as parsley, dill, or chives), chopped Feel free to mix and match your favorite herbs.
  • to taste Salt and pepper

Instructions
 

Preparation

  • Boil the potatoes in salted water until fork-tender. Drain and let cool slightly.
  • While the potatoes are cooling, whisk together the olive oil, apple cider vinegar, and Dijon mustard in a large bowl.
  • Cut the potatoes into bite-sized pieces and add them to the bowl with the dressing.
  • Stir in the chopped herbs and season with salt and pepper.
  • Serve warm or chilled.

Notes

Store leftovers in an airtight container in the refrigerator; it's best consumed within 3 days. If preparing for a gathering, make extra so everyone can enjoy this tasty salad! Consider roasting the potatoes for a more robust flavor or adding ingredients like cooked bacon or olives for extra taste.

Nutrition

Serving: 1gCalories: 180kcalCarbohydrates: 30gProtein: 3gFat: 7gSaturated Fat: 1gSodium: 200mgFiber: 3gSugar: 2g
Keyword Easy Potato Salad, Healthy Salad, Herbed Potato Salad, No Mayo Potato Salad, Vegan Potato Salad
Tried this recipe?Let us know how it was!

Author
  • meal prep recipes Ethan-at-kitchen-smiling

    Ethan Walker, creator of Lazy Meal Prep, is a Houston-born home cook and dad of two, sharing trustworthy, family-inspired recipes that make mealtime easier, comforting, and stress-free.

You may also like

Leave a Comment