Dairy-Free Potato Salad

This is the dairy-free potato salad that disappears first at every gathering. It’s a creamy, tangy, classic-tasting potato salad made entirely without dairy or eggs, with tender red potatoes, crunchy celery and onion, and a rich, smooth dressing that tastes just like the one you grew up with. The secret, and it’s a good one, is tossing the dressing and seasonings with the potatoes while they’re still warm, so the flavor soaks right into them rather than just coating the outside. The result is a potato salad so satisfying that nobody guesses it’s vegan.

What makes this version special is how faithfully it recreates the traditional flavor and texture using plant-based ingredients. Silken tofu and vegan mayo make the dressing creamy and rich, a sprinkle of kala namak (Indian black salt) gives it that unmistakable eggy flavor without any eggs, and a little diced firm tofu stands in for the chopped hard-boiled egg you’d find in a classic recipe. Pickle juice and vinegar bring the tang. It’s comfort food for a cookout, a potluck, or a holiday table, and it happens to be dairy-free and vegan.

Why this works

A few smart techniques are what make this taste like a classic potato salad without any dairy or eggs, and they’re worth understanding.

The most important trick is seasoning the potatoes while they’re warm. Warm potatoes absorb flavor far better than cold ones, so tossing them with salt, pepper, and the dressing right after cooking lets all those flavors soak into the potatoes from the inside, instead of sitting on the surface. This single step is what gives the salad its deep, seasoned-through taste, so don’t wait for the potatoes to cool before dressing them.

The creamy dressing comes from a blend of silken tofu and vegan mayo. Silken tofu blends up smooth and adds body and richness without dairy, while the vegan mayo brings that familiar tangy creaminess. Blending the dressing until completely smooth is what gives it the right luscious texture.

Two ingredients do the heavy lifting on flavor. Kala namak, a sulfurous Indian black salt, tastes remarkably like eggs, which is the secret to that nostalgic deviled-egg-ish flavor in a vegan salad. And pickle juice plus white vinegar provide the bright, tangy backbone that keeps a creamy potato salad from tasting flat. A little diced firm tofu mimics the texture of chopped egg, a nice touch, though you can leave it out if you like.

And the potatoes themselves matter: red potatoes are creamy but sturdy, so they hold their shape when cubed rather than falling apart, which is exactly what you want in a potato salad.

What goes in

The ingredients split into the salad and the dressing.

this now & bake later ❤️

For the salad, you’ll need red potatoes, a small yellow onion, green onions, celery, and diced firm tofu (to stand in for chopped egg).

For the dressing, it’s silken tofu, vegan mayo, pickle juice, white vinegar, garlic, sea salt, and kala namak.

A few notes. Red potatoes are the top pick because they’re creamy yet hold together; Yukon Golds are the next best, and russets will work in a pinch but can get mealy. Silken tofu makes the dressing creamy; if you don’t have it, just use about ⅔ cup more vegan mayo for a richer (still delicious) dressing. The firm tofu is optional, it mimics chopped egg, so leave it out if you don’t want it. And kala namak is what gives the eggy depth; regular salt works but you’ll lose that signature flavor, while smoked salt makes an interesting alternative.

A quick heads-up on the recipe as written: the original ingredient list shows the kala namak followed by a second “1 tsp” measurement with no ingredient named, it appears to have been cut off. I’ve left that mystery seasoning out below rather than guess at it, so taste and adjust at the end; a teaspoon of Dijon mustard, dill, or black pepper would all be natural additions to a potato salad if you want to round it out.

How to make it

Add the potatoes to a large pot and cover them with at least an inch of water. Cover, bring to a boil, then uncover and boil the red potatoes until tender, about 10 to 20 minutes depending on size.

While the potatoes cook, chop the onions, celery, and tofu. Then blend all the dressing ingredients in a small blender until completely smooth.

When the potatoes are done, drain them and, while they’re still warm, dice them into 1-inch cubes. Add them to a large bowl and sprinkle with salt and pepper, gently tossing to coat, this warm seasoning step is the key to flavor.

Add the onions, celery, diced firm tofu, and the dressing to the warm potatoes. Stir gently but thoroughly to combine, so everything is evenly coated without mashing the potatoes.

Cover and chill in the fridge for at least an hour, or for the best flavor, overnight, so everything melds. Before serving, give it a good stir, taste, and adjust the seasonings as you like.

Tips, serving, and storing

A few things make the difference. Season the potatoes while warm so the flavor soaks in. Don’t overcook the potatoes, pull them when just tender so they hold their cube shape. And blend the dressing fully smooth for the creamiest texture. Stir gently when combining so you keep distinct potato pieces rather than a mash.

A couple more. Taste and adjust at the end, since potato salad almost always wants a little more salt, tang, or seasoning after chilling, the cold mutes flavors, so it often needs a final boost. And if you like add-ins, chopped fresh dill, a spoonful of mustard, or a sprinkle of paprika on top are all classic finishes.

This is a make-ahead dream, which is part of why it’s such a good potluck dish. It actually tastes better after chilling overnight, once the flavors have had time to meld and soak into the potatoes, so feel free to make it a day ahead. Store it covered in the fridge for up to 3 to 4 days. Give it a stir and a taste before serving leftovers, as it may want a touch more seasoning or a splash of pickle juice to freshen it up. I wouldn’t freeze potato salad, since the texture of both the potatoes and the creamy dressing suffers after thawing.

This serves about 8. Creamy, tangy, and savory with that nostalgic eggy depth, this dairy-free potato salad is proof that a vegan version can be every bit as good as the original, and it just might be the first dish gone at your next gathering too.

Print