Salads
This vegan potato salad recipe proves you don’t need mayo to create a dish that’s creamy, tangy, and packed with flavor. 💛 The secret lies in a bright mustard-lemon vinaigrette that binds the potatoes perfectly while keeping them crisp on the edges—no greasy texture here.
I’ve perfected this version after years of testing, and it’s become a staple at potlucks and picnics because it actually tastes better than traditional mayo-based salads.
The star of this recipe is the zesty mustard vinaigrette, made with Dijon mustard, lemon juice, and aquafaba (chickpea brine) for a silky, tangy binder that holds everything together without heaviness.
We also incorporate crisp celery crowns—thinly sliced celery that stays crunchy even after mixing—along with red onion, fresh dill, and a touch of smoked paprika for depth. The potatoes? They’re boiled just until tender-crisp, then tossed while still warm to absorb all the flavors.
What you’ll end up with is a potato salad that’s light yet satisfying, with a perfect balance of tangy, herby, and slightly smoky notes. The texture is ideal—creamy from the vinaigrette but never mushy, thanks to the celery and potatoes’ natural bite.
This version holds up beautifully for meal prep, too, so you can make it ahead and enjoy it all week without worrying about sogginess.
Whether you’re serving it at a summer BBQ, packing it for lunch, or just craving a comforting side, this recipe delivers restaurant-quality results without a single drop of dairy. Let’s get started—your taste buds (and your vegan guests) will thank you.
Ingredients for vegan potato salad recipe no mayo
Six ingredients make this vegan potato salad brighter, crunchier, and tangier than any mayo version.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium diced, skin on for texture |
| Celery Crowns 🧅 | 3 whole | Thinly sliced, crisp crowns preferred |
| Red Onion 🧅 | 1 medium | Thinly sliced, white part only |
| Dijon Mustard 🌶️ | ½ cup | For tangy vinaigrette base |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed, no pulp |
| Aquafaba 🥫 | ½ cup | Chickpea brine, unsalted |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Smoked Paprika 🌶️ | 1 tsp | For subtle smoky depth |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Garlic Cloves 🧄 | 3 cloves | Minced, for vinaigrette |
| Fresh Chives 🌿 | ¼ cup | Chopped, for garnish |
The potatoes are non-negotiable—Yukon Golds hold their shape better than russets, and the skin adds texture. Trader Joe's sells them pre-washed, which saves time. For the celery crowns, grab the thickest stalks you can find—they stay crisp longer. Red onion should be vibrant, not wilted, and the white part only (the red can bleed color). The mustard is the magic—Maille Dijon is my go-to, but any good-quality Dijon works. If you can't find aquafaba, silken tofu blended smooth is a decent backup, though it lacks the same tang.
No Dijon? Yellow mustard plus 1 tsp lemon juice mimics the tang. Short on aquafaba? Unsweetened applesauce works in a pinch, but the texture will be slightly heavier. The olive oil matters—skip the cheap stuff; California extra-virgin has the right balance of peppery and buttery. Fresh dill is ideal, but if you're using dried, cut the amount to 1 tbsp. Smoked paprika adds depth without overpowering—Penzeys has great options if you want to splurge. For the garlic, roast it first for a sweeter flavor, then mince.
This salad tastes even better the next day—3-4 days in the fridge, sealed airtight. The celery stays crisp if you keep it submerged in the vinaigrette. For meal prep, portion into glass containers (plastic can absorb odors). Double the batch—it disappears fast at picnics. Freeze the vinaigrette separately if you want to prep ahead; mix it in just before serving to keep everything crisp.
Why You'll Love This Recipe
- No Fuss Assembly: I swear by this—just boil the Yukon Golds, chop the celery and onion while they cool, then toss everything with the mustard-lemon dressing. No chopping marathons, no waiting for mayo to emulsify. Honestly, it’s the kind of dish that lets you multitask.
- Bright Tang Magic: That lemon juice and Dijon combo? It’s the secret weapon here. The acid cuts through the richness of the potatoes, while the mustard adds a sharp, almost umami depth. Not too heavy, not too bland—just ridiculously good with every bite.
- Picnic-Ready Hero: Between us, this salad travels like a dream. Pack it in a mason jar for lunch, bring it to a potluck, or serve it cold at a backyard BBQ. The celery stays crisp, the onions mellow, and the lemon keeps it fresh—no soggy sides here.
- Budget Meal Stretch: Yukon Golds and celery are pantry staples that won’t break the bank, and this recipe stretches easily. Make a double batch for leftovers that taste just as good the next day, or stretch it further by adding chickpeas or peas. My wallet and my taste buds thank me.
Step-by-step instructions for crisp celery crown potato salad
Here's how to make this creamy-free, vegan potato salad that packs flavor without mayo.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.
Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes—this helps develop crispy edges later. While still warm, gently toss with 1 tsp smoked paprika and ½ tsp black pepper. The paprika adds that smoky depth while the pepper brightens the potatoes.
🥘 Step 2: Prepare the Mustard Vinaigrette
In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 0.25 cup Lemon Juice, 3 minced garlic cloves, and 1.5 tsp salt. The mustard will thicken as it sits—this is normal. Slowly drizzle in the 0.5 cup Extra-Virgin Olive Oil while whisking continuously until fully emulsified.
Add 0.5 cup chopped fresh dill and mix well. Here's the thing—this vinaigrette needs time to marry. Let it sit for 5 minutes while you prep the remaining ingredients. The lemon juice will brighten while the mustard mellows, creating that perfect tangy balance.
👨🍳 Step 3: Prep Celery and Onion for Maximum Crunch
Thinly slice the 3 whole Celery Crowns on a diagonal—this creates more surface area for crispness. Cut the 1 medium Red Onion into thin half-moons, using only the white part. Soak both in ice water for 10 minutes to keep them crisp.
Drain well before adding to the potatoes. I know it seems counterintuitive to soak veggies in a salad, but this prevents them from turning soggy later. The ice water shock stops enzymatic browning and keeps everything crisp for hours.
🥘 Step 4: Combine Everything for Perfect Texture
Add the drained celery and onion to the warm potatoes. Pour the vinaigrette over everything and gently fold with a silicone spatula. You want to coat each potato evenly without mashing them. The potatoes should still be warm when fully combined—this helps the flavors meld.
Fold in the 0.5 cup Aquafaba (chickpea brine) last. This might seem weird, but it mimics the creaminess of mayo without dairy. It also adds a subtle umami depth that ties everything together. Taste and adjust seasoning if needed—you might want a touch more salt or lemon.
⏰ Step 5: Chill and Garnish for Best Results
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets flavors develop fully and gives the celery time to re-crisp. Before serving, give it a final toss and garnish with 0.25 cup chopped fresh chives.
Serve this potato salad chilled or at room temperature. The texture contrast—creamy aquafaba dressing, crisp celery, and tender potatoes—makes every bite exciting. And don't worry about it getting soggy; the acidity from the lemon keeps everything fresh for hours.
Pro Tips For Making Vegan Potato Salad Recipe No Mayo
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be cooked just past done—test with a fork at 12 minutes, even if the recipe says 15. Undercooked chunks turn to mush later, and overcooked ones get gummy. I learned this the hard way after serving a salad where every bite had a raw center.
- Soak Celery in Ice Water: Dice celery crowns small (¼-inch pieces) and plunge them in ice water for 10 minutes before draining. This crisps them up and cuts the bitterness—no more rubbery, sad celery that ruins the texture. (Yes, even if you’re impatient like me.)
- Acidify the Dressing First: Mix Dijon, lemon juice, and a splash of water before adding potatoes. Letting the acid sit for 5 minutes softens the onions and brightens the mustard flavor. I used to toss everything raw, and the dressing always tasted flat.
- Warm Potatoes Before Mixing: Spread hot potatoes on a tray to cool for 10 minutes—this prevents steam from turning the salad soggy. Cold potatoes also absorb dressing unevenly. (Your future self will thank you for this small wait.)
Pro cooking tips for vegan potato salad recipe no mayo
Perfect Potato Texture
Boil your Yukon Gold Potatoes in salted water until just fork-tender—15-18 minutes—then drain immediately and steam-dry for 2 minutes. This step creates crisp edges that hold up beautifully.
I toss them with 1 tsp smoked paprika and ½ tsp black pepper while still warm to develop that smoky depth right away. 💫
Crisp Celery Crowns
Slice celery crowns on a diagonal for maximum surface area and crunch. Soak them in ice water for 10 minutes before adding to the salad—this shock treatment prevents wilting. The white part of red onion should be thinly sliced and soaked too. Drain thoroughly before mixing to avoid sogginess. 🧅
Vinaigrette Emulsification
Whisk the Dijon mustard and lemon juice first—they form the base that binds everything. Slowly drizzle in olive oil while whisking continuously to create a smooth emulsion.
Let it rest for 5 minutes before adding to the potatoes; this allows flavors to meld. I like to add aquafaba last for that creamy texture. 🥫
Warm Combining Technique
Combine the warm potatoes with the vinaigrette and celery while still slightly warm—this helps the flavors absorb better. Use a silicon spatula to gently fold everything together. The heat from the potatoes also helps the aquafaba blend seamlessly for that creamy consistency. 🔥
Chilling for Flavor Development
Refrigerate the salad for at least 2 hours (overnight is ideal) to let flavors fully develop. The celery will re-crisp slightly, and the potatoes will absorb all the tangy goodness.
I always give it a final toss before serving to distribute flavors evenly. Garnish with fresh chives right before eating. ✨
Make-Ahead Magic
This salad actually tastes better the next day! Store it in an airtight container for up to 4 days. The acidity from the lemon preserves crispness, and the flavors deepen over time. For meal prep, double the batch—it disappears fast at picnics and potlucks. 📅
Nutrition facts
Frequently asked questions
Can I use regular mustard instead of Dijon in this recipe?
You can, but Dijon adds that signature tangy depth that makes this salad shine. If you must substitute, use yellow mustard plus 1 tsp extra lemon juice to mimic the flavor. The texture will be slightly less refined, but it'll still work in a pinch—just don't expect the same restaurant-quality result.
How do I keep the celery from getting soggy?
The ice water soak trick is key! Thinly slice celery crowns, soak in ice water for 10 minutes, then drain completely before adding to the salad. This shock treatment locks in crispness. For extra insurance, add the celery right before serving instead of mixing it in ahead of time.
What's the best way to store leftovers?
Store in an airtight container for up to 4 days—the lemon juice preserves crispness. For best texture, keep the celery submerged in the vinaigrette. If making ahead, prepare the vinaigrette separately and mix it in just before serving to maintain crunch.
Can I make this without aquafaba?
Yes! Use unsweetened applesauce (½ cup) or blended silken tofu for creaminess, though the texture will be slightly heavier. For a lighter option, try vegan yogurt (¼ cup) mixed with 1 tbsp lemon juice—it adds tang without overpowering.
Why does my vinaigrette separate?
This happens when oil and mustard aren't properly emulsified. Whisk slowly while drizzling oil, and let the mixture rest for 5 minutes before adding to potatoes. If it separates later, just whisk again before serving—the flavors will still be delicious!