Herby No-Mayo Potato Salad Recipe | Elizabeth Rider (2024)

Ok, let’s discuss summer parties’ most controversial topic: mayo in potato salad.

I mean, some people LOVE it. And some people loathe it. I personally do not care for it. AT. ALL.

To settle the conflict, I set out on a quest to find a happy medium so both camps can finally get along. This Herby No-Mayo Potato Salad recipe is it!

Herby No-Mayo Potato Salad Recipe | Elizabeth Rider (1)

Here’s why I think no-mayo potato salad is superior to the original:

  1. The obvious reason, no mayo. Ugh, warm mayo from a jar is so gross. I don’t mind a good freshly made aioli, but mayo in a jar makes me want to hide under my desk.
  2. It’s way healthier.
  3. Herbs are good for you. Again, healthy!
  4. Herbs are delicious.
  5. You can leave out at a picnic or BBQ longer because there is no gross mayo in it.
  6. Cooled starches (e.g. potatoes and rice) contain resistant starch. When the starch in these foods are heated then cooled, some of the starch turns resistant to absorption in your digestive system (how cool is that!). So, cooked then cooled potatoes are actually lower in absorbable carbs than hot potatoes. This would technically be true about all potato salad, but see number 1 about why this version is better.

Whether you like the original or not, you’ll still love this version!

Herby No-Mayo Potato Salad Ingredients

Yukon Gold potatoes: Just about any potatoes will work here, but I like Yukon Golds because you can leave the skin on and it’s pleasant to eat. Potato skins are loaded with vitamins, minerals and fiber, so leave them on as much as possible. Little red or new potatoes also work great.

The dressing: The combo of grainy mustard, herbs, red wine vinegar and extra virgin olive oil is not only delicious, but it’s also good for you. Your dressing should taste almost over salted and have a lot of punch—potatoes taste like nothing and will absorb some of this warm, so go big on the flavor. The dressing has a lot of punch when tasted alone but don’t fret! It’s not for delicate lettuce, it’s to make a boring potato taste like angels.

The herbs: Guess what? Herbs are considered greens and contain loads of phytonutrients. Use fresh herbs, end of story. Go big or go home on the fresh herbs. I’m giving you what I like below—feel free to adjust to your liking. But don’t skip the fresh dill—it really makes the dish.

Print

Herby No-Mayo Potato Salad Recipe | Elizabeth Rider (2)

Herby No-Mayo Potato Salad Recipe

5 Stars4 Stars3 Stars2 Stars1 Star5 from 2 reviews

  • Author: Elizabeth Rider
  • Prep Time: 22 mins
  • Cook Time: 55 mins
  • Total Time: 1 hour 17 mins
  • Yield: 10 1x
Print Recipe

Ingredients

UnitsScale

  • 4 pounds Yukon Gold potatoes (or small potato of choice)
  • 1/3 cup extra virgin olive oil
  • 1/3 cup red wine vinegar
  • 3.5 tablespoons grainy Dijon mustard (I like Sierra Nevada Stout Dijon)
  • 1 tablespoon raw honey
  • 1 teaspoon sea salt
  • 1/4 teaspoon freshly ground black pepper
  • 1/4 cup chopped fresh parsley
  • 1/4 cup chopped fresh dill
  • 3 tablespoons chopped fresh chives
  • 1/4 cup chopped scallions (aka green onions), from about 5 scallions—white and some of the green parts

Instructions

  1. Clean the potatoes and leave the skins on. Cut the potatoes into 1-inch cubes (that’s about 6-8 pieces from each Yukon Gold, or halve small potatoes). Aim to have all of your chopped potatoes about the same size so they cook at the same time.
  2. Add the potatoes to a large pot, then add cold water until the potatoes are covered by an inch or two. (Do not add chopped potatoes to already boiling water as they do not cook evenly.) Put the pot on the stove and bring the water to a boil. You can cover the pot until it’s boiling to make it boil faster if desired. Remove the lid if using when the pot comes to a boil to prevent overflow. Boil the potatoes about 12 minutes or until fork tender.
  3. While the potatoes cook, whisk the extra virgin olive oil, red wine vinegar, mustard, honey, salt and pepper together to make the dressing. Set aside. Then, chop the herbs and set aside.
  4. Drain the hot potatoes into a colander in the sink. Add about 1/4 of the dressing on top so some of it can soak in, being careful not to add too much as you’ll lose it through the colander. Just add a little so the hot potatoes can absorb some of the dressing. Let the potatoes sit to cool in the colander for about 20 minutes.
  5. Transfer potatoes to a big serving bowl—they will still be slightly warm. Pour the rest of the dressing over the potatoes. Add the herbs and toss gently to combine. Adjust salt, pepper, and herbs as needed.
  6. Refrigerate until serving. Will keep in the refrigerator, covered, up to 5 days.

Herby No-Mayo Potato Salad Recipe | Elizabeth Rider (3)

