Go Back
+ servings

No Mayo Potato Salad Recipe

Elaine Gordon
Ah, potato salad. The quintessential side dish that always brings back memories of summer barbecues, family picnics, and potlucks with friends. While the traditional mayo-based recipes have their charm, not everyone is a fan of the creamy dressing.
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Course Side Dish
Cuisine American
Servings 8
Calories 242 kcal

Equipment

  • Bowl

Ingredients
  

  • ½ small shallot thinly sliced
  • 3 pounds baby red potatoes
  • 2 tablespoons finely chopped fresh dill
  • 5 tablespoons white wine vinegar split
  • 2 tablespoons finely chopped fresh basil
  • ½ cup cold-pressed extra virgin olive oil
  • 2 tablespoons finely chopped Italian flat-leaf parsley
  • 1 teaspoon coarse kosher salt
  • 1 tablespoon capers drained and chopped
  • 2 teaspoons smooth Dijon mustard
  • 1 teaspoon whole grain mustard

Instructions
 

Step 1: Boil the Baby Potatoes

  • Begin by washing the baby red potatoes thoroughly. You want to retain that lovely skin—they’re packed with nutrients! Cut them into halves or quarters based on their size. In a large pot, fill it with cold, salted water and add the potatoes.
  • Bring the water to a boil over medium-high heat and cook for about 15-20 minutes, or until you can easily pierce them with a fork. Keep an eye on them; you want them tender but not mushy!

Step 2: Prepare the Dressing

  • While the potatoes are boiling, let’s make the dressing. In a small bowl, whisk together the olive oil, 3 tablespoons of white wine vinegar, both mustards, salt, and the finely chopped herbs—dill, basil, and parsley.
  • Taste it. Is it tangy enough for your liking? If not, add the remaining 2 tablespoons of vinegar. This dressing is the star of the show, so adjust it according to your preference.

Step 3: Mix It All Together

  • Once the potatoes are done cooking, drain them in a colander and let them cool slightly. In a large bowl, combine the warm potatoes, chopped shallots, and capers.
  • Pour the dressing over the mix and gently toss everything together. The warmth of the potatoes absorbs the flavors beautifully, creating a delightful harmony.

Step 4: Chill and Serve

  • Cover the potato salad and let it chill in the refrigerator for at least an hour to allow the flavors to meld. If you can resist, let it sit overnight for an even tastier experience. Serve it cold and watch as your family and friends dig into this refreshing twist.

Notes

  • Baby Red Potatoes: These potatoes are ideal for salads because they hold their shape well and don’t get mushy. Their creamy texture makes them a favorite among many potato lovers.
  • Shallots: Milder than onions, shallots impart a subtle sweetness and depth to the salad. If you’re not a fan, feel free to substitute with green onions.
  • Fresh Herbs: Dill and basil work wonderfully together. They add a fresh aroma and elevate the flavor profile. Don’t hesitate to play around with other herbs if you’ve got a favorite.
  • Capers: These little gems bring a burst of brininess that contrasts nicely with the creamy potatoes. Finely chop them for even distribution.
  • Olive Oil: Use high-quality extra virgin olive oil for the best flavor. It’s a heart-healthy fat that gives the salad a rich texture without the heaviness of mayo.

Nutrition

Calories: 242kcalCarbohydrates: 28gProtein: 3gFat: 14gSaturated Fat: 1.3gSodium: 31mgFiber: 3gSugar: 2gVitamin C: 25mgCalcium: 3mgIron: 8mg
Keyword No Mayo Potato Salad Recipe
Tried this recipe?Let us know how it was!