Mayo-Free Potato Salad

Mayo-Free Potato Salad

16
AnneLN 2

"I created this recipe as I do not use mayo in anything! It has great flavor. The coloring on this is not 'white' because of the no mayo. The Dijon and paprika give it a rustic look. Experiment with flavored oil, olives, and vinegars. I used Persian lime olive oil. This recipe can be modified easily, including adding crispy bacon to it. Enjoy!"
Saved
Save
I Made it Rate it Share Print

Ingredients

1 h 5 m servings 419 cals
Serving size has been adjusted!

Original recipe yields 8 servings

Adjust

Nutrition

  • Calories:
  • 419 kcal
  • 21%
  • Fat:
  • 14.2 g
  • 22%
  • Carbs:
  • 68g
  • 22%
  • Protein:
  • 8.1 g
  • 16%
  • Cholesterol:
  • 0 mg
  • 0%
  • Sodium:
  • 165 mg
  • 7%

Based on a 2,000 calorie diet

See full nutrition

Nutritional Information

1 Serving
Servings Per Recipe:
Amount Per Serving
  • * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
  • ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.
  • (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

On Sale

What's on sale near you.

Directions

Print
  • Prep

  • Cook

  • Ready In

  1. Place the potatoes into a large pot and cover with water. Bring to a boil over high heat, then reduce heat to medium-low, cover, and simmer until tender, about 20 minutes. Drain and allow to steam dry for a minute or two. Chill the potatoes in cold water, and chop into cubes when cool enough to handle.
  2. Transfer the potatoes into a large salad bowl, and toss lightly with dill pickles, green onions, celery, cilantro, dill pickle juice, dried dill, 1 teaspoon paprika, salt, and pepper. In a bowl, whisk together the olive oil, red wine vinegar, and Dijon mustard, and pour the dressing over the potato mixture. Toss again to coat all ingredients with dressing. Sprinkle with 1/4 teaspoon paprika.

Footnotes

  • Cook's Note
  • If you'd like a 'saucier' potato salad, just make more dressing and add until you get the consistency you want.
  • You can substitute champagne vinegar for red wine vinegar.

Reviews

16
  1. 26 Ratings

  2.  
  3.  
  4.  
  5.  
  6.  
Most helpful positive review

This is a great recipe as but I did need to make a couple of changes. To reduce the sodium, I only used one pickle and instead of the pickle juice, I used vinegar. My family does not like cila...

Most helpful critical review

3.5, used a combination of white nugget and baby red potatoes. Also added more celery and green onion. Miss my mayo potato salad but will try and get hooked on this healthier version!!!

This is a great recipe as but I did need to make a couple of changes. To reduce the sodium, I only used one pickle and instead of the pickle juice, I used vinegar. My family does not like cila...

Great stuff! I used parsley instead of cilantro, about 1/8 cup red onion instead of 2 green onions, added about 1/2 tsp of celery salt, and doubled the pickle & celery.. Yum!

I am testing this recipe this weekend - preparing for that July 4th bash. I am eager to try it as I LOVE Dill and would like to use less mayo dishes this year :) Will update next week. -UPDATE ...

I am allergic to soy so this recipe fit the bill for me. No mayo makes it healthier also. I had 12 people for dinner and followed the recipe exactly. It was a big hit and I am enjoying the le...

3.5, used a combination of white nugget and baby red potatoes. Also added more celery and green onion. Miss my mayo potato salad but will try and get hooked on this healthier version!!!

This has the perfect amount of crunch from the celery and pickles and the dressing is yummy. I've never been a huge fan of mayo dressed salads so this hit the spot for me. I did leave out the ci...

Wow, fantastic, a huge thank you, I have been looking for a dairy free potato salad for a long time, as I miss it.. This tastes great, the only thing I changed was the dressing, I added a non da...

Easy to make! Tastes good and great for pool parties and barbecues that are outside.

I didn't make any changes, and I didn't have any cilantro on hand. However, I did add chopped boiled egg at the end. It was delicious even without the cilantro. A great and flavourful alternati...