If you’ve ever stood in your own kitchen, hair frizzing from the steam, staring at a pile of potatoes and wondering why you even started this, hey, you’re in good company. The first time I made this vegan potato salad, I thought there’s no way everyone would go back for seconds—seriously, I was half-expecting polite little scoops and lots of leftovers. But nope. It vanished so fast that now, whenever my brother ‘casually’ drops by for dinner, he not-so-subtly brings up that potato salad. The one with the tang, crunch, and that creamy dressing that, frankly, I’m a bit smug about. And not a single egg or dollop of mayo in sight.

Why I End Up Making This on Repeat

I make this when I need a fuss-free side for a BBQ, or when I’m craving something comforting but can’t be bothered with anything oven-related. My family (especially my cousin Dave, who claims to “hate vegans, but will eat this salad all day”) goes bonkers for the mix of crisp veggies and mellow potatoes. It’s also a savior if you have guests with dietary stuff (honestly, it covers most bases except air-breathing). And, let’s be real, it saves my behind when I forgot to prep ahead—since you can toss this with whatever crunchy veg is hanging out in your fridge. Oh! And the leftovers? I’m convinced they’re what breakfast was made for (cold straight from the fridge, don’t judge me, please…).

Gather These (Swap Where You Need!)

1.5 lbs (about 700g) baby potatoes, skin on (or Yukon Golds—sometimes I use reds if that’s what’s languishing in the pantry)
1 celery stalk, finely diced (Grandma swears by the super leafy middle bits, so use that if you have it)
1/2 small red onion, minced (white onion works in a pinch, and once I used scallions when I ran out)
1/3 cup dill pickles, chopped tiny (if you’ve only got sweet pickles, it’s not the end of the world, but maybe skip the extra sugar in the dressing)
1/4 cup fresh parsley, chopped (dried parsley works if you’re desperate; not as vibrant, but still tasty)
3/4 cup vegan mayo (Spoonfuls measured by eyes are surprisingly accurate… I’ve also tried homemade cashew mayo—it’s good but extra work)
1 tbsp yellow mustard (smooth Dijon works too, but don’t use the hot stuff unless you’re into spicy chaos)
2 tsp apple cider vinegar (white wine vinegar is a decent swap)
1/2 tsp garlic powder (sometimes I smash a small clove instead if I’m feeling wild)
3/4 tsp fine sea salt (I sometimes start with less, then taste and add—some vegan mayos are pretty salty)
Black pepper, to taste
Optional: 1/2 cup frozen peas, thawed (adds sweetness and color, but don’t stress if you forget them)

Stumbling My Way Through the Instructions

Scrub your potatoes (no one likes gritty bites) and chop into bite-ish pieces. I usually aim for the size of a walnut, but you know, not too fussy.
Plunk them in a big pot, cover with cold water, and add a generous pinch of salt (the water should be as salty as a mild soup). Bring to a boil; then simmer gently for about 10-13 minutes—until just fork-tender. But not mush. Don’t overthink this; if you poke one and it breaks in half, you’re there.
Drain the potatoes and (here’s my lazy tip) spread them out on a baking tray so they cool quickly. Sometimes I pop ’em near an open window if I’m really impatient. Let them cool about 15 minutes—the dressing clings way better this way.
While that’s happening, mix your red onion with a splash of vinegar in a little bowl if you want to mellow the bite. Completely optional, but I started doing this after a particularly tearful salad incident.
In your biggest bowl, mix together vegan mayo, mustard, apple cider vinegar, garlic powder, salt, and a fair bit of black pepper. Taste it—sometimes I add more mustard or a pinch of sugar if it’s feeling too tangy.
Toss in cooled potatoes, celery, dill pickles, parsley, and peas (if using). Give it a good—but gentle—stir. This is where I usually sneak a bite and adjust something. Extra salt? More pickles? It’s your rodeo.
Cover and chill for at least half an hour. Trust me, it really lets the flavors get cozy together. Actually, I find it tastes better the next day, but who am I kidding—sometimes we start scooping before it’s even cold.

Some Notes I’ve Picked Up (Probably Too Many)

I tried boiling potatoes whole once thinking it’d save time. Instead, it took forever; not worth it. Chop first.
If you have a random leftover carrot or radish, chop it fine and toss it in—no one’s going to object.
If you go the homemade mayo route, just know: it’ll probably separate a bit in the fridge, but it can be revived with a quick stir and a bit more vinegar. (Live and learn.)
And don’t skip the chilling step. Warm mayo is… let’s just say, not a vibe.

Variations Worth Trying (and Avoiding)

I once tossed in a scoop of capers—wow, salty, but a hit for the pickle-lovers in my family.
Tried olives. Wouldn’t recommend; it kinda overpowers everything else, but hey, some folks dig it.
Smoked paprika? Sprinkle it on top before serving for a bit of color. Or not. Totally up to you.
If you’re feeling herby, dill (fresh or a pinch of dried) is amazing. Mint was a swing and a miss—wouldn’t repeat that one!

Equipment (Loose Definition, Honestly)

Big enough pot for boiling potatoes (if yours is a bit small, just do half the batch at a time and pretend it was intentional)
Baking sheet for cooling potatoes quickly, though in a pinch I’ve used a dinner plate (or just left them in the colander—it’s fine)
A really big bowl that you thought looked too big at first. It’s never too big for this salad.

How I Store It (For the Five Minutes It Lasts)

Keep leftovers in an airtight container in the fridge. Honestly, it’s good for up to 3 days, but in my kitchen, it’s rare if there’s any by the end of day one—mostly thanks to a late-night fridge raid by yours truly or my sister. If it looks a touch dry, just stir in a dab more vegan mayo before serving.

How We Like to Serve This—Totally Optional Traditions

I love this alongside veggie burgers at Sunday cookouts, but also as a midnight snack—right out of the bowl, usually with a soup spoon (don’t tell Mum). My uncle insists it’s best slightly warm, but I think it really shines chilled with an extra sprinkle of parsley on top. And if you’ve got some, a tiny drizzle of hot sauce can wake it up even more (though the kids groan when I try this…)

Things I Learned the Hard Way (Pro Tips, Kind Of)

I once tried rushing the cooling step, poured the dressing on hot potatoes, and ended up with a weird, gloopy mess. Just wait. It’s not worth the heartbreak.
Chop the potato chunks roughly the same size—or there will always be that one enormous one nobody wants on their fork.
Taste before you serve. The flavors mellow as it chills (sometimes the salt disappears!), so I always taste and adjust, even if I swore last time I’d nailed the perfect balance.

Questions I Get All the Time About This Salad (For Real)

Does this really taste like the classic potato salad I grew up on?
Actually, yeah—it hits the same spot. The combo of mayo and mustard is spot-on, and the pickles—don’t skip ‘em!—add that tanginess that keeps it from being bland.
Can I make it ahead?
Definitely. It’s probably even better after a night in the fridge. Just stir before serving—it sometimes gets a tiny bit stiff at the bottom.
Can I use other veggies?
I mean, why not? Bell peppers, snap peas, radishes… I’ve cleaned out my fridge into this and it’s always edible. Well, except for the time I added pineapple, but that’s another story.
Is homemade vegan mayo better?
Depends on your patience and your blender. The jarred stuff works fine, but if you love tinkering, give homemade a go.
Is this gluten-free?
Yep, unless you sub in some weird add-ins; as long as your vegan mayo is GF, you’re golden.

Honestly, Vegan Potato Salad is the dish I keep coming back to—no matter the weather, the company, or my mood. It’s reliable, which is more than I can say for my internet connection, or my ability to remember where I put my keys. Enjoy, and let me know if you discover some wild new twist that works (or doesn’t—I always enjoy a good kitchen disaster story!).