This vegan potato salad is your canvas — a nutrient-packed twist on the classic side dish that's creamy, hearty, and endlessly customizable. Unlike traditional potato salad recipes, this version swaps in protein-rich chickpeas, crisp apple, and crunchy walnuts for a dish that's as nourishing as it is satisfying. Feel free to add more ingredients to taste, but the base recipe below is a great starting point nutritionally.

Why You'll Love This Recipe

• Carb-rich potatoes provide steady, satisfying energy
• Chickpeas add plant-based protein and fiber to keep you full longer
• Apple brings natural sweetness and a refreshing crunch
• Walnuts or pecans contribute an earthy flavor plus heart-healthy polyunsaturated fats and omega-3s
• Ready in about 30 minutes, with no fancy equipment required
• Naturally vegan and dairy-free, made with simple pantry staples

Watch the full recipe video here

Ingredients

• 3 to 4 large potatoes (any kind you like — we use russet)
• 1 cup diced apple
• 1 (15.5 oz) can cooked chickpeas
• ½ cup chopped walnuts or pecans
• ½ cup vegan mayo
• 1 tablespoon mustard
• Salt and pepper, to taste
• Cilantro or parsley, finely minced, for topping (optional)

How to Make Vegan Potato Salad

1. Boil the potatoes. Wash the potatoes, keeping them whole and unpeeled, then cook in a large pot of boiling salted water until fork-tender. Drain and let cool slightly.
2. Prep the mix-ins. While the potatoes cool, peel and dice the apple, and drain and rinse the chickpeas.
3. Peel and dice the potatoes. Once the potatoes are lukewarm, peel off the skins and roughly dice them.
4. Combine and season. Toss all the ingredients together in a large salad bowl, and adjust the seasoning to taste. Top with minced cilantro or parsley, if using.

Recipe Tips & Variations

For extra crunch and freshness: Add finely diced onion, sliced celery, and/or shredded cabbage.

For more creaminess: Fold in one chopped Hass avocado. If you do, adjust the seasoning with 2 tablespoons of fresh lime juice and a pinch of salt — the lime juice also helps keep the avocado from browning.

Storage

Store leftover potato salad in an airtight container in the refrigerator for up to 3–4 days. This recipe is best enjoyed cold or at room temperature and isn't recommended for freezing, as the texture of the potatoes and mayo will suffer.

Frequently Asked Questions

Can I make this potato salad ahead of time? Yes — it actually tastes even better after the flavors have had time to meld. Prepare it up to a day in advance and store it covered in the fridge.

What can I use instead of vegan mayo? Mashed avocado, unsweetened dairy-free yogurt, or a tahini-based dressing all work well as substitutes if you're out of vegan mayo.

Is this recipe gluten-free? Yes, all the ingredients in this recipe are naturally gluten-free. Just double-check your mustard and vegan mayo brands, since some are processed in facilities with gluten-containing products.

What potatoes work best for potato salad? Russet potatoes hold up well, but Yukon Gold or red potatoes are great too if you prefer a creamier or firmer bite, respectively.