Recipe by LauraN
"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!"
Watch video tips and tricks
dill pickles, chopped
green onions, chopped
chopped fresh cilantro
dill pickle juice
dried dill weed
kosher salt, or to taste
ground black pepper
red wine vinegar
paprika, for garnish
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 cilantro so I used a combo of fresh parskey, basil and thyme for the herbs. A great picnic friendly recipe since it needs no refrigeration.
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!!!
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 - A HUGE HIT. Excellent recipe - I did have to make one tiny change i used one dill pickle and two smaller sweet pickles because it was what I had on hand - this was truly marvelous thanks so much Laura N. your potato salad is on the official 4th of July Barbecue Party!
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 leftovers.
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 cilantro since that seemed odd with the other ingredients. It doesn't have a very appetizing appearance due to the dull green of the pickles combined with the pinkish dressing (from the paprika). I think if I brought it to a party people would look at it suspiciously and it would sit untouched! No problem if you're not taking it on the road though.
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 dairy french dressing..And I also tried it with your dressing also good..
Easy to make! Tastes good and great for pool parties and barbecues that are outside.
* Percent Daily Values are based on a 2,000 calorie diet.
Mayo-Free Potato Salad
Serving Size: 1/8 of a recipe
Servings Per Recipe: 8
Amount Per Serving
Calories from Fat: 128
Everything you need to party like a leprechaun.
New for spring! Good-for-you food you’ll love to eat.
Delicious recipes, party ideas, and helpful cooking tips! Get a year of Allrecipes magazine for just $9.99!
This creamy potato salad tastes delicious chilled.
See how to make a classic potato salad with eggs, sweet pickles, and mayo.
See how to make a creamy potato salad that’s almost entirely fat-free.