Not every potato salad needs to reinvent the format. Sometimes you just want the classic the one your grandmother made, the one that shows up at every family picnic, the one with celery crunch, sweet pickle relish, and that familiar tang of mustard and mayo. This Easy Vegan Potato Salad (No Egg, No Dairy) is exactly that classic, rebuilt with entirely plant-based ingredients so it tastes like the version you grew up with, minus the eggs and dairy.
I make this specific version when I want something that doesn’t ask anyone at the table to adjust their expectations. It’s not fancy. It’s not reinvented. It’s just genuinely good, familiar potato salad that happens to be 100% vegan and most people can’t tell the difference until you mention it. Let me show you exactly how to make it right
My Recipe Details at a Glance
Everything you need before you start boiling potatoes:
- Course- Side Dish, Picnic Food, Cookout Side
- Prep Time- 15 minutes
- Cook Time- 15 minutes
- Total Time- 30 minutes
- Servings- 13 (5-ounce servings)
- Calories per Serving- 137 kcal
- Diet- 100% Vegan, Egg-Free, Dairy-Free, Gluten-Free
This recipe makes a large batch enough for 13 servings at 5 ounces each, which is ideal for a picnic, potluck, or family gathering. At 137 calories per serving, it’s significantly lighter than you’d expect from a classic mayo-style potato salad.
Equipment You’ll Need For Easy Vegan Potato Salad
Three simple pieces of equipment:
- A stock pot – Use a medium-large pot, big enough to hold 4 pounds of cubed potatoes comfortably covered in water with room to boil without overflowing. The size of your pot directly affects how evenly the potatoes cook overcrowded potatoes in a small pot heat unevenly.
- A colander – For draining the boiled potatoes. Make sure it’s large enough to handle the full batch in one go rather than draining in multiple smaller batches, which slows down the process and lets the potatoes continue cooking in residual steam longer than you want.
- A large mixing bowl – Big enough to combine 4 pounds of potatoes with all the remaining ingredients while leaving room to fold gently without potatoes flying out. Bigger is always better here than you think you need.
That’s genuinely the complete equipment list. No blender, no food processor, no specialty tools. This is straightforward, classic cooking.
Ingredients – The Full Breakdown
The Potatoes
- 4 pounds russet potatoes (about 8 medium), peeled and cut into 1-inch cubes — Russet potatoes are the deliberate, correct choice for this classic-style potato salad. Unlike the waxier potato varieties that work better for chunkier, more textured potato salad styles, russets have a higher starch content that creates the soft, slightly fluffy texture that defines traditional potato salad. They absorb the mayo-mustard dressing beautifully and create that familiar, comforting mouthfeel that people associate with classic potato salad.
Peel them before cubing the skin doesn’t integrate well into this style of potato salad and can create a slightly tough texture against the soft potato interior. Cut into even 1-inch cubes so everything cooks at the same rate.
The Crunch and Tang
- 2 cups celery, sliced very thin -Celery is the textural backbone of classic potato salad. Slice it thin thick chunks of celery are tough to bite through and create an uneven texture against the soft potatoes. Thin slices integrate seamlessly and provide that essential crunch in every forkful without overwhelming the dish.
- ½ cup white onion, minced – White onion has a sharper, more pungent bite than red or yellow onion, which is exactly right for this style of potato salad. Mince it finely rather than dicing large onion pieces can be overpowering, while finely minced onion distributes its flavor evenly through the entire bowl without any single bite tasting overly onion-forward.
- ½ cup sweet pickle relish – This is the ingredient that defines classic American potato salad flavor. The sweet-tangy quality of pickle relish balances the savory mayo and sharp mustard, and it’s genuinely the ingredient most people miss if it’s left out. Use a quality sweet relish the flavor difference between brands is noticeable in a recipe this simple.
The Dressing
- ½ cup vegan mayo – The base of the dressing. Use a quality vegan mayo this single ingredient carries an enormous amount of the final flavor and texture, so it’s not the place to compromise. Just Mayo, Vegan Hellmann’s, and Sir Kensington’s Vegan Mayo are all excellent, widely available choices that taste remarkably close to conventional mayo. If you prefer making your own, a simple homemade vegan mayo (soy milk, neutral oil, vinegar, mustard, blended until emulsified) works beautifully and lets you control the exact flavor.
- 1½ tablespoons yellow mustard – Classic yellow mustard, not Dijon. The mild, tangy, slightly vinegary quality of yellow mustard is what gives traditional potato salad its recognizable flavor profile. Dijon is too sharp and sophisticated for this specific application save it for other recipes.
- ¾ teaspoon sea salt – Season generously. Potatoes need real salt to taste like something rather than bland starch with mayo on top.
- ¼ teaspoon black pepper – A subtle background note that rounds out the flavor without adding noticeable heat.
How to Make Easy Vegan Potato Salad
Step 1 – Boil the Potatoes Correctly
Add the peeled, cubed potatoes to your stock pot. Cover completely with water and add a generous pinch of salt to the water this seasons the potatoes from the inside as they cook, which matters significantly more than seasoning after the fact. Bring to a boil over high heat.
Once boiling, reduce the heat to medium and cook for about 5 minutes, or until the potatoes are just barely fork-tender. This timing is the single most important detail in this entire recipe. Do not overcook them. Overcooked potatoes break down into the beginning stages of mashed potatoes, and once that happens, there’s no rescuing the texture. Test frequently after the 4-minute mark a fork should slide in with slight resistance, not glide through effortlessly.
Step 2 – Drain and Cool
Drain the potatoes thoroughly in your colander and transfer them to the large mixing bowl. Let them cool for about 5–10 minutes before adding any other ingredients. This cooling step matters adding mayo-based dressing to hot potatoes causes the dressing to break down and separate slightly, and it also continues softening the potatoes past the point you want. A brief cool-down preserves the texture and keeps the dressing properly emulsified.
Step 3 – Combine Everything
Add the celery, minced white onion, sweet pickle relish, vegan mayo, yellow mustard, salt, and pepper directly to the bowl with the cooled potatoes. Using a large spoon, mix everything together until well combined. Be careful not to mash or crush the potatoes during this step you’re folding and combining, not stirring aggressively. A gentle hand here preserves the distinct potato cube texture that makes a good potato salad satisfying to eat.
Step 4 – Chill and Serve
Cover the bowl and refrigerate until completely cold at least 1–2 hours, though overnight is genuinely better. The chilling time is when the flavors actually develop and meld together. A potato salad eaten immediately after mixing tastes fine; the same potato salad eaten the next day after a full chill tastes significantly more cohesive and developed. Serve cold.
Full Nutritional Breakdown (Per Serving — 5 oz, 1 of 13)
| Nutrient | Amount |
| Calories | 137 kcal |
| Carbohydrates | 30g |
| Protein | 4g |
| Fat | 1g |
| Saturated Fat | 0.1g |
| Fiber | 2g |
| Sugar | 4g |
| Sodium | 286mg |
| Potassium | 653mg |
| Vitamin C | 9mg |
| Calcium | 31mg |
| Iron | 1mg |
A few specific points worth noting:
- Only 1g of fat per serving – Remarkably lean for a mayo-based potato salad. Most vegan mayo brands are lower in fat than traditional egg-based mayo, which contributes to this surprisingly light nutritional profile.
- 653mg of potassium per serving – Potatoes are one of the best potassium sources available, and this recipe delivers a meaningful amount in every serving.
- Only 0.1g of saturated fat – Genuinely negligible. The complete absence of eggs and dairy keeps the saturated fat content remarkably low compared to traditional versions.
- 137 calories per 5-ounce serving – Lighter than most people expect from a classic-style potato salad, which typically runs 200–280 calories per similar-sized serving with conventional mayo.
Try It Next recipe
Vegan Watergate Salad Recipe Dairy-Free
Why Russet Potatoes Are the Right Choice Here
Ever wonder why some potato salads have that classic, soft, almost creamy bite while others are firmer and chunkier? It comes down entirely to potato variety, and this distinction matters more than most home cooks realize.
Russet potatoes have a higher starch content (around 18-22%) compared to waxy varieties like red or fingerling potatoes (12-16%). That higher starch content means russets absorb more of the surrounding dressing and develop a softer, slightly fluffier texture when cooked properly. This is exactly the texture that defines classic, traditional American potato salad the kind your grandmother made, the kind that’s familiar and comforting.
If you used red or Yukon Gold potatoes in this specific recipe, you’d get a firmer, more distinctly textured potato salad which isn’t wrong, it’s just a different style entirely. For the classic mayo-mustard-relish flavor profile this recipe is going for, russets are genuinely the correct choice.
The trade-off: russets are more prone to falling apart if overcooked, which is exactly why the “just barely fork-tender” timing in Step 1 matters so much.
The Vegan Mayo Question Brand Comparison
Since vegan mayo carries so much of this recipe’s final flavor, here’s an honest comparison of the most widely available brands:
- Just Mayo (by Hampton Creek/Eat Just) – Mild, smooth, and very close to conventional mayo in flavor and texture. Excellent default choice.
- Sir Kensington’s Vegan Mayo -Slightly more tangy and complex. A favorite among people who want their potato salad to have a bit more personality.
- Vegan Hellmann’s – The most direct flavor match to the original dairy-and-egg Hellmann’s, which makes it a genuinely seamless swap for anyone making the transition from conventional mayo.
- Homemade vegan mayo – Soy milk, neutral oil, apple cider vinegar, and a touch of mustard blended until emulsified. Takes about 5 minutes and lets you control salt and tang exactly to your preference. IMO, homemade is worth trying once just to see how easy it actually is.
Whichever brand you choose, taste it on its own first. Different brands vary meaningfully in tang and richness, and knowing your mayo’s baseline flavor helps you adjust the mustard and salt in the final salad accordingly.
Make-Ahead and Storage Tips
This easy vegan potato salad is one of the best make-ahead picnic dishes you can prepare:
- Make it the day before your gathering- The overnight chill genuinely improves the flavor the onion mellows slightly, the relish flavor distributes more evenly, and everything tastes more cohesive.
- Refrigerator storage- Keeps well in an airtight container for up to 4 days.
- Not freezer-friendly- Potato salad doesn’t freeze well the potatoes become watery and grainy upon thawing, and the mayo-based dressing separates. Make only what you’ll eat within the storage window.
- Transport tip- Keep cold during transport to a picnic or cookout pack in a cooler with ice, and don’t leave it sitting at outdoor temperatures for more than 2 hours for food safety.
Customization Ideas Make It Your Own
The classic version is excellent as written, but here are a few thoughtful additions if you want to personalize it:
- Smoked paprika – A light dusting on top adds color and a subtle smoky note.
- Fresh dill -A tablespoon or two of chopped fresh dill adds brightness without changing the classic character of the dish.
- Crispy plant-based bacon bits -For a smoky, savory crunch that elevates the dish for a more indulgent gathering.
- A squeeze of lemon juice – If you want extra brightness, a small squeeze of fresh lemon added with the other ingredients cuts through the richness nicely.
- Diced dill pickles instead of sweet relish – For a more tangy, less sweet version that some people genuinely prefer.
My Final Bottom Line
This Easy Vegan Potato Salad (No Egg, No Dairy) delivers exactly what a classic potato salad should: soft potatoes, crunchy celery, sharp onion, sweet relish, and that familiar mayo-mustard tang completely plant-based and genuinely indistinguishable from the version most people grew up eating. No reinvention required, no compromise in flavor.
Boil the potatoes carefully, don’t overcook them, fold everything together gently, and give it a proper chill before serving. That’s the entire formula for a potato salad that disappears at every picnic, potluck, and family cookout you bring it to.
Easy Vegan Potato Salad (No Egg, No Dairy)
Ingredients
Equipment
Method
- Step 1 – Boil the Potatoes Correctly
- Add the peeled, cubed potatoes to your stock pot. Cover completely with water and add a generous pinch of salt to the water this seasons the potatoes from the inside as they cook, which matters significantly more than seasoning after the fact. Bring to a boil over high heat.
- Once boiling, reduce the heat to medium and cook for about 5 minutes, or until the potatoes are just barely fork-tender. This timing is the single most important detail in this entire recipe. Do not overcook them. Overcooked potatoes break down into the beginning stages of mashed potatoes, and once that happens, there’s no rescuing the texture. Test frequently after the 4-minute mark a fork should slide in with slight resistance, not glide through effortlessly.
- Step 2 – Drain and Cool
- Drain the potatoes thoroughly in your colander and transfer them to the large mixing bowl. Let them cool for about 5–10 minutes before adding any other ingredients. This cooling step matters adding mayo-based dressing to hot potatoes causes the dressing to break down and separate slightly, and it also continues softening the potatoes past the point you want. A brief cool-down preserves the texture and keeps the dressing properly emulsified.
- Step 3 – Combine Everything
- Add the celery, minced white onion, sweet pickle relish, vegan mayo, yellow mustard, salt, and pepper directly to the bowl with the cooled potatoes. Using a large spoon, mix everything together until well combined. Be careful not to mash or crush the potatoes during this step you’re folding and combining, not stirring aggressively. A gentle hand here preserves the distinct potato cube texture that makes a good potato salad satisfying to eat.
- Step 4 – Chill and Serve
- Cover the bowl and refrigerate until completely cold at least 1–2 hours, though overnight is genuinely better. The chilling time is when the flavors actually develop and meld together. A potato salad eaten immediately after mixing tastes fine; the same potato salad eaten the next day after a full chill tastes significantly more cohesive and developed. Serve cold.
Notes
Full Nutritional Breakdown (Per Serving — 5 oz, 1 of 13)
| Nutrient | Amount |
| Calories | 137 kcal |
| Carbohydrates | 30g |
| Protein | 4g |
| Fat | 1g |
| Saturated Fat | 0.1g |
| Fiber | 2g |
| Sugar | 4g |
| Sodium | 286mg |
| Potassium | 653mg |
| Vitamin C | 9mg |
| Calcium | 31mg |
| Iron | 1mg |
Hi — I’m Rachel. I’m a wife, a mom, and a home cook who believes that food should bring comfort, joy, and compassion to the table. I live with my family — two hungry little foodies who are my most honest recipe testers — and together we’ve built a kitchen culture that’s all about good food that happens to be 100% vegan. I started this blog because I wanted a place to share the recipes that keep our days moving, the dishes that make weeknights feel a little easier, and the meals that become our little family traditions.