Vegan Fresh Mustard Potato Salad
Potato salad is one of those dishes that can feel like it's off the table without the usual mayo-heavy dressing, but this version proves that plant-based cooking doesn't require any compromises. The dressing here is built on a bold double hit of whole-grain and Dijon mustard, balanced with apple cider vinegar, a touch of maple syrup, and good olive oil — it's tangy, a little sweet, and completely satisfying without a drop of dairy or eggs. Warm baby Yukon Golds soak up that dressing as they rest, which means every bite is deeply flavored all the way through, not just coated on the outside. Fresh dill, parsley, and sliced scallion greens keep things bright and herbaceous, while celery adds just enough crunch to make the texture interesting. The whole thing comes together in one pot and one bowl, making it as practical as it is delicious. It serves six, so it's ideal for a cookout, potluck, or meal prep situation where you need something crowd-pleasing that travels well. Serve it at room temperature or slightly chilled — either way, it disappears fast.
About FigFig 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 →Ingredients
6 servings
- 2 lbs baby yukon gold potatoes, halved
- 1 tbsp kosher salt, for the cooking water
- 4 scallions, thinly sliced (green parts only)
- ¼ cup fresh flat-leaf parsley, roughly chopped
- 2 tbsp fresh dill, roughly chopped
- 2 stalks celery, thinly sliced
For the dressing
- 3 tbsp whole-grain mustard
- 1 tbsp dijon mustard
- 3 tbsp apple cider vinegar
- 1 tsp maple syrup
- ½ tsp kosher salt
- ¼ tsp black pepper, freshly ground
- ¼ cup extra-virgin olive oil
Instructions
- 1
Place the halved potatoes in a large pot and cover with cold water by at least 1 inch. Add 1 tbsp kosher salt and bring to a boil over high heat, then reduce to a steady simmer and cook until the potatoes are tender when pierced with a fork with no resistance, about 12–15 minutes.
- 2
Drain the potatoes through a colander and spread them in a single layer on a sheet pan or large plate to release steam for 5 minutes — you want them dry on the surface but still warm.
Want the full recipe?
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!