Potato Salad Recipe Without Mayo

Must Try

Why I Love This Recipe:

Potato Salad with and without Mayonnaise

Obviously, this potato salad is less traditional. However, its no less tasty.

Were removing the mayonnaise from this potato salad and replacing it with some veggies , hardboiled egg and then tossing it all in a delicious mustardy vinaigrette.

Yep. Its absolutely SCRUMPTIOUS, and you should trust me when I say the end result is well-worth it.

In addition to being perfect alongside gumbo, this recipe is a great side dish for a summertime picnic or an outdoor gathering. And its delish when paired with fried chicken and barbecue. And I recommend everyone trying it at least once because its that good.

Looking for more outdoor entertaining inspiration? Head on over to my Summer Recipe Index for some ideas.

Simple No Mayo Potato Salad

When I am asked, what to serve with grilled chicken or burgers, almost always I will say potato salad! Its a staple in our house during summer. My Instant Pot Potato Salad is always a hit! However, I do know that there are many people who just dont like mayo.

So, if you need to avoid mayonnaise but would love to enjoy this classic dish, this recipe is for you! Simple ingredients, fresh herbs, and zesty vinaigrette make this healthy dish a hit. No mayo also means the salad will keep longer and its great served outdoors. Win-win!

What Other Vegetables

Potato salads are a healthier choice than pasta salads usually, as they are pretty much all vegetable. They are also a good source of potassium and fibre . This potato salad without mayo is a great opportunity to sneak in some extra vegetables too. Throw some shredded spinach in, sweetcorn or chunks of bell pepper.

Recommended Reading: Jersey Mike’s Salad Menu

Can I Make Mayo

Potato salad actually tastes best if made in advance! Preparing your potato salad in advance allows the flavors a chance to meld and marry. Since the flavors will intensify with time, I recommend making potato salad at least 1-2 hours in advance.

Pro-tip: If leftover red skin potato salad has been stored in the refrigerator for a couple of days, add more fresh herbs to brighten and freshen up the salad!

Healthy Vegan Potato Salad

potato salad without eggs or mayonnaise

Hi friends!

I have an amazing new recipe for you that is truly a spin on an American classic. Healthy vegan potato salad is going to be your new favorite dish to bring to a potluck, make for a healthy vegan backyard BBQ, to enjoy for lunch, and more!

Creamy, savory, perfectly seasoned healthy vegan potato salad takes plant-based eating to the next level. Say goodbye to gloppy mayonaise potato salad and say hello to this fresh new version that tastes INCREDIBLE.

The secret ingredient in this recipe is avocado! First, you will start off mashing your avocado in a bowl. I use avocado in this recipe instead of mayonaise because it still gives it that creamy consistency.

Next, you will add MUSTARD! The mustard gives it that great yellow color that an egg would normally do in a potato salad.

You will add in some simple seasonings like salt and pepper as well as lemon and apple cider vinegar. Let me tell ya, the flavors in this healthy vegan potato salad are on point.

I use red skin potatoes in this recipe, I just think it makes it more classic! Feel free to use yukon golds or idaho potatoes. I like the creaminess of the red skin potato and the color! Once the potatoes are cut, you will boil them for 10-minutes or until fork tender.

Strain and let cool for 10 minutes.

Stir this up to combine and youve got yourself the yummiest, easiest healthy vegan potato salad that ever was.


  • Can I use any kind of white potato? YES! Use red skins, Yukon golds or Idaho potatoes.
  • Don’t Miss: Is Tuna Salad Good For Diabetics

    Where Does Potato Salad Originate

    Potato salad is German but varieties also come from France. Americans have embraced potato salad, and there are many varieties both with mayo and no mayo. Historians believe that potatoes originated in South America. Peru is well known for having many varieties of potatoes up to 400!

    Are potatoes healthy for me?

    Potatoes have a bad rap as adding to weight gain and being full of carbs. However, the way you prepare them makes a huge difference. Deep fried potatoes for chips and fries are high in carbs, fats and calories, and the deep-frying removes much of the nutrition. Simply boiled or baked potatoes are full of fiber and contain plenty of vitamin C. I used a mix of heirloom fingerling potatoes today, and was happy to find out on Dr. Axe that they are very high in vitamins and antioxidants.

    Can I Use Russet Potatoes To Make Potato Salad Without Mayonnaise

    You can absolutely make potato salad with russet potatoes! The type of potato you use in potato salad will depend on personal preference and taste.

    Russet potatoes have a grainy, fluffy, open texture and are fantastic at absorbing potato salad seasoning! However, waxy potatoes such as red skin or fingerling have less starch and retain their shape better during boiling. If you are using russet potatoes, make sure you do NOT continuously boil the chopped potatoes or they will fall apart.

    You May Like: Is Eating Salad Everyday Healthy

    Why Does My Potato Salad Gets Watery

    There is nothing sadder than a watery potato salad! To avoid a water-logged salad, follow these tricks:

    • Cut the potatoes into chunks, halves or quarters. Cut potatoes will cook faster and more evenly than whole potatoes. Whole potatoes have a higher chance of the outside turning to mush before the inside is finished cooking which can result in a watery potato salad. With that said, do not cut your potatoes too small or they will have a higher chance of overcooking and turning mushy!
    • Drain the potatoes thoroughly. Make sure you thoroughly drain the potatoes in a colander before adding any dressing. If your potatoes still seem watery, drain the potatoes and then return them to the pot. Place the pot on stove over LOW heat for minute to cook out any extra water clinging to the potatoes. Make sure you stir the potatoes and be careful to not overheat the potatoes or they will turn mushy.
    • Add vinaigrette dressing to warm potatoes. Do not allow the potatoes to cool completely before adding the olive oil based dressing. Warm potatoes will soak up the dressing better than cool potatoes. Cool potatoes will repel the dressing and result in a watery salad.

    Mix Together An Herb And Mustard Vinaigrette To Make This No Mayo Potato Salad

    Simple red potato salad without mayo

    It seems that people love the idea of a potato salad, but they do not want it made with mayo! I cannot relate to this, but here is a delicious potato salad without mayo.

    This potato salad is tossed in simple herb and mustard vinaigrette that adds tons of flavor!! It is both comforting and refreshing which makes it the perfect summer side dish.

    You May Like: Who Made The Potatoe Salad Free Movie

    The Best No Mayo Potato Salad

    This isnt your grandmas potato salad. You know, the one thats loaded with gloppy mayo, mushy potatoes, and hard-boiled eggs? Not even close.

    First, theres bacon, which makes it an instant crowd pleaser. Second, theres no mayo so it feels lighter and as a bonus you dont have to worry about it as much at warm outdoor potlucks, picnics, and events.

    To keep it fresher and to boost the flavor profile while incorporating texture and crunch, theres fresh sweet corn, spinach, parsley, red onion, and a touch of garlic. I love seeing the green because it feels healthy, and I remember my mom making spinach salads with warm bacon dressing its a natural pairing!

    The potato salad dressing is made with olive oil, red wine vinegar, and dijon mustard. Its light, yet packed with flavor.

    Its an easy potato salad to make, and you can serve it right away warm or chill it. Either way its a great side and will be sure to disappear whenever you make it!

    What Potatoes To Use

    There are hundreds of varieties of potatoes out there, it can be hard to know which ones to use in a potato salad. The main thing to go for is waxy over starchy as they hold their shape well when boiled. We always use new potatoes, like Jersey or Cornish, for this reason. Go for potatoes that are all around the same size as they will cook evenly.

    Read Also: Best Gluten Free Dairy Free Salad Dressing

    Erins Easy Entertaining Tips

    Potato Salad is the ultimate entertaining side dish, if you ask me, and if you go most anywhere for an outdoor gathering, a potluck, a picnic, a backyard barbecue, youre going to find yourself eating a serving of potato salad without a doubt.

    If you find yourself wanting to entertain this summer and serve this delicious potato salad recipe, here are some tips and tricks Ive learned along the way:

    • Double the recipe. This one goes fast because it doesnt make a huge serving, and if youre feeding a crowd, you definitely need more than one batch of this goodness!
    • Make it ahead of time in pieces. This no mayo potato salad doesnt keep super well in the fridge, so I like to make it incrementally and store all the pieces until I can throw them together right before guests arrive. Hardboil the eggs and potatoes, then drain, cool and store them. Chop the celery and green onions. Make the dressing, too, and store everything in the fridge. About 30 minutes before guests arrive, let the dressing come to room temperature and right before youre serving food, throw the easy potato salad together.
    • Dont serve it too early. Because this potato salad has hardboiled egg in it, it cant sit out for hours on end. I like to throw it all together right before its time to eat, allowing my guests plenty of time to have a serving or two of it.

    Simple Mayo Free Potato Salad


    Sometimes you are looking for a mayo-free potato salad, either because you or someone in your family doesnt like mayonnaise, or because you are serving it at a picnic, or another outdoor gathering, and you are not eager to leave a salad made with mayo in the hot sun. Either way, this one fits the bill.

    This no-mayo potato salad is very simple, and wont steal the limelight from whatever else is on the menu. I can fall hard for a potato salad with twists and turns but I never tire of a simple potato salad . Its really nursery food, a little mindless, requiring no real commitment on the part of the eater. That may not sound all that inspiring, but I really do think that its awfully nice to have an item on the table that isnt yelling look at me! at most meals.

    Sometimes you just want a great potato salad without the mayothis one has classic flavors and comes together in 20 minutes.

    Tweet This

    Don’t Miss: What’s In A Cobb Salad

    What Makes This Potato Salad Healthy

    • It contains no mayo or eggs which makes this recipe dietary friendly since it is egg-free, dairy-free, Vegan and gluten free.
    • By skipping the mayo, this recipe only contains healthy fat from the olive oil
    • It is cholesterol free!
    • Low in calories, which also makes it weight-loss friendly as well as Whole30-friendly.
    • Its loaded with nutrients like Vitamins A and C as well as calcium and iron.

    How To Make Potato Salad Without Mayo :

    Cut your potatoes into desired size pieces, then boil until tender. Drain them well, then add them back to the pot they were cooked in, and sprinkle them with white vinegar and toss gently. Meanwhile, prep the other recipe ingredients. Once the potatoes have cooled a bit , add them to a salad bowl and toss with the remaining ingredients and dressing. Taste and adjust as needed . Serve immediately or chill first.

    Recommended Reading: Low Sodium Salad Dressing Store Bought

    How To Make No Mayo Potato Salad

    Cook the potatoes. Slice them into ½ rounds, as if you were making potato chips. Place them in a saucepan full of cool water, then heat until boiling. Cook until fork tender, then drain and set aside to cool.

    Make the mustard vinaigrette. Combine the olive oil, vinegar, garlic, dill, mustard and honey in a mason jar. Shake to combine. Taste and season with salt and pepper, then set aside.

    Make the potato salad. Combine the cooked potatoes, eggs, celery and green onions. Toss lightly with tongs, and pour half of the dressing on top of them. Toss again, then add more dressing if desired, and serve immediately.

    Potato Salad Without Mayo

    Easy Herb Potato Salad (No Mayo)

    by Katie · This post may contain affiliate links

    Sharing is caring!

    This delicious vinegar based Potato Salad without Mayo was my grandmothers recipe. Passed down to my mom, whom passed it down to me. This classic potato salad recipe is sure to be a hit at your next barbecue!

    There is no denying it. I love potatoes, and when I made the bbq beef brisket I knew I wanted to serve a potato salad with it. I called my mother to find out how to make her moms Potato Salad without Mayo. My mother graciously told me what ingredients I needed however, its one of those unwritten recipes and because of this she had no measurements to give me. I had to figure it out on my own.

    Can I just tell you how excited I was when I nailed it on the first try! Because I was making the potato salad to accompany dinner I was able to lure my mother over for a late dinner once she was off from work. When she got to my home and saw the potato salad she then realized she forgot to tell me one extra ingredient! Mayonnaise.

    At first, I was angry that she failed to tell me that key ingredient however, I had already taste tested some of the potato salad and knew it was spot on. I could have sworn that I never remembered this potato salad having mayonnaise in it. But then again, it had been many years since my mom had last made it.

    After my mom took her first bite she was beyond pleased, and actually liked my version better than her own mothers. This recipe is perfect for the non-mayo lover in your life!

    Read Also: Dollar Tree Glass Salad Plates

    Video Result For Julia Child French Potato Salad Recipe

    Salad Niçoise – Julia Child & Jacques Pepin Clips
    Vichyssoise Salad
    Is this Julia Child’s Most Bizarre Recipe? | Jamie & …
    Leek and Potato Soup – Julia and Jacques Cooking At…
    Recipe Wars – Salad Nicoise
    How to bake Gratin Potatoes Dauphinois
    Classic French Vinaigrette Salad
    French Scalloped Potato in Ramekins | Cheesy Gratin…
    Anna’s Potatoes by Julia Child
    Jenny Learns to Cook: Leek and Potato Soup…
    Wicked Good Food 21- Gram Williams and Julia Child
    Mashed Potato Casserole – Mont Pommes D’or | Jacques…
    A Julius Caesar Salad with Julia Child & Jacques Pepin…
    Gratin Dauphinois by Julia Child
    Pommes Anna from 25 Days of Potato Recipes
    Warm Potato Salad with Jacques Pépin | At Home With Us
    Potatoes Au Gratin
    Full Episode: Julia & Jacques Cooking at Home
    LEGENDARY Skillet Potatoes – Tribute to Jacques…
    Potage Parmentier – leek and potato soup
    Gratin Dauphinois | Potatoes au Gratin Recette | How…
    The Dreaded Ritual Cobb Salad Lunch | Julie & Julia |…
    French Cooking: French Food: Soup Recipes:…



    French Potato Salad Panning The Globe

    Copy the link and share



    I Tried Julia Child’s American-Style Potato Salad Recipe …

    Copy the link and share

    How To Make Potato Salad Without Mayo

    Because we are using small red potatoes that dont need to be peeled, this no-mayo potato salad is a snap to make.

    Give the potatoes a light scrub to clean, then put in a pot of cold water covering them by about 2 inches.

    Bring to a boil, THEN season your cooking water with salt to flavor the potatoes as they cook. Adding the salt after bringing to a boil means the salt crystals dissolve quicker and reduces the chance of your pans becoming pitted.

    Tip: Dont cut your potatoes before boiling them. For potato salad, always cook your potatoes whole. Less surface area of the tender whites of the potatoes are exposed to the water so theres less chance of them becoming mealy or crumbly.

    Once cooked, slice the potatoes in half and while still warm, drizzle with white wine vinegar so the potatoes absorb the vinegar tang. Let the potatoes cool for 15-20 minutes and absorb the vinegar.

    Whisk the olive oil with the remaining vinegar and a touch of Dijon mustard, kosher salt and freshly ground black pepper. Drizzle over the potatoes then add the onion, freshly chopped herbs and toss to mix.

    Onion always adds a much-needed snappy bite to potato salad. Who wants bland? Not me. These onions just get sweeter and more delicious as they marinate in the olive oil dressing. This is a classic second day potato salad that stays good to eat for a lot longer.

    Enjoy the leftovers over a bowl of fresh spring greens with grilled salmon or grilled chicken for a simple lunch.

    You May Like: How Do You Make Taco Salad Shells

    Why Use Vinegar In Potato Salad

    Potato salad will taste bland unless the potatoes are properly seasoned. Adding acid, specifically vinegar, to potato salad will help brighten up the flavor. You should layer the vinegar and add it to both the cooking water and to the cooked potatoes while they are still warm.

    Pro-tip: Vinegar is especially needed if you are serving your potato salad cold! As a rule of thumb, cold foods need to be seasoned more generously than foods served warm.

    Popular Articles

    More Recipes Like This