Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

No Mayo Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4.1 from 55 reviews
  • Author: Deborah
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 45 minutes
  • Yield: 6 servings
  • Category: Salad
  • Method: Stovetop
  • Cuisine: American
  • Diet: Vegetarian

Description

A vibrant and fresh no mayo potato salad made with tender Yukon Gold potatoes, fresh herbs, and a tangy olive oil-based dressing. Perfect as a light and flavorful side dish, this recipe is easy to prepare and great for anyone looking to enjoy potato salad without the heaviness of mayonnaise.


Ingredients

Scale

Potatoes

  • 2 pounds Yukon Gold or red potatoes, diced

Vegetables & Herbs

  • 2 sticks celery, chopped
  • 1-2 tablespoons shallot or red onion, chopped
  • 2 tablespoons fresh parsley, chopped
  • 1 tablespoon fresh dill, chopped
  • 2 tablespoons fresh basil, chopped or sliced thin

Dressing

  • 6 tablespoons olive oil (or more, to taste)
  • 1 tablespoon white vinegar
  • 1 tablespoon red wine vinegar
  • 1/2 teaspoon Dijon mustard
  • 1/2 teaspoon honey
  • 1/4 teaspoon garlic powder
  • Salt & pepper, to taste


Instructions

  1. Prepare Potatoes: Cut the potatoes into bite-size pieces, leaving the skin on if using Yukon Golds unless you prefer peeled. Boil the potatoes in salted water until they are tender when pierced with a fork, about 12-15 minutes.
  2. Toss with Vinegar: Drain the potatoes thoroughly and return them to the pot. Drizzle with 1 tablespoon of white vinegar and gently toss using two spoons to coat evenly without breaking the potatoes.
  3. Cool the Potatoes: Allow the potatoes to cool for about 20 minutes until slightly warm or room temperature. While they cool, prepare the dressing by whisking together the olive oil, red wine vinegar, Dijon mustard, honey, and garlic powder in a small bowl.
  4. Combine Salad Ingredients: In a large salad bowl, combine the cooled potatoes, chopped celery, shallot or red onion, parsley, dill, and basil. Pour the dressing over and toss gently to evenly coat all ingredients.
  5. Season and Adjust: Season the salad generously with salt and pepper to taste. Adjust the olive oil or vinegar if needed, then serve immediately or refrigerate for the flavors to meld together.

Notes

  • You can peel the potatoes if preferred, but Yukon Gold skins add texture and nutrients.
  • This salad can be served warm or chilled depending on your preference.
  • Adjust the amount of fresh herbs to your liking for a more or less intense herbal flavor.
  • For a vegan option, ensure the honey is substituted with maple syrup or simply omit.
  • Make ahead and refrigerate for up to 2 days for best flavor fusion.