This potato salad recipe (NO MAYO) is simple to make yet extraordinary in flavor! Made with a vibrant herb vinaigrette (and not a drop of mayonnaise in sight), this crowd-pleasing salad will become your go-to recipe for every occasion! Can be served warm, cold or at room temperature! (Dairy-free, Gluten-free, Paleo, Vegetarian, Vegan)
If you are a regular around here you already know I prefer a mayo-less version of creamy salads, as seen here – no mayo pasta salad and orzo salad. Don’t get me wrong, I will eat mayonnaise-based salads from time to time! I simply favor vinaigrette, yogurt, hummus or other non-mayo salads where the ingredients really get a chance to shine!
However, my better half is a die-hard lover of creamy, heavy, mayo-laden salads. Obviously, it came as no shock when he was (more than) a little hesitant to try this mayo-free herb potato salad. But, truth be told, he absolutely loved this version as much as the traditional, creamy one! And, by ‘loved it’ I mean he ate this potato salad for 4 days straight and then asked me to make him more. I’m definitely calling that a huge win!
Quick Navigation - Table of Contents
Potato Salad Recipe (No Mayo)
If you are on the fence about mayo-free potato salads, you absolutely must give this recipe a try! I can (basically) guarantee it will get rave reviews from even the pickiest of eaters in your family!
This recipe features tender, buttery, red skin potatoes, crunchy celery, pungent red onions and delicate scallions tossed with a silky, fragrant, luscious, olive oil dressing bursting with fresh herbs and a touch of mellow garlic.
This mayo-free potato salad is rich, crunchy, herbaceous and checks all the right boxes! It’s lighter than the traditional mayo-laden potato salad, yet 100 times fresher and overflowing with texture and flavor!
This salad is simple to make, feeds a crowd, travels well and you can prepare it in advance! Plus, you can serve this herb potato salad warm, at room temperature or cold, which makes it perfect for any occasion, from backyard barbecues and picnics to potlucks and family dinners!
What is potato salad?
Potato salad is a popular side dish made of cooked, chopped potatoes, a variety of vegetables, seasonings and dressing.
There are many versions of potato salads ranging from old-fashioned American, mayo-based salad which is served cold to traditional German, vinegar based salad which is served warm.
The exact ingredients in potato salad can widely vary from recipe to recipe and can include celery, onions, bacon, mustard, hard boiled eggs and avocado.
Where was potato salad invented?
Potato salad is generally recognized as originating in Germany. However, the potato originates in South America.
After Spanish explorers discovered the potato in South America, it was introduced to Europe by Spanish merchants. From there, potato salad spread in popularity throughout Europe and was likely brought to the United States when European and German settlers immigrated to the United States in the early 19th century.
How to make Red Skin Potato Salad?
Red skin potato salad is simple to make and packs tons of flavor and texture. Waxy red skin potatoes hold up better to boiling than starchy russet or Idaho potatoes, so they are also stress-free to prepare!
- Cook the potatoes: Add potatoes to a large saucepan or pot and add enough cold water to cover the potatoes by 1 1/2-inch. Bring the water to a gentle boil over high heat. Add in salt, sugar and vinegar. Reduce the 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.
- Make the dressing: In a small bowl, whisk together the oil, garlic, vinegar, Dijon, crushed red pepper flakes and a generous pinch of sugar. Season with salt and ground black pepper to taste. Whisk until fully combined. Add in the parsley, dill and cilantro. Stir until combined.
- Finish the potato salad: Drizzle half of the dressing over the warm potatoes 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.
Expert tips for the best no-mayo potato salad
How long to boil red skin potatoes for potato salad?
When boiling potatoes for salad, it is imperative you follow a few easy tips and tricks to ensure a perfect potato salad every single time!
- Clean potatoes by rinsing them in cold water and gently scrubbing off dirt.
- Quarter or half potatoes so they are uniform in size. Potatoes need to be similar in size so they cook through at the same time. You don’t want under or over-cooked potatoes. Pro-tip: If you are nervous about potatoes breaking apart or becoming crumbly, boil the potatoes whole.
- Place potatoes in a large pot and add enough cold water to cover by 1 ½ inches.
- Bring water to a gentle boil. Do not rapidly boil the cut potatoes or they will fall apart.
- Season the water with salt, sugar and vinegar. Seasoning the water ensures your potatoes will be flavorful inside.
- Reduce heat under water to maintain a gentle simmer.
- Cook potatoes until they are just fork tender – the tines of a fork should easily slide out of the potato when pierced. Quartered or halved red skin potatoes will take about 10-12 minutes to cook. Whole red skin potatoes will take about 15-20 minutes.
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.
How to make no mayo potato salad dressing?
Using a vinaigrette instead of mayonnaise in potato salad results in a healthier, lighter salad where the individual ingredients really shine!
To make no mayo potato salad dressing
Vinaigrette based dressing for potato salad is incredibly easy to make! Simply whisk together extra virgin olive oil, vinegar and seasonings together in a small bowl until fully combined. Whisk in fresh herbs (if using) and season to taste with salt and pepper.
When to add vinaigrette dressing to potato salad?
When to add dressing to potato salad depends entirely on the type of dressing you plan to use.
If you are using a vinaigrette, you need to dress the potatoes right away, while they are still warm! Warm potatoes will absorb the vinaigrette and become more flavorful.
When using a mayonnaise-based potato salad, you need to let the potatoes cool completely before tossing them with a dressing. Warm potatoes will cause the mayonnaise to break and your salad will become very oily.
What seasonings for potato salad?
Seasoning the cooking water is key to a great potato salad. Since potatoes will absorb some of the seasoning while cooking, it is imperative your cooking water is generously seasoned with salt, vinegar and sugar (more on that below). A flavorful potato salad has potatoes that are seasoned from the inside out, and that all starts with the cooking water!
Potato salad can be seasoned with as much or as little flavor as you like! You can either let the potatoes shine with just a few seasoning additions, or jam pack your salad with tons of flavor and texture! It’s your potato salad, so you should make the rules and use the seasonings you prefer!
Seasonings to use on potato salad
- Fresh Herbs or Dried Herbs
- Garlic Powder
- Onion Powder
- Celery Seed or Celery Salt
- Paprika
- Italian Seasoning
- Everything but the bagel seasoning
- Old Bay Seasoning
- Mustard – plain yellow, stone ground, spicy or Dijon.
- Horseradish
- Lemon juice
- Pickle juice
- Hot sauce or Sriracha
How to customize no-mayo potato salad?
Are you looking to make a few additions to this dairy-free potato salad? Wonderful – I encourage you to make this recipe your own! Get creative or simply eliminate the ingredients you don’t like and substitute the ones you love! Below are a few easy ideas to get you started!
What ingredients can I add to potato salad?
- Avocado
- Crumbled Bacon
- Diced ham
- Capers
- Radishes
- Chopped Fruit – pear, pineapple, apple
- Cheese – parmesan, goat cheese
- Hard boiled eggs
- Pickles or relish
- Diced bell pepper
What herbs in potato salad?
Herbs are a delicious, easy way to add fresh flavor to potato salad! Try mixing and matching herbs to create a salad that is perfect for you and your taste buds!
- Parsley
- Dill
- Cilantro (Coriander)
- Basil
- Scallions
- Tarragon
- Chives
- Mint
- Oregano
- Thyme
- Rosemary
Herb combinations to try in potato salad
- Parsley + Dill + Cilantro
- Basil + Oregano + Rosemary
- Tarragon + Parsley + Chives
- Mint + Scallions
Potato salad without mayonnaise FAQ
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.
Which vinegar for potato salad?
The type of vinegar in potato salad depends on personal preference, but you should use an all-purpose vinegar such as white wine, rice wine or even apple cider vinegar. Steer clear of flavored vinegars such as balsamic.
Why add sugar to potato salad?
The difference between a good and great potato salad is a balance of flavors (and textures). Adding a sweetener, such as sugar, to the cooking water helps balance out the vinegar.
If you properly cook your potatoes in a mixture of vinegar and sugar water, you should not need to add extra sugar to the potato salad dressing. However, if you prefer a sweeter potato salad, you can certainly add sugar when dressing your potatoes!
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.
Serving suggestions
Are you looking for new and exciting ways to serve your mayo-free potato salad? Below are a few of my family’s favorite ways to serve and enjoy this recipe!
How much potato salad per person?
The exact amount of potato salad needed to serve a crowd will depend on various factors such as how many other sides you are serving and your guest’s appetites.
As a general guideline, you can assume each person will eat ½ cup or 4 ounces of potato salad.
- 4 people – 2 cups or 1 pound
- 8 people – 4 cups or 2 pounds
- 10 people – 5 cups or 2 ½ pounds
- 12 people – 6 cups or 3 pounds
What goes with potato salad?
Potato salad without mayonnaise is an extremely versatile side! Whether you serve this potato salad at a family gathering, summer barbecue or as a side dish to your weeknight dinner, this dill potato salad is a delicious compliment to any menu!
What main dish to pair with potato salad?
- Barbecue Chicken or Turkey
- Barbecued or Smoked Meats
- Skewers and Kebabs
- Grilled Beef Tenderloin or Steaks
- Pulled Pork or Pulled Chicken
- Roasted Chicken or Roasted Pork
- Brisket
- BBQ Ribs
- Fried Chicken
- Hamburgers
- Hotdogs or Sausages
- Meatloaf
- Breaded Fish
- Ham
- Wings
What sides pair with potato salad?
- Vegetables – grilled, roasted or sautéed
- Corn on the Cob or Corn Salad
- Pasta Salad
- Tomato Salad
- Bean Salad
- Coleslaw
- Baked Beans
- Avocado Salad
- Cucumber Salad
Storage
Food safety is of the utmost importance when it comes to storing leftovers! Make sure you follow the simple tips below for properly storing homemade potato salad!
Can I make mayo-free potato salad in advance?
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!
How long will potato salad last?
Potato salad should be stored in an air-tight container in the refrigerator. Properly stored, potato salad will keep for up to four days.
If you are serving potato salad at a party, it will keep at room temperature for two hours.
If you are serving potato salad at an outdoor barbecue or picnic, it will keep for about 1 hour.
Pro-tip: If serving potato salad at an outdoor event, I recommend storing the salad on ice in a cooler for a longer shelf-life.
Can I freeze this no mayo potato salad?
While you can freeze vinaigrette potato salads, I do not recommend it. Upon thawing, the liquids in the potato salad will separate and become soupy.
If you would like to freeze potato salad, I recommend cooking, cooling and freezing just the potatoes.
Can I eat no mayo potato salad cold?
Potato salad without mayonnaise can be served warm, at room temperature or chilled depending on your preference!
How many calories in red skin potato salad?
The precise amount of calories in a vinaigrette based potato salad with no mayo will depend upon the brand and amount of ingredients used. This potato salad no mayo recipe serves 10 to 12 people and has approximately 211 calories per serving based upon 10 servings.
Perfect for any and every occasion, this mayo-free herb potato salad will become a household favorite!
XOXO
Cheyanne
Craving MORE? Follow all the deliciousness on Facebook, Pinterest and Instagram!
Recipe testimonials – What people are saying about this recipe
See below to find out what readers are saying about this tried and true Potato Salad without Mayonnaise recipe!
- “Great recipe! I will be making this one often!” – Winnie
- “Delicious! Quadrupled the dressing measurements and used yellow mustard.” – Vienna
- “Fantastic vegan potato salad” – Ashley
- “Amazing 👏” – Trisha
Rate and Comment!
Did you make this recipe? WONDERFUL! Please rate the recipe below!
The best Potato Salad recipe (No Mayo)👇
Potato Salad No Mayo
Equipment
- Saucepan or Pot
- Small mixing bowl
- Whisk
Ingredients
- 3 pounds Small Red Potatoes – scrubbed, washed and quartered
- 2 TBS Granulated Sugar – PLUS a pinch for dressing
- 4 TBS White Wine Vinegar - divided
- Kosher Salt & Ground Black Pepper
- ½ Cup Extra Virgin Olive Oil
- 2-3 cloves Garlic – minced
- 2 tsp Dijon Mustard
- ¼ - ½ tsp Crushed Red Pepper Flakes – to taste
- ½ Cup Fresh Parsley – gently packed & chopped
- ¼ Cup Fresh Dill – gently packed & chopped
- 3 TBS Fresh Cilantro – gently packed & chopped
- 4 Scallions (green part only) – thinly sliced (about ½ cup)
- 3 Ribs Celery – finely diced (about 1 cup)
- 1 small Red Onion – finely diced (about ¾ cup)
Instructions
- 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.
Notes
- Boiling potatoes: Do NOT continuously boil the potatoes or they will be more susceptible to falling apart and becoming mushy.
- Dressing potatoes: Make sure the potatoes are still warm when you toss them with the dressing. Warm potatoes will soak up the dressing much better than cool potatoes!
- Storage: Potato salad can be kept in an airtight container in the refrigerator for up to 4 days.
Nutrition
©No Spoon Necessary. All images and content are under copyright protection. Please do not use any images without prior permission. Please do not publish this recipe without prior consent. If you would like to reference this recipe, please do so by linking directly to this post.
Really liked this one compared to other no mayo potato salads. Left out the onion. Don’t like them raw. The scallion was enough and I only put a little just for flavor. This will be my Easter potato salad from now on!
Hi Lynne,
I’m so happy to hear you were able to adapt the recipe to your specific taste! And, I’m so thrilled you enjoyed the recipe and that it will be your go-to for future Easter holidays! Thank you so much for coming back and letting me know how everything went over! Cheers!
Thank you for the recipe! This was a big hit at a recent bbq. I used white potatoes because that’s all we had on hand and success! They did not break or degrade at all and just had to be boiled for longer. Kept the remainder of the recipe the same. Will be making again!
Hi Jen,
I’m so happy to hear you were able to successfully use white potatoes!! And, I’m absolutely thrilled the potato salad was a hit at your BBQ!!! Thank you so much for coming back and letting me know how the potato salad went over! Cheers!! 🙂
I absolutely adored your recipe. My daughter-in-law is unable to eat mayo and eggs. Found your recipe and there was a perfect blend of flavors. The salad was tasty warm, but even better cold. I can’t wait for her to enjoy this wonderful dish.
Also, I like your pro-tips.
Hi Doris,
I’m absolutely thrilled you enjoyed the potato salad, and I certainly hope your daughter-in-law enjoys it as well!!! Thank you so much for the kind words and for coming back and letting me know how everything went over! Cheers!
Just made this mayo free potato salad and can’t stop eating it! So so delicious! I love mayo and was very brave to make this and so happy I did! Thanks so much! I will NEVER use mayo in a potato salad again! Now my husband is chomping on a bowl of it! He LOVES it too!
Hi Gail,
Yay! I’m so honored you decided to give this recipe a try despite your love for all things mayo! And, I’m absolutely thrilled both you and your husband love it!! You’ve made my day! Thank you so much for coming back and letting me know how everything went over! Cheers!
Excellent! I’m not a huge fan of mayonnaise and I hate hard boiled eggs, so I often skip the potato salad on the buffet line. This is a wonderful alternative—and great if you have any vegans or others who can’t eat eggs on your guest list (not that anyone is coming over…you know with the pandemic and all). I skipped the dill (not my favorite herb). I know the red onion would add a nice color, but since it’s just me and my husband, I didn’t feel like chopping up one more thing, so I left it out and just added more scallions. Will certainly make again and will change up the herbs as the summer goes on…parsley, basil, and rosemary sounds delicious.
Hi Audrey,
I’m absolutely thrilled you enjoyed this potato salad and plan on making it again!! And, I’m happy to hear you were able to customize it to make it your own! Thank you so very much for coming back and letting me know how everything went over!! Cheers!
Made it today and is was yummy! I didn’t put in the mustard…because I’m not a mustard fan…added a little touch of lemon juice to the dressing and it was great! Will make again!
I cooked bacon to add …but I actually liked it better without the bacon…but put it on the side so my pork fans could add it if they wanted. 🙂
My dad and I just made this for Mother’s Day, it was phenomenal we will definitely make this again.
Delicious!!!!
Hi Erik,
I’m honored you and your Father made this for Mother’s day! And, I’m absolutely thrilled you all enjoyed it!! Thank you for coming back and letting me know how everything went over! I hope you and your family had a wonderful holiday! Cheers!
This recipe sure sounds delicious, love the lightened up version!
What a brilliant salad, Chey! I’m myself not a fan of mayo-based potato and pasta salads; however, occasionally I incorporate either some ricotta or a little of sour cream. Also, interesting suggestion to add vinegar and sugar in boiling water which I’ve never done before.
Chey, I’m a big mayo lover, but I would definitely forgo the mayo for this wonderful potato salad. It looks so delicious with the vinaigrette and all the herbs. So yum!
I seriously love the flavor of potatoes – just plain, nothing on them. And I’m not a fan of having them drowned in goo (aka too much mayo) so this salad has my name all over it! Just enough seasoning to make the potato flavor shine – I’m all IN!
Four days straight and a request for more? HUGE win Chey! I’m always up for a non-mayo salad too, so I will ceratinly add this to my picnic salads list. I love the combination of herbs you’ve used too! Delicious work my friend! Hope you have an awesome week!
While I enjoy a mayo potato salad, I equally enjoy one without mayo, too. Can’t wait to try your version, as there’s lots of potato salad season left 🙂
I personally prefer potato salads without mayo..that fresh herb dressing sounds perfect for this delicious and filling salad! Thanks for sharing all the helpful tips too, Chey.