Go Back Email Link
+ servings
gluten free herbed mayo less potato salad #glutenfreerecipes www.healthygffamily.com
Share on Facebook Pin Recipe Print Recipe
Be the first to rate this recipe!

Mayo-less Herbed Potato Salad

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!
Prep Time20 mins
Cook Time10 mins
Total Time30 mins
Course: Salad, BBQ, Summer
Cuisine: Gluten-Free, Nut-Free, Vegan, Dairy-Free
Servings: 6 -8 servings
Author: Healthy Gluten-free Family



  • 2 1/2 lbs cream potatoes or small red potatoes well cleaned and halved
  • 1/2 teaspoon - 1 teaspoon salt pending taste

Herbed Mayo-less Dressing

  • 1/4 cup Extra Virgin Olive Oil
  • 2/3 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
  • 1/8 teaspoon salt
  • 1/4 teaspoon pepper


  • 3 stalks celery diced (approximately 3/4 cup)
  • 1 tablespoon fresh dill chopped (according to tastes)
  • 1 tablespoon fresh chives chopped (according to tastes)
  • 1 tablespoon fresh flat leaf parsley chopped (according to tastes)


Cook the potatoes

  • Toss cleaned and halved potatoes with salt and place in a large saucepan or Dutch oven.
  • Cover with water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and cook 8-10 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.
  • Drain potatoes and return to dutch oven or large mixing bowl.

Herbed Mayo-less Dressing

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


  • Pour blended dressing over the cooked potatoes and gently toss to cover potatoes evenly.
  • Add chopped celery and extra chopped herbs and toss.
  • Serve immediately or refrigerate and serve when ready.
  • Enjoy!
Tried this recipe?Mention @HealthyGFFamily or tag #HealthyGFFamily!