Herb Potato Salad (no mayo)

Herb potato salad is a creamy, fresh-tasting side dish made without mayonnaise! It’s a much lighter potato salad perfect for those summer barbecues.

Herb potato salad on a plate.

Why You’ll Love This

The dressing is light and tangy made with olive oil, fresh lemon juice, and fresh herbs—a different twist on that classic mayo-based potato salad.

This is one of those side dishes that’s perfect any time of the year and with any meal. It’s super easy to make and so delicious they will keep coming back for more.

What’s even better about it is it’s dairy-free, gluten-free, egg-free, and even vegan! It will serve all your guest’s dietary requirements.

Ingredients for herb potato salad.

Ingredients

  • Baby red potatoes – A low-starch potato is best in this recipe.
  • Green onions – The French potato salad usually uses shallots but we like green onions for this salad.
  • Fresh dill – Fresh is best here, it makes a much tastier dish.
  • Fresh flat-leaf parsley – You can also use curly parsley, but Italian flat-leaf has much more flavor.
  • Olive oil – Use a good quality.
  • Fresh lemon juice – Please use fresh not bottled lemon juice.
  • Whole grain dijon mustard – Gives a tangy pop of flavor.
  • Kosher salt and black pepper – For flavor.

Tips and Variations

  • Do not wait until the potatoes are cool; pouring the dressing over warm potatoes helps them absorb the flavor.
  • You can also use new or baby Yukon gold potatoes.
  • Try shallots instead of green onions. If you like a more onion flavor, use red onion instead.
  • Switch up the herbs. Try tarragon, chives, thyme, fresh basil, or even mint.
  • Toss in some diced celery for crunch.

How to Make Herbed Potato Salad

Cut red potatoes on a cutting board.

Clean and quarter the potatoes. The key here is to keep them all the same size so they cook simultaneously.

Red potatoes boiling on the stovetop.

Add the potatoes to a large pot, and cover with water. Salt the water. Bring to a boil, and cook the potatoes until fork tender, about 10 – 15 minutes.

Drain the potatoes, then place them back in the hot pot. This helps evaporate any water remaining.

While the potatoes are cooking, whisk together the olive oil, lemon juice, mustard, dill, parsley, salt, and pepper in a measuring cup or small bowl.

Herb potato salad in a glass bowl.

Place the warm, drained potatoes in a large bowl. Add the diced green onions, drizzle the vinaigrette, and toss to coat evenly.

A black plate of herb potato salad.

Serve this healthy potato salad warm or at room temperature.

Are you on Pinterest? Click the button below to add this recipe to one of your boards!
Can I make no-mayo potato salad ahead?

Absolutely! This herb potato salad is best made ahead. The potatoes soak up the flavors and taste better over time.
You can make this salad up to 2 days in advance. You will want to bring it to room temperature before serving.

How long does this potato salad last?

Covered tightly in the refrigerator for up to 3 days.

More Side Dish Recipes

Herb potato salad on a plate.

Herb Potato Salad (no mayo) Recipe

Herb potato salad is a creamy, fresh-tasting side dish made without mayonnaise! It's a much lighter potato salad perfect for those summer barbecues.
5 from 3 votes
Print Pin Rate
Course: Salad, Side Dish
Cuisine: American, French
Prep Time: 10 minutes
Cook Time: 15 minutes
Servings: 6
Calories: 325kcal
Author: Leigh Harris

Ingredients
 

Salad

  • 3 lbs Baby red potatoes cleaned and quartered
  • 3 Green onions green parts only

Dressing

  • 1/2 cup Olive oil
  • 1/4 cup Fresh lemon juice
  • 1 tbsp Whole grain Dijon mustard
  • 2 tbsp Fresh dill minced
  • 2 tbsp Fresh flat-leaf parsley minced
  • 1 tsp Kosher salt
  • 1/2 tsp Black pepper

Instructions

  • Add the potatoes to a large pot, and cover with water. Salt the water. Bring to a boil, and cook the potatoes until fork tender about 10 – 15 minutes.
  • Drain the potatoes then place them back in the hot pot. This helps evaporate any water remaining.
  • While the potatoes are cooking, in a measuring cup or small bowl whisk together the olive oil, lemon juice, mustard, dill, parsley, salt, and pepper.
  • Place the warm drained potatoes in a large bowl. Add the diced green onions, drizzle the vinaigrette over and toss to coat evenly.

Nutrition

Calories: 325kcal | Carbohydrates: 38g | Protein: 5g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 13g | Sodium: 458mg | Potassium: 1075mg | Fiber: 4g | Sugar: 3g | Vitamin A: 203IU | Vitamin C: 27mg | Calcium: 34mg | Iron: 2mg

Share With Your Friends And Family!

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *