Salads
This vegan potato salad recipe redefines creamy traditions with a bright, herbaceous twist that doesn’t rely on mayo. 💛 The secret lies in a zesty lemon-tahini dressing that binds tender potatoes with crisp vegetables, creating a salad that’s light yet satisfying—perfect for summer picnics or potlucks without compromising flavor or texture.
What makes this recipe stand out is the balance of ingredients: waxy potatoes hold their shape, while red onion and celery add crunch, and fresh herbs bring depth. The dressing, made with tahini and lemon juice, delivers a tangy richness that mimics traditional mayo-based salads but with plant-based integrity.
It’s a game-changer for anyone looking to enjoy potato salad without dairy or eggs.
The result is a vibrant, flavorful dish with every bite offering a mix of creamy potatoes, crisp vegetables, and a bright, herby dressing. This version stays true to the classic while adapting it for modern dietary needs—no mayo required.
The texture is ideal: tender potatoes with a satisfying bite, all coated in a dressing that’s neither too thick nor too thin.
Serve it chilled as a side dish or as a hearty main for vegan gatherings. The recipe scales easily, making it perfect for meal prep or sharing. Let’s make a potato salad that everyone will ask for—vegan or not.
Ingredients for vegan potato salad recipe no mayo
Bright, herbaceous ingredients redefine vegan potato salad without mayo or creaminess.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, cut into 1-inch cubes |
| Red Onion 🧅 | 1 whole | Thinly sliced, soak in cold water |
| Celery Stalks 🧅 | 3 whole | Diced, for crunch |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for brightness |
| Tahini 🥜 | ½ cup | Sesame paste, unsweetened |
| Lemon Juice 🍋 | ½ cup | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For richness |
| Apple Cider Vinegar 🍶 | 1 tbsp | For tang |
| Maple Syrup 🍁 | 2 tbsp | For subtle sweetness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 3 cloves | Minced, for depth |
| Water 💧 | ¼ cup | For thinning dressing |
The potatoes are the foundation—Yukon Golds hold their shape beautifully while absorbing the dressing. Look for firm, unblemished tubers at Whole Foods or your local market. If you can’t find Yukon Golds, red or fingerling potatoes work too, but they’ll break down faster. The celery and red onion should be crisp, not wilted—Trader Joe’s has great pre-washed options if you’re short on time. For the herbs, fresh dill and parsley make all the difference. If you’re using dried, use half the amount and toast the seeds lightly for extra flavor.
No tahini? Substitute with cashew butter or even more olive oil—just reduce the water slightly since cashew butter is thicker. Short on lemon juice? Lime juice works in a pinch, though it’ll have a slightly different tang. The apple cider vinegar is key for that classic potato salad bite, but white wine vinegar or balsamic will do if that’s what you have. For the garlic, garlic powder at half the amount is a quick swap, though fresh is ideal. The dressing should coat the back of a spoon but still be pourable—adjust the water as needed.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days, though the potatoes may soften slightly after day 2. For meal prep, double the batch—it’s perfect for lunches or potlucks. If you’re serving it immediately, chill for at least 30 minutes before serving to let the flavors settle. The dressing keeps separately for up to 1 week, so you can make it ahead and toss with the potatoes later.
Why You'll Love This Recipe
- Uses what you already have: potatoes, onions, celery. No fancy ingredients, no last-minute store runs. Honestly, I’ve made this with whatever was left in my fridge, and it’s still ridiculously good.
- No-Chop Struggle: I swear by the celery-and-onion combo here—just rough chop, no dicing, no crying. The celery stays in thick stalks for crunch, and the red onion adds bite without the fuss of mincing.
- Dill-Parsley Magic: Between us, that fresh dill and parsley make this salad sing. The dill brightens every bite, while the parsley ties it all together—no mayo needed. It’s herby, tangy, and somehow better without the richness.
- Lunchbox Hero: Pack this for work or school—it holds up for days. The Yukon Golds stay creamy, not mushy, and the dressing clings like glue. (Yes, even on a Tuesday night when you’re too tired to think.)
Step-by-step instructions for zesty vegan potato salad
This method delivers a bright, herb-forward potato salad without mayo or dairy.
🍳 Step 1: Cook Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer potatoes to a colander. Let them steam-dry for 2 minutes to remove excess moisture—this prevents a soggy salad. While still warm, cut potatoes into 1-inch cubes (no need to peel Yukon Golds). I like to work in batches to keep them warm and ready for the dressing.
👨🍳 Step 2: Prepare Crunchy Vegetable Base
Thinly slice the 1 whole Red Onion and place in a bowl of cold water for 10 minutes to mellow the sharpness. Drain well and pat dry with paper towels. Dice the 3 whole Celery Stalks into ¼-inch pieces—this size gives good texture without overwhelming the dish.
In a large mixing bowl, combine the onion, celery, and warm potatoes. Sprinkle with ½ tsp Salt and ¼ tsp Black Pepper. Toss gently to distribute seasoning evenly. The vegetables should be well-coated but not mushy. Set aside while you prepare the dressing—this keeps everything at the right temperature.
🥘 Step 3: Whisk Together the Tahini-Lemon Dressing
In a separate bowl, whisk the 0.5 cup Tahini, 0.5 cup Lemon Juice, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Apple Cider Vinegar, and 2 tbsp Maple Syrup until smooth. The tahini will thicken the mixture—this is normal. Gradually add the 0.25 cup Water while whisking until you reach a pourable consistency.
Add the 3 minced Garlic Cloves, 0.5 cup chopped Fresh Dill, and 0.25 cup chopped Fresh Parsley. Stir in the remaining 1 tsp Salt and ¼ tsp Black Pepper. Taste and adjust seasoning—you want bright, zesty, and slightly tangy. The dressing should coat the back of a spoon but remain fluid enough to cling to the potatoes.
🍽️ Step 4: Combine and Chill for Maximum Flavor
Pour the dressing over the potato mixture and gently fold everything together with a large spoon. Work in batches if needed to ensure even coating. The salad should look glossy but not soupy—if it's too thick, add 1-2 tablespoons of water to loosen.
Transfer to an airtight container and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld and the potatoes to absorb the dressing fully. Before serving, give it a final toss to refresh the herbs and distribute any settled dressing.
Pro Tips For Making Vegan Potato Salad Recipe No Mayo
- Boil Until Fork-Tender: Yukon Golds need that just-cooked texture—no mushy giveaways. Test with a fork at 15 minutes; they’re done when it slides in like butter. Overcooking turns them gluey, and no one’s fixing that with vegan dressing.
- Soak Celery in Ice Water: Celery’s bitter edge softens when submerged in ice water for 10 minutes before chopping. Skip this, and you’ll taste the raw, woody notes cutting through the creamy dressing. (Yes, it’s weird, but it works.)
- Dice Onion Fine, Then Rest: Tiny onion pieces mingle better and don’t sit like rocks at the bottom. Pulse them in a food processor, then toss with a pinch of salt and let sit 5 minutes—this draws out moisture so they don’t make the salad soggy.
- Toss Herbs Last, Gently: Fresh dill and parsley lose their punch when mixed in early. Reserve them until the salad’s fully dressed, then fold them in just before serving—this keeps their bright flavor popping instead of wilting into the mix.
Creative variations of these flavors
Herb-Packed Variations
Swap the dill and parsley for fresh chives and tarragon for a French-inspired twist. Use 1 tbsp chopped chives and 0.25 cup chopped tarragon in the dressing—these herbs add a delicate anise-like flavor that pairs beautifully with the lemon.
For a Mediterranean vibe, add 0.25 cup chopped mint and 0.25 cup chopped oregano to the dressing and toss in kalamata olives for extra depth. 🌿
Protein-Packed Add-Ins
Boost this salad into a hearty meal by adding chickpeas or tofu. For chickpeas, rinse and drain 1 can (15 oz) chickpeas, then toss them with 1 tbsp olive oil, ½ tsp smoked paprika, and ¼ tsp salt before mixing into the salad.
For tofu, press and cube 1 block (14 oz) extra-firm tofu, then pan-fry in 1 tbsp olive oil with 1 tsp garlic powder until golden. Both add satisfying texture and plant-based protein. 💪
Spicy Kick Options
For heat lovers, stir 1 tsp hot sauce (like Frank’s RedHot) or ½ tsp cayenne pepper into the dressing. For a smoky twist, add 1 tbsp smoked paprika and ½ tsp liquid smoke to the dressing.
If you love fresh heat, top the salad with 2 tbsp finely chopped jalapeños or 1 tbsp pickled jalapeño slices after chilling. 🌶️
Nutty Texture Boosters
Add crunch with toasted nuts! Toss ½ cup chopped walnuts or ½ cup pecans in a dry pan over medium heat for 3-4 minutes until fragrant. Let cool, then sprinkle over the salad just before serving.
For extra richness, fold in 2 tbsp vegan pesto (store-bought or homemade) when combining the ingredients. Both add a satisfying crunch and nutty depth. 🥜
Seasonal Produce Swaps
Adjust the veggies based on what’s fresh. In summer, swap red onion for thinly sliced radishes and add ½ cup diced cucumber for extra freshness. In fall, replace celery with diced fennel and add ½ cup roasted butternut squash cubes for a sweet contrast.
These seasonal swaps keep the salad vibrant year-round. 🍎
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Golds?
You can, but Yukon Golds are ideal because they hold their shape beautifully while absorbing the dressing. For a similar texture, try red potatoes or fingerlings—just cook them 1-2 minutes less since they break down faster. Russet potatoes will work too, but they'll be fluffier and less tender. The key is to cut them into even 1-inch cubes for consistent cooking.
How do I prevent the salad from getting soggy?
Steam-drying the potatoes after boiling is critical—let them sit in a colander for 2 minutes to evaporate excess moisture. Also, avoid overmixing once the dressing is added. The tahini dressing adds richness without excess liquid, but if your salad seems too wet, add 1-2 tablespoons of chopped celery or red onion for extra crunch and absorbency.
What's the best way to store leftovers?
Keep the salad in an airtight container in the fridge for up to 4 days. The flavors actually improve overnight! For meal prep, store the dressing and vegetables separately, then toss with potatoes just before serving. If the potatoes soften after day 2, add 1 tablespoon of lemon juice or apple cider vinegar to refresh them.
Can I make this dressing ahead of time?
The tahini-lemon dressing keeps in an airtight jar in the fridge for up to 1 week. Just give it a quick whisk before using. For best results, store it separately from the potatoes and vegetables until ready to combine. If the dressing thickens, thin it with 1-2 teaspoons of water before tossing with the salad.
How can I make this salad more filling as a main dish?
Add hearty plant-based proteins like chickpeas or tofu cubes for extra substance. For chickpeas, toss 1 can (15 oz) drained chickpeas with 1 tbsp olive oil and ½ tsp smoked paprika before mixing in. For tofu, press and pan-fry 1 block (14 oz) extra-firm tofu until golden, then chop into bite-sized pieces. Both add satisfying texture and make it a complete meal.