Herb potato salad on a plate.

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.

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.

Herb potato salad in a black bowl.

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.

Ingredients for herb potato salad.

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 Potato Salad Recipe

  • 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.

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.

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.

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 in a black bowl.

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.
No ratings yet
Print Pin Rate
Course: Salad, Side Dish
Cuisine: American, French
Keyword: herb, herbed, potato salad
Prep Time: 10 minutes
Cook Time: 15 minutes
Servings: 6
Calories: 325kcal
Author: DSTR

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!

Leave a Reply

Your email address will not be published.