Herbed Mayo-less Potato Salad

This super easy potato salad will make a perfect side dish all summer long!

Herbed Mayo-less Potato Salad

The creamy, mayo-less dressing is packed with herbs and fresh, flavorful and delish!

I’ve always hated making potato salads… the potatoes always turned out too mushy or crunchy and I couldn’t find a dressing I loved.  This simple recipe has changed that!

The potatoes are a perfect tender-crisp each and every time! And this creamy, mayo-less dressing is packed with herbs, fresh and flavorful!

And it’s so easy to make!

All you need is creamer or small potatoes, celery, fresh parsley, fresh dill, fresh chives, dijon mustard, fresh lemon juice, olive oil, salt and pepper.

Let’s start with the potatoes. I like to use creamer potatoes or small red potatoes. I find they are the easiest to cook evenly and allow the potato to cook to a tender-crisp.

I learned the easiest way to cook them for a potato salad from a recipe I tried last year from Cookie and Kate. You simply place the cleaned and halved potatoes in a large saucepan or Dutch oven with salt and cover with water by 1 inch.

Bring to a boil over high heat, then reduce heat to medium-low and cook for about 5 to 6 minutes until the potatoes are easily pierced with a knife. That is it! And it works every time.

On to the dressing… It is a creamy and flavorful blend of herbs, olive oil and fresh lemon juice and it is delicious!  And it’s super quick because it’s blended in a food processor while the potatoes cook, although you could always make it ahead of time!


You add the dressing directly to the cooked potatoes and stir to coat them evenly.

Then add some celery for crunch and extra fresh herbs, and you have a simple and delicious side dish perfect for summer entertaining, an easy dinner or even meal prep!


Recipe inspired by and adapted from Cookie and Kate. We love that she taught us the trick for making potato salad potatoes! In our version, we switched up all the herbs and dressing.

Hope you love it as much as we do!

Scroll down for recipe and leave a comment if you try.


Herbed Mayo-less Potato Salad
Prep time
Cook time
Total time
This super easy potato salad will make a perfect side dish all summer long! The creamy, mayo-less dressing is packed with herbs, flavorful and delicious!
Recipe type: Salad, BBQ, Summer
Cuisine: Gluten-Free, Vegan, Dairy-Free, Nut-Free
Serves: 6-8 servings
  • 3 lbs cream potatoes or small red potatoes, well cleaned and halved
  • ½ teaspoon - 1 teaspoon salt, pending taste
Herbed Mayo-less Dressing
  • ¼ cup Extra Virgin Olive Oil
  • ⅔ cup fresh flat leaf parsley
  • 2 tablespoons fresh dill
  • 2 tablespoons fresh chives
  • 2 teaspoons Dijon mustard
  • 1 tablespoon water
  • 2 tablespoons fresh lemon juice
  • ⅛ teaspoon salt
  • ¼ teaspoon pepper
  • 3 stalks celery, diced (approximately ¾ cup)
  • 1 tablespoon fresh dill, chopped
  • 1 tablespoon fresh chives, chopped
  • 1 tablespoon fresh flat leaf parsley, chopped
Cook the potatoes
  1. Toss cleaned and halved potatoes with salt and place in a large saucepan or Dutch oven.
  2. Cover with water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and cook 5-6 minutes or until potatoes are easily pierced by a paring knife and pulled out with little resistance. This will cook the potatoes to a tender-crisp texture.
  3. Drain potatoes and return to dutch oven or large mixing bowl.
Herbed Mayo-less Dressing
  1. Add all the dressing ingredients to a food processor or blender and process until the herbs have all be chopped into little pieces and the dressing is smooth and creamy. Taste and adjust with salt and pepper to taste.
  1. Pour blended dressing over the cooked potatoes and gently toss to cover potatoes evenly.
  2. Add chopped celery and extra chopped herbs and toss.
  3. Serve immediately or refrigerate and serve when ready.
  4. Enjoy!


2 thoughts on “Herbed Mayo-less Potato Salad

  1. Omg…I’m so happy I stumbled upon your recipes on Instagram! This was delicious…so incredibly fresh. I’m hooked, thank you!

Leave a Reply to Karen of Healthy GF Family Cancel reply

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

Rate this recipe: