
Creamy, herby, and packed with bright flavor, this potato salad is the kind of dish that disappears fast at any cookout or potluck — and nobody will miss the eggs or dairy for a second. Baby Yukon Golds are the real star here: their naturally buttery texture holds up beautifully after boiling, so every forkful is tender without turning to mush. The dressing comes together with vegan mayonnaise, two kinds of mustard, and a splash of apple cider vinegar, creating a tangy, well-rounded base that clings to each potato half perfectly. Fresh dill does the heavy lifting on flavor, while thinly sliced celery and scallion greens add just enough crunch and bite to keep things interesting. One of the smartest moves in this recipe is letting the potatoes cool before dressing them — that short rest means the dressing actually absorbs into the potatoes rather than just sitting on top. A 30-minute chill in the fridge before serving takes it from good to genuinely great, making it an ideal make-ahead side for six. Whether you're cooking for a fully plant-based table or just want a crowd-pleasing salad that happens to be free of animal products, this one earns a permanent spot in the rotation.
Fig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →6 servings











Place the halved potatoes in a large pot and cover with cold water by at least 1 inch. Add a generous pinch of salt and bring to a boil over high heat, then reduce to a steady simmer and cook for 12–15 minutes, until a fork slides through the thickest piece with no resistance.
Drain the potatoes in a colander and spread them out in a single layer on a sheet pan or large plate. Let them cool for 20–30 minutes, until no longer steaming and just barely warm to the touch.
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!
