Mayo-Free Potato Salad

Mayo-Free Potato Salad

10 Reviews 2 Pics
  • Prep

    30 m
  • Cook

    20 m
  • Ready In

    1 h 5 m
LauraN
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!”

New! Find ingredients on sale

  • Tap On Sale, then swipe through different local stores.

  • Look through the ingredients list for store discounts!

This feature is in beta testing. Thanks for your patience as we improve it!

Your ingredient has been saved! Go to Shopping List.

Ingredients

Adjust Servings

Original recipe yields 8 servings

Directions

  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.

Share It

Reviews (10)

Rate This Recipe
javaqueen
42

javaqueen

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.

Chef Jenny
16

Chef Jenny

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!

sheila
15

sheila

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!

More Reviews

Similar Recipes

Red Potato Salad with Sour Cream and Chives
(67)

Red Potato Salad with Sour Cream and Chives

Mom's Dill Potato Salad
(35)

Mom's Dill Potato Salad

Roasted Red Potato Salad
(35)

Roasted Red Potato Salad

Beaumont Ranch Potato Salad
(33)

Beaumont Ranch Potato Salad

My Sister's Favorite Potato Salad...Ever
(30)

My Sister's Favorite Potato Salad...Ever

Warm Dijon Potato Salad
(16)

Warm Dijon Potato Salad

Nutrition

Amount Per Serving (8 total)

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

Based on a 2,000 calorie diet

Top

<

previous recipe:

Roasted Red Potato Salad

>

next recipe:

Caramelized Onion and Bacon Potato Salad