Salads
This traditional potato salad recipe no egg delivers all the creamy, tangy comfort of classic versions while staying completely plant-based. The secret lies in a velvety cashew-based dressing that binds without eggs, creating that signature creamy texture we all love.
I've perfected this version after years of testing—no one will guess it's egg-free.
What sets this recipe apart is the crisp celery crowns that add a satisfying crunch, balancing the creamy potatoes perfectly. We start with baby potatoes for consistent texture, then boil them until tender before mixing with the dressing.
The combination of Dijon mustard, apple cider vinegar, and fresh herbs creates that tangy depth you expect from traditional potato salad.
The result is a rich, creamy salad with tender potatoes, crisp celery, and just the right amount of tang. Each bite delivers that familiar comfort of classic potato salad, but with a plant-based twist that's equally satisfying.
The dressing stays creamy even when chilled, making this perfect for picnics, potlucks, or summer gatherings.
For extra flair, we'll top it with fresh chives and a sprinkle of black pepper. This recipe proves you don't need eggs to create a creamy, traditional potato salad that everyone will love. Let's get started on making this crowd-pleaser!
Ingredients for traditional potato salad recipe no egg
Classic potato salad flavors with creamy cashew dressing and crisp celery crowns—no eggs needed.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Celery Stalks 🧅 | 4 whole | Fresh, cut into 1-inch pieces |
| Raw Cashews 🥜 | 1 cup | Soaked 2 hours for creaminess |
| Unsweetened Almond Milk 🥛 | ½ cup | Vanilla or plain, chilled |
| Dijon Mustard 🍯 | 2 tbsp | Mild variety preferred |
| Apple Cider Vinegar 🍎 | 2 tbsp | Bragg preferred for flavor |
| Fresh Chives 🌿 | ¼ cup | Finely chopped for garnish |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality for richness |
| Sea Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly cracked |
| Maple Syrup 🍁 | 1 tbsp | For subtle sweetness |
The baby potatoes are key here—Yukon golds give that buttery flavor without needing butter. Grab a 2.5-pound bag at Whole Foods or your local market; they're usually pre-washed, which saves time. Celery should be crisp with no brown spots—Trader Joe's carries great organic bunches for this. For the cashews, raw and unsalted is best; soak them in hot water for 2 hours to make blending easy. If you're short on time, pre-soaked cashews from the bulk section work too.
No cashews? Silken tofu or tahini can replace them at the same amount, though texture will differ slightly. Fresh herbs are ideal, but dried dill at one-third the amount works in a pinch. The apple cider vinegar adds that tangy kick—Bragg is my go-to, but any good-quality brand does the trick. For extra creaminess, blend in 1 tbsp nutritional yeast with the dressing. The potatoes should be tender but not mushy—test with a fork after boiling.
This salad keeps beautifully for 4-5 days in the fridge, if it lasts that long. The dressing stays creamy when chilled, so no need to worry about separation. For picnics, portion into glass containers with a tight seal—they keep everything fresh. If you're prepping ahead, boil the potatoes and store them separately until ready to mix with the dressing. The celery crowns stay crisp for 2 days if stored in a sealed container with a paper towel to absorb moisture.
Why You'll Love This Recipe
- No Boil Nightmare: I swear by baby potatoes here—they cook in half the time of big russets, no peeling, no fuss. Just toss them in boiling water for 15 minutes, and they’re tender with that perfect bite. (Here’s the secret: don’t overcook them, or you’ll end up with mush.)
- Creamy Without Eggs: Honestly, the cashew-almond milk dressing changed the game for me. It’s rich, tangy from the Dijon, and somehow better than mayo—no weird texture, no separation, just pure satisfaction. The celery adds this fresh crunch that keeps it from getting heavy.
- Picnic Party Star: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. It travels well (no soggy potatoes here), and the nutty depth actually impresses people who think "no-egg" means "watery." Plus, it’s vegan-friendly, so it’s always a crowd-pleaser.
- Leftovers That Don’t Suck: I make a double batch every time because it tastes better the next day. The flavors meld, the cashews get even creamier, and it’s still fresh enough to pack for work lunches. (Yes, even on a Tuesday night.) Budget win: cashews are cheaper than eggs, and this recipe stretches further.
Step-by-step instructions for creamy vegan potato salad
Here's how to make a rich, creamy potato salad without eggs—just as satisfying as the classic version.
Boil the Baby Potatoes Until Fork-Tender
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the sea salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
I like to test the doneness by piercing the largest potato—it should feel soft but still hold its shape. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is crucial for preventing a watery salad later. While they're still warm, gently halve them if they haven't separated naturally.
Prepare the Celery Crowns for Crunch
Cut the 4 whole celery stalks into 1-inch pieces, including the leafy tops if they're fresh. Reserve ½ cup of the pieces for garnish—these will stay crisp when added fresh at the end. In a small skillet, heat 1 tablespoon of the extra-virgin olive oil over medium heat and sauté the remaining celery for 4-5 minutes until the edges turn golden and the celery softens slightly but still holds its shape.
This quick searing creates those signature crispy celery crowns that make this salad special. Remove from heat and set aside—they'll cool slightly while you make the dressing. Don't overcook them or they'll turn mushy, which ruins the texture contrast we're aiming for.
Make the Creamy Vegan Dressing
In a food processor or high-speed blender, combine the 1 cup soaked raw cashews, 0.5 cup unsweetened almond milk, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 0.5 cup extra-virgin olive oil, 1 tbsp maple syrup, and the remaining 0.5 tsp sea salt. Process until completely smooth, scraping down the sides as needed. This should take about 1-2 minutes—you're looking for a thick, mayonnaise-like consistency.
Taste and adjust the seasoning. If it needs more acidity, add another teaspoon of apple cider vinegar. If it's too thick, thin with 1-2 teaspoons of water at a time until it reaches a pourable but still coating consistency. The dressing should cling beautifully to the potatoes without making them soggy.
Combine Everything for Perfect Texture
While the potatoes are still warm, transfer them to a large mixing bowl. Pour the cashew dressing over them and gently fold together using a spatula. Add the sautéed celery pieces and mix well to distribute evenly. Let the salad cool to room temperature—this allows the flavors to meld beautifully and prevents the dressing from breaking.
Here's the thing—don't rush this cooling step. If you eat it warm, the dressing might separate slightly. At room temperature, it'll hold together perfectly. Once cooled, stir in the 0.25 cup fresh dill and 0.25 cup fresh chives, reserving a little for garnish. The herbs should be chopped finely so they distribute evenly throughout.
Serve with Fresh Garnishes
Transfer the potato salad to a serving bowl and top with the reserved crisp celery pieces and any remaining fresh herbs. Give it one final toss to combine everything gently. This salad keeps well in the refrigerator for 3-4 days, but I promise it won't last that long—it's too good to resist.
For the best experience, serve it slightly chilled but not ice cold. The contrast between the warm, creamy dressing and the crisp celery crowns is what makes this version truly special. Pair it with grilled veggies or a fresh green salad for a complete meal.
Pro Tips For Making Traditional Potato Salad Recipe No Egg
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooking baby potatoes turns them mushy, and no one wants that in salad. Test with a fork at 12-15 minutes (skin should peel off easily but still hold shape). Drain immediately and shock in ice water for 5 minutes to stop cooking—this keeps them crisp when you mix everything later.
- TOAST CASHEWS FIRST: Skip the raw crunch—toss cashews in a dry pan over medium heat for 3-4 minutes until golden. This removes bitterness and adds depth. Pulse them lightly after cooling (they’ll soften slightly), but don’t over-blend—you want texture. (Yes, even if you’re impatient like me.)
- CHOP CELERY SMALL: I used to leave celery in big chunks, thinking it’d look fancy. Wrong. Tiny dice (about 1/8-inch) distributes flavor evenly and prevents a dry salad. Use the same knife for celery and potatoes afterward—it’ll save you time and keep your board clean.
- WHISK DRESSING GRADUALLY: Don’t dump all the almond milk and mustard together at once. Start with 1 tablespoon mustard + 2 tablespoons almond milk, whisk until smooth, then add more liquid slowly. This prevents a thin, watery mess. Taste as you go—you’ll need about 1/4 cup total, but adjust based on your potatoes’ moisture.
Dietary considerations for these flavors
Vegan-Friendly Binding
The secret to creamy texture without eggs lies in the cashew-based dressing. Soaked raw cashews blend into a rich, velvety base that mimics traditional mayo. I use 1 cup soaked cashews with ½ cup almond milk and ½ cup olive oil for that signature richness.
The Dijon mustard adds tang while binding everything together beautifully. 🥜
Dairy-Free Creaminess
For an extra creamy texture, I blend in 1 tbsp nutritional yeast with the dressing. This adds a cheesy depth without any dairy. If you're avoiding yeast too, simply increase the almond milk by 2 tbsp to maintain creaminess.
The maple syrup provides subtle sweetness that balances the tangy vinegar perfectly. 🍯
Gluten-Free Adaptations
This recipe is naturally gluten-free since it relies on cashews, mustard, and vinegar. Just ensure your Dijon mustard is certified gluten-free (most brands are). The apple cider vinegar and olive oil are also safe choices. Always double-check labels if you're highly sensitive to cross-contamination. ✨
Allergen Considerations
For nut-free versions, replace cashews with silken tofu (same quantity) or tahini (reduce by ¼ cup). The salad remains creamy but with a slightly different texture.
If you're avoiding mustard, swap the Dijon for white wine vinegar and add 1 tsp lemon juice for acidity. Always test for allergens when making substitutions. 💡
Low-Fat Options
To reduce fat while keeping creaminess, blend the dressing with ½ cup almond milk and ¼ cup tahini instead of olive oil. The salad will still hold together beautifully.
For extra flavor, add 1 tsp garlic powder or 1 minced garlic clove to the dressing. This keeps the dish satisfying without heavy oils. 🥗
Storage Tips
This potato salad keeps well for 4-5 days in an airtight container. The cashew dressing stays creamy when chilled, so no need to worry about separation.
For meal prep, store the dressing separately until ready to mix—this prevents the potatoes from absorbing too much moisture. Refrigerate both components until serving. ❄️
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of baby potatoes?
Yes, but you'll need to adjust the cooking time. Large russet or red potatoes should be quartered and boiled for 18-20 minutes until tender. Baby potatoes cook faster and stay whole, but regular potatoes work too—just cut them smaller for even cooking. The texture will be slightly different but still delicious!
What if I don't have cashews for the dressing?
No problem! Try silken tofu (same amount) or tahini (reduce by ¼ cup) for creaminess. For a dairy option, blend ½ cup Greek yogurt with ¼ cup mayo instead. The salad will still hold together beautifully, though the texture will vary slightly.
How do I prevent my potato salad from getting watery?
Drain the potatoes thoroughly and let them steam-dry for 2 minutes after boiling. Also, chill the salad completely before serving—this helps the dressing set properly. If it's still too wet, add 1-2 tbsp extra Dijon mustard to thicken it up. The key is proper potato prep!
Can I make this ahead of time?
This salad actually tastes better after sitting overnight. Store all components separately in the fridge: potatoes, dressing, and celery. Mix just before serving to keep the celery crisp. The flavors meld beautifully when chilled, making it perfect for meal prep.
What's the best way to keep the celery crisp?
Add the celery fresh at the end, just before serving. For extra crunch, reserve ½ cup celery pieces and sauté them separately for 3-4 minutes until golden. Store any extra celery in a sealed container with a paper towel to absorb moisture. The crispness is what makes this salad special!