Mayo Free Potato Salad Recipes

MAYO-FREE POTATO SALAD

Steps:

• 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.
• 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.

HERBED POTATO SALAD

Steps:

• In a large saucepan or Dutch oven combine sliced potatoes and salt. Cover with water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and cook until potatoes are easily pierced by a paring knife and pulled out with little resistance, about 5 to 6 minutes.
• Reserve 1/4 cup cooking water, then drain. Transfer the potatoes to a large mixing bowl.
• In a small food processor or blender, combine the olive oil, 1/3 cup parsley, 1/3 cup green onions, lemon juice, Dijon mustard, garlic and freshly ground black pepper. Process until the herbs and garlic have been chopped into little pieces. Then, while running the food processor, pour in the reserved cooking water and process just until blended. (If you don't have a food processor or blender, just finely chop the parsley and onions and whisk the dressing together until the oil is fully incorporated.)
• Drizzle the potatoes with the herbed olive oil mixture and gently mix to combine. (It will look like you've poured in too much dressing, but don't worry, the potatoes will soak it up!) Let the potatoes rest for ten minutes, gently tossing every few minutes.
• Add the celery to the bowl, along with a couple tablespoons each of additional chopped parsley and green onions. Toss again. Season generously to taste with salt and pepper.
• Serve immediately, or cover and refrigerate until you're ready to serve. This salad is best served within a few hours, but will keep in the refrigerator for about three days.

POTATO SALAD NO MAYO

Steps:

• Cook potatoes: Add 2 ½ quarts of COLD water to a large saucepan or pot. Add potatoes and bring the water to a gentle boil over high heat (SEE NOTE). Add in 2 tablespoons of salt, all of the sugar and 2 tablespoons of vinegar. Reduce heat to maintain a simmer and cook, stirring occasionally, until the potatoes are fork tender, about 10-12 minutes. Drain the potatoes in a colander and transfer to a large mixing bowl.
• While the potatoes are cooking, make the dressing: In a small bowl, whisk together the oil, garlic, remaining 2 tablespoons of vinegar, Dijon, crushed red pepper flakes and a generous pinch of sugar. Season with 3/4 teaspoon of kosher salt and ¼ teaspoon ground black pepper. Whisk until fully combined. Add in the parsley, dill and cilantro. Stir until combined. Set aside.
• Finish the potato salad: Drizzle half of the dressing over the warm potatoes (SEE NOTE) and gently toss to combine. Add in the scallions, celery and red onion. Toss again. Drizzle in the remaining dressing to taste. Gently toss until everything is coated. Taste and adjust for seasoning with salt and pepper.
• Serve warm, at room temperature or chilled. If serving warm and right away, let it sit out on the counter for at least 10 minutes for the flavors to marry together.

MAYO-FREE POTATO SALAD

Steps:

• In a large pot, bring the potatoes to a boil.
• Add the eggs into the same pot. Boil for 10 minutes until hard boiled. Take the eggs out of the pot with tongs, but leave the potatoes until you can easily stick a fork into them.
• While potatoes continue to boil, rinse the eggs in cold water to cool down.
• While eggs continue to cool, dice red onion.
• Dice the eggs.
• Remove potatoes from water and dice into large chunks.
• While potatoes are still hot, combine with eggs and onions (heat from potatoes slightly cooks the onions).
• Add seasonings. (These measurements are a guesstimate -- I usually just eyeball and add until it tastes right).
• Serve warm or refrigerate if desired (I prefer mine warm).