Potato Salad Without Mayo Recipe

There’s nothing quite like giving your taste buds a joyful ride with my ultimate potato salad that’s both refreshing and comfortingly familiar!

This vibrant potato salad is something I love to make, and it has no mayonnaise. Instead, I use olive oil and a bit of apple cider vinegar, which I think allows the flavor of the Yukon Gold potatoes to really shine.

And, if I’m being honest, I think the dressing has a lot more flavor than a mayo-based dressing ever could. Then there’s the added crunch from the red onion and celery, the fresh dill and parsley, and, of course, the potatoes.

Potato Salad Without Mayo Recipe Ingredients

• Yukon Gold Potatoes: Rich in carbohydrates; provides creaminess and mild sweetness.
• Olive Oil: Source of healthy fats; enhances flavor and texture.
• Apple Cider Vinegar: Adds tanginess; known for aiding digestion.
• Dijon Mustard: Offers a zesty kick; low in calories but full of flavor.
• Red Onion: Provides crunch; a good source of antioxidants.
• Celery: Adds fresh crunch; low calorie and high in fiber.
• Fresh Dill: Aromatic herb; enhances freshness and flavor.

Potato Salad Without Mayo Recipe Ingredient Quantities

• 2 pounds Yukon Gold potatoes
• 1/4 cup olive oil
• 2 tablespoons apple cider vinegar
• 1 tablespoon Dijon mustard
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 1/2 small red onion, finely chopped
• 2 stalks celery, finely chopped
• 2 tablespoons fresh dill, chopped
• 2 tablespoons fresh parsley, chopped
• 3 hard-boiled eggs, chopped (optional)

How to Make this Potato Salad Without Mayo Recipe

1. Wash the Yukon Gold potatoes really well. For added texture and flavor, keep the skin on, and cut the potatoes into 1-inch chunks.

2. Put the potatoes, all cut up, in a big pot and cover them with cold water. Add a little bit of salt to the water and put it on the stove over medium-high heat until it comes to a boil.

3. Lower the heat to medium and allow the potatoes to simmer for about 10-15 minutes, or until a fork goes through them easily. Avoid overcooking them, or they will turn to mush.

4. As the potatoes cook, get the dressing ready. In a tiny bowl, whisk together the olive oil, apple cider vinegar, Dijon mustard, salt, and black pepper until you have a well-combined mixture.

5. After the potatoes have been cooked, pour off the water, then allow the potatoes to cool for a few minutes. Next, place the potatoes in a large mixing bowl.

6. Dress the warm potatoes with the dressing and gently toss to coat. The dressing will be better absorbed and the flavor enhanced with the warm potatoes.

7. Finely chop the red onion and celery, then add them to the bowl with the potatoes. Gently mix to evenly distribute the vegetables.

8. Add the chopped fresh dill and parsley to give the salad a really fresh burst of flavor.

9. If you like, you can fold in the chopped hard-boiled eggs to add richness and texture.

10. Refrigerate the salad for at least 30 minutes before serving so that the flavors can meld together. Serve it chilled or at room temperature.

Potato Salad Without Mayo Recipe Equipment Needed

1. Cutting board
2. Chef’s knife
3. Large pot
4. Measuring cups and spoons
5. Small bowl
6. Whisk
7. Fork (for testing potatoes)
8. Colander or sieve
9. Large mixing bowl
10. Spatula or wooden spoon
11. Refrigerator

FAQ

• Can I use a different type of potato?Certainly, you can use other waxy potatoes, like red potatoes, in place of Yukon Golds, but the Golds have an ideal texture—ultra creamy.
• Is there a way to make this salad vegan?You can easily make this recipe completely vegan and still enjoy its hearty texture and creamy goodness.

  Just omit the hard-boiled eggs, and you’re all set!

• How long can I store this potato salad?Airtight containers are the best way to store food in any kind of refrigerator. You can even use one of the many glass food storage containers with lids that are on the market. Storing food in glass is a great move, even when you aren’t using the refrigerator. But in this particular case, storing your homemade protein bars in an airtight container in the glass front of your refrigerator will keep them fresh for up to 3 to 4 days.
• What if I don’t have fresh dill or parsley?Dried herbs can be used, but one should use about one-third of the amount, as dried herbs are more concentrated than fresh herbs.
• Can I add other vegetables?Certainly! You can blend in finely diced bell peppers, radishes, or cucumbers for extra texture and taste.
• What’s a good substitute for apple cider vinegar?An alternative to white wine vinegar or rice vinegar would be to use white vinegar. But do not use it in equal proportions. If you were to use 1/4 cup of white wine vinegar, you would only use 1/8 cup of white vinegar.
• How can I make this without onions?Just omit them or substitute with a milder option like scallions or chives.

Potato Salad Without Mayo Recipe Substitutions and Variations

Substituting for olive oil can be done with avocado oil, which will lend a different flavor profile to whatever dish you use it in.
For apple cider vinegar: Substitute white wine vinegar or lemon juice for a different tang.
Mustard from Dijon: Use rustic grain mustard to provide extra texture and to impart a flavor that is somewhat less fierce than what you’ll get with Dijon.
Shallots can be used instead of red onion when a milder flavor is desired.
Dill, fresh: Tarragon or chives can be used in place of fresh dill for a unique twist.

Pro Tips

1. For even cooking, start with uniformly sized potato chunks. This will help ensure that all the potato pieces are cooked evenly and prevent some from being mushy while others are undercooked.

2. Let the potatoes cool for a few minutes after draining and before adding the dressing. This slight cooling will help them maintain their structure while still absorbing the dressing effectively.

3. Add the fresh herbs (dill and parsley) just before serving to keep their flavors bright and fresh. This way, their vibrant taste will stand out against the richness of the potatoes and the dressing.

4. If you prefer a tangier salad, increase the amount of apple cider vinegar slightly. You can also add a dash more Dijon mustard for additional depth of flavor.

5. For an extra crunch and more flavor, consider adding some toasted nuts or seeds, such as sunflower seeds, right before serving. This can enhance the texture and provide a nutty contrast to the creamy potatoes.