Vegan Potato Salad Recipe No Mayo: Zesty Herb-Infused Freshness

This no-mayo vegan potato salad proves that plant-based sides can be just as rich and satisfying as traditional versions. The secret lies in a creamy dressing made from blended cashews and fresh herbs, delivering all the texture without dairy.

I developed this recipe after years of searching for a vegan potato salad that didn’t skimp on flavor or creaminess. Boiling the potatoes with salt and a splash of vinegar enhances their natural taste, while the cashew dressing adds a luxurious mouthfeel.

What you get is a dish with perfectly tender potatoes, crisp vegetables, and a zesty herb-infused dressing that’s bright and refreshing. It holds up well for picnics and potlucks, staying fresh for days.

Serve it chilled for best results. The flavors only improve with time.

Ingredients for Vegan Potato Salad Recipe No Mayo

No mayo, no dairy, no problem—just creamy, zesty vegan potato salad goodness.

The cashews are the magic ingredient here. Raw and unsalted is key—roasted ones won’t blend as smoothly. Trader Joe’s has a great price on bulk raw cashews, or grab a bag at Whole Foods. Yukon Golds are my go-to for their buttery texture (even without butter). Don’t skip soaking the cashews—hot water for 15 minutes softens them enough to blend into that luxurious cream.

Out of cashews? Raw sunflower seeds work in a pinch (soak them too). No fresh herbs? Dried dill and parsley at one-third the amount—but fresh really makes the zesty flavor pop. White vinegar can sub for apple cider in the dressing. The celery and onion add crunch, but if you hate raw onion, green onions are milder. Want extra tang? Add a splash more lemon.

This keeps beautifully—actually tastes better after 24 hours as the flavors meld. Stays fresh in the fridge for 4-5 days in an airtight container. Perfect for making ahead (the flavors only improve). Don’t freeze it though—the potatoes get mushy.

Step-by-Step Instructions for Vegan Potato Salad

Here’s the method I use for perfectly creamy, herb-packed potato salad without any dairy or mayo.

Step 1: Cook the Potatoes to Ideal Tenderness

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until a fork pierces the cubes with minimal resistance.

Drain the potatoes immediately and spread them on a baking sheet in a single layer. The residual heat will continue cooking them slightly, so transfer them to the sheet as soon as they’re tender. Let them cool completely—this prevents the dressing from turning the potatoes mushy when mixed.

Step 2: Prepare the Cashew Cream Base

Drain the 1 cup Raw Cashews that you’ve soaked in 0.5 cup Water for 15 minutes in hot water. Combine the soaked cashews with the 2 tbsp Apple Cider Vinegar, 1 tbsp Dijon Mustard, 2 tbsp Extra-Virgin Olive Oil, 1 tbsp Lemon Juice, and 2 minced Garlic Cloves in a blender.

Blend until completely smooth, scraping down the sides as needed. This should take 1-2 minutes depending on your blender. The mixture will be thick but pourable—this is your creamy base that replaces traditional mayo perfectly.

Step 3: Combine Vegetables and Herbs

In a large bowl, combine the cooled potatoes with the 3 diced Celery pieces, 0.5 finely diced Red Onion, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Stir gently to distribute the vegetables and herbs evenly throughout the potatoes.

I like to add the onions first and give them a minute to mellow slightly with the warm potatoes. The celery adds a satisfying crunch, while the fresh herbs bring that bright, zesty flavor that makes this dish special.

Step 4: Dress and Season the Salad

Pour the cashew cream mixture over the potato-vegetable mixture. Add the remaining 0.5 tsp Salt and 0.5 tsp Black Pepper. Fold everything together gently with a spatula until all the potatoes are evenly coated with the dressing.

Taste and adjust seasoning if needed—the flavors should be bright and balanced, with the tang from the vinegar and mustard complementing the creaminess of the cashew base. The salad can be served immediately, but it tastes even better after chilling for 1 hour to let the flavors meld together.

Dietary Considerations for These Flavors

Gluten-Free Friendly

This creation is naturally gluten-free as written, with no wheat, barley, or rye ingredients. All components—from Yukon Gold potatoes to cashew dressing—are inherently free of gluten. Just ensure your Dijon mustard is certified gluten-free, as some brands add wheat-based thickeners.

Nut-Free Adaptation

For those with tree nut allergies, replace raw cashews with raw sunflower seeds. Soak 1 cup sunflower seeds in hot water for 20 minutes to soften, then blend with the same dressing ingredients. The result is equally creamy with a slightly nuttier flavor. 💪

Always check labels on sunflower seeds to avoid cross-contamination in processing facilities.

Low-FODMAP Option

To make this dish low-FODMAP, swap the red onion for green onion tops only and reduce garlic to 1 clove or use garlic-infused oil. Replace apple cider vinegar with white wine vinegar, which is lower in fermentable carbs.

Oil-Free Variation

For an oil-free version, omit the 2 tbsp Extra-Virgin Olive Oil from the dressing. The cashews provide enough creaminess on their own. You may need to add 2-3 tbsp water to achieve the right consistency when blending.

Soy-Free Confirmation

This dish is naturally soy-free with no soy products used in any component. The cashew dressing and vegetable base contain no soy derivatives. Just verify that your Dijon mustard doesn’t contain soy as a thickener or preservative. 🌱

Frequently Asked Questions