What do you think? Mayo or no in potato salad?!

If you make this recipe, let us know how it turns out in the comments below.

Happy potato salad making,

Herby No-Mayo Potato Salad Recipe | Elizabeth Rider (2024)

FAQs

How long does potato salad last without mayo? ›

Blame it on the bad bacteria that grow rapidly when food remains in the danger zone between 40°F and 140°F for more than two hours. 2 This means that potato salad made without mayo isn't exempt from these time and temp guidelines. Bottom Line: When stored safely, fresh potato salad should keep for up to five days.

How does Bobby Flay make potato salad? ›

Bobby Flay's Mustard and Scallion Potato Salad

In a large bowl, whisk together the mayonnaise, mustards, vinegar, salt and pepper, olive oil, honey, lime juice, jalapeño, and scallions. Add the warm, sliced potatoes to the bowl and fold until well combined.

How to keep potatoes from falling apart when making potato salad? ›

Taste of Home Deputy Food Editor James Schend suggests adding a tablespoon or two of apple cider vinegar to the water before it comes to a simmer, which will help create a “crust” on the potatoes. This way, they'll be less likely to fall apart.

Can you eat 2 week old potato salad? ›

Assuming your potato salad is stored in the refrigerator, the USDA recommends that it be consumed within five days of when it was mad.

What goes bad first in potato salad? ›

It's actually the potatoes. Being a root vegetable, they sit in dirt for a long time and that dirt often harbors bacteria. When potato salad is served at warm events like picnics or barbecues, the heat can cause this bacteria to multiply, leading to the spoilage of the entire dish.

Why don't you peel potatoes for potato salad? ›

Prepping and cooking potatoes. To peel or not to peel? If you'd like to add a little extra color and texture to your salad, leave the skins on. Just be sure to scrub them thoroughly with a vegetable brush before you cook them.

What is classic potato salad made of? ›

Peel potatoes, if desired, and cut them into 1 inch chunks. Make Potato Salad Dressing: Mix together egg yolks, mayonnaise, buttermilk, mustard, a splash of pickle juice, and salt and pepper, to taste. Combine: Pour dressing over the potatoes. Add chopped egg whites, celery, onion, and pickles.

Should you rinse potatoes in cold water after boiling for potato salad? ›

Rinsing potatoes helps remove excess starch, so it is recommended to rinse the potatoes before cooking. To ensure even more starch is out of the way, it's recommended that they even be quickly rinsed after boiling. We recommend using hot water for rinsing after boiling and cold water prior to boiling.

Why does my potato salad get watery overnight? ›

Potatoes can retain moisture. To prevent this, drain the potatoes very well in a colander or pot. Allow all the steam to escape the potatoes before mixing them with the dressing and other ingredients.

Does potato salad contain vinegar? ›

All you need are four basic ingredients for this simple potato salad recipe: scallions, mayonnaise, white-wine vinegar, and Yukon gold potatoes.

Is it better to boil potatoes whole or cut up for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

What kind of potatoes are best for potato salad? ›

Waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. People who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.

What if I put too much mustard in my potato salad? ›

You've got two options. The first option is to cook more potatoes and make more potato salad, adding more of every ingredient except mustard. Doing so will get the mustard content in equilibrium with the rest of the flavors in the salad. Your other option is to adjust the seasonings to compliment the…

Is 6 day old potato salad OK? ›

Be extra careful with mayo-based foods, such as chicken salad or potato salad. They're only safe to eat for 3 to 4 days after they're prepared.

Does homemade potato salad last? ›

Potato salad can be served right away or refrigerated until ready to serve. It's best served the same day it's made, but leftovers will keep for about 3 to 4 days (less if the salad has sat out at room or warm temperatures for any length of time). You can also boil the potatoes and fry the bacon a few days ahead.

What is the best way to store potato salad? ›

I would make sure the refrigerated container is closely sealed next to the potato salad mixture to keep out any additional oxygen from discoloring the potatoes and they should last a week.

How long can a salad with mayonnaise be left out? ›

With that in mind, food safety experts officially give you two hours to leave anyfood, including mayonnaise, out of the refrigerator. But there's a catch: That's at ambient temperatures below 90°F. Above that, and you're given just one hour before foodborne illness becomes a threat.

References

Top Articles
Latest Posts
Article information

Author: Otha Schamberger

Last Updated:

Views: 5999

Rating: 4.4 / 5 (75 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Otha Schamberger

Birthday: 1999-08-15

Address: Suite 490 606 Hammes Ferry, Carterhaven, IL 62290

Phone: +8557035444877

Job: Forward IT Agent

Hobby: Fishing, Flying, Jewelry making, Digital arts, Sand art, Parkour, tabletop games

Introduction: My name is Otha Schamberger, I am a vast, good, healthy, cheerful, energetic, gorgeous, magnificent person who loves writing and wants to share my knowledge and understanding with you.