Salads
This vegan red potato salad recipe proves plant-based dishes can be just as vibrant and satisfying as their classic counterparts—without any mayo or animal products. The secret lies in balancing tender, waxy potatoes with bright herbs, tangy citrus, and a creamy vegan base that holds everything together beautifully.
I developed this version after realizing traditional potato salad could be transformed into something equally rich and flavorful while staying completely cruelty-free.
The foundation starts with perfectly cooked red potatoes—boiled until tender yet still holding their shape—then tossed with a dressing that combines silky vegan mayo, sharp Dijon mustard, and fresh lemon juice for that signature tang.
Smoked paprika and fresh dill add depth, while finely chopped celery and red onion contribute satisfying crunch. What makes this salad truly special is how the flavors come together: creamy yet light, fresh yet hearty, and packed with texture in every bite.
What you’ll end up with is a vegan potato salad that’s ideal for picnics, barbecues, or weeknight dinners—it holds up beautifully for hours without turning soggy. The citrus and herbs keep it bright, while the potatoes stay warm and inviting.
This isn’t just a side dish; it’s a centerpiece that proves vegan meals can be just as bold and satisfying as any traditional recipe.
Ready to serve, this salad pairs perfectly with grilled veggies, sandwiches, or even as a standalone meal. The best part? It’s simple enough to make ahead, so you can focus on enjoying your gathering instead of cooking. Let’s get started on a recipe that redefines vegan comfort food.
Ingredients for vegan red potato salad
Six ingredients transform simple red potatoes into vibrant, tangy vegan potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Waxy variety, halved for even cooking |
| Vegan Mayonnaise 🥫 | ½ cup | Silky texture, like Just Mayo |
| Fresh Lemon Juice 🍋 | ¼ cup | Freshly squeezed, not bottled |
| Dijon Mustard 🌶️ | 1 tbsp | Sharp, not mild variety |
| Smoked Paprika 🌶️ | 1 tsp | For deep, smoky flavor |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely, stems removed |
| Celery Stalks 🧅 | 2 whole | Finely diced, crisp texture |
| Red Onion 🧅 | ¼ cup | Finely chopped, sharp bite |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For richness, not cooking oil |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked, not pre-ground |
| Maple Syrup 🍯 | 1 tsp | For subtle sweetness balance |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
The potatoes are everything here—red waxy potatoes hold their shape beautifully when halved, so they don’t turn to mush. Grab the smaller red potatoes at Whole Foods or your local market; they’re sweeter and more tender. If you can’t find red, Yukon Golds work in a pinch, but they’ll be slightly creamier. Boil them until fork-tender but still firm—about 15-18 minutes after halving. The key is cooling them quickly in ice water afterward so they don’t overcook while you finish the dressing. Pro tip: Save the potato water—it’s packed with starch and can help thicken the dressing if needed.
No vegan mayo? Silken tofu blended with lemon juice and olive oil works surprisingly well—just strain it through a fine-mesh sieve for that silky texture. The Dijon mustard is non-negotiable; it’s what gives the salad that signature tang. Trader Joe’s has a great one, or grab Maille if you’re splurging. Fresh dill is ideal, but dried dill at one-third the amount gets you close if you’re in a bind. For the celery and onion, mandoline slices make this step a breeze—just a few seconds of work. And if you’re feeling fancy, pickled red onions add a tangy twist without extra effort.
This salad keeps beautifully—4-5 days in the fridge if stored in an airtight container. The flavors actually deepen overnight, so it’s perfect for making ahead. For picnics, pack it in a wide-mouth mason jar with the dressing on top so everything stays fresh. If you’re prepping for a crowd, double the batch—it’s that good. And if you’ve got leftovers, warm them gently in a skillet with a splash of vegan butter for a cozy twist. Trust me, it’s even better the next day.
Why You'll Love This Recipe
- No Boil-Over Chaos: I swear by the one-pot method here—just slice those waxy red potatoes into even chunks, toss them in boiling water for 10 minutes, then drain. No peeling, no waiting for separate steps, and definitely no potato salad disaster on my counters.
- Smoky Zing in Minutes: That smoked paprika and Dijon mustard combo? It’s like a warm hug for your taste buds. The lemon juice cuts through the richness of the vegan mayo, so you get this bright, tangy-savory balance that makes every bite addictive.
- Picnic Party Hero: Between us, this is my go-to for potlucks, barbecues, or even a lazy Sunday spread. It holds up perfectly in the sun, pairs with everything from grilled veggies to sandwiches, and honestly? No one ever asks if it’s vegan—they just ask for seconds.
- Leftovers That Don’t Suck: I make a double batch on Sundays, and it’s still just as good three days later. The potatoes stay tender, the dressing clings perfectly, and honestly? It’s way cheaper than ordering takeout when I’m too tired to cook. Win.
Step-by-step instructions for herb-and-citrus vegan potato salad
Here's how to make this bright, creamy, and completely plant-based potato salad that holds up beautifully for picnics.
Cook the Potatoes to Perfect Doneness
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add the 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender with a slight bite remaining.
Here's the thing—you want them tender enough to mash slightly when cooled, but not falling apart. The waxy red potatoes should hold their shape but yield easily to a fork. 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.
Prepare the Herb-Citrus Dressing
In a medium bowl, whisk together the 0.5 cup vegan mayonnaise, 0.25 cup fresh lemon juice, 1 tbsp Dijon mustard, and 2 tbsp extra-virgin olive oil until completely smooth. Add the 1 tsp smoked paprika, 1 tsp maple syrup, 0.5 tsp black pepper, and the 1 tsp salt, whisking until everything is evenly combined.
This is where the magic happens—the smoky paprika and bright lemon juice create that signature tang without any dairy. Taste the dressing now and adjust seasoning if needed. You might want to add a pinch more salt or lemon juice depending on your preference. The dressing should be thick but still pourable, not clumpy.
Chop and Mix All Vegetables
While the potatoes cool, finely dice the 2 whole celery stalks and 0.25 cup red onion. Chop the 0.33 cup fresh dill and 2 tbsp fresh chives separately. I like to use a sharp chef's knife for this—it gives you more control than a food processor for herbs.
Gently fold the chopped vegetables into the cooled potatoes using a large spoon or your hands. Be careful not to mash the potatoes completely—you want some texture. The salad should look vibrant with those fresh herbs and crisp celery peeking through.
Combine Everything for Maximum Flavor
Pour the herb-citrus dressing over the potato mixture and gently fold everything together until completely coated. The potatoes should absorb the dressing evenly, but you might want to add a splash of cold water (about 1-2 tablespoons) if the mixture seems too thick.
Let the salad sit at room temperature for 15-20 minutes before serving. This resting time allows all the flavors to meld together beautifully. Taste again before serving and adjust seasoning if needed—sometimes the flavors develop more after sitting.
Chill and Serve with Perfect Texture
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. The chilling time is essential—it lets the flavors develop fully and gives you that perfect creamy yet slightly crisp texture from the waxy potatoes.
When ready to serve, give it one final taste and adjust seasoning if needed. The salad should be bright, tangy, and completely satisfying without any dairy. Garnish with additional fresh dill and chives if desired, and serve with crusty bread or alongside your favorite vegan mains.
Pro Tips For Making Vegan Red Potato Salad
- Boil Until Fork-Tender: Red potatoes should be just done when pierced—they’ll keep cooking in the dressing. I learned this the hard way: mushy salad happens when you overcook them by even a minute. Test one first, then drain immediately.
- Chill Before Mixing: Warm potatoes + cold dressing = a gritty mess. Let the boiled spuds cool to room temp (about 15 minutes) before folding in the mayo-lemon mix. Trust me, your texture will thank you.
- Whisk the Dressing: Smoked paprika and Dijon mustard clump like stubborn guests if you just stir. Whisk the mayo, lemon juice, and mustard together first—smooth consistency means no gritty surprises.
- Add Lemon Last: Acid breaks down potatoes faster. Mix the mayo and mustard first, then fold in lemon juice right before serving. Your salad stays bright and holds its shape longer.
Pro cooking tips for great vegan red potato salad
Boil Potatoes Just Right
Start with cold water covering the 2.5 lb red potatoes by 2 inches—this ensures even cooking. Boil vigorously for 15-18 minutes until fork-tender but still firm. The moment they’re done, drain and steam-dry for 2 minutes to remove excess moisture.
This prevents a watery salad later. I’ve learned the hard way—skipping this step leads to soggy results. 🥔
Dressing Texture Matters
Whisk the vegan mayo, lemon juice, and Dijon mustard until completely smooth—no lumps! The dressing should coat the back of a spoon but still be pourable. If it’s too thick, add 1 tsp cold water at a time.
I use Just Mayo for its silky texture, but any high-quality vegan mayo works. Taste as you go—adjust salt or lemon juice before combining with potatoes. 🍋
Chill for Best Results
Never serve this salad immediately after mixing. Let it rest at room temperature for 15-20 minutes, then refrigerate for at least 1 hour. The chilling time lets flavors meld and potatoes firm up slightly.
Pro tip: Store in an airtight container with dressing on top to keep everything fresh. It actually tastes better the next day—trust me! ❄️
Herb Freshness is Key
Use fresh dill and chives for maximum flavor—dried herbs won’t give the same bright, fresh taste. Chop them finely but don’t over-process; you want visible flecks of green for texture.
If using dried herbs, reduce to ⅓ the amount and add them at the very end. I like to reserve some fresh herbs for garnishing before serving. 🌿
Adjust Seasoning Twice
Taste the dressing before mixing with potatoes, then again after chilling. Flavors develop differently after resting. If it needs more tang, add ½ tsp lemon juice.
For extra depth, a pinch of smoked paprika or maple syrup works wonders. I’ve ruined salads by not tasting enough—don’t make my mistake! 🌶️
Make Ahead for Picnics
This salad holds up beautifully for 4-5 days in the fridge, making it perfect for meal prep. For picnics, pack it in a wide-mouth mason jar with dressing on top.
The layers keep everything fresh until serving. Double the batch—it disappears fast! I’ve taken this to BBQs and potlucks, and it’s always the first to go. 🧺
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of red potatoes?
You can, but red potatoes are ideal because they hold their shape beautifully without turning mushy. If you must use regular potatoes, opt for Yukon Golds—they're slightly creamier but still tender. For the best texture, boil them until just fork-tender (15-18 minutes) and cool them in ice water immediately to stop the cooking process.
What's the best vegan mayo substitute if I don't have any?
Make your own by blending ½ cup silken tofu, 2 tbsp lemon juice, 1 tbsp olive oil, ½ tsp salt, and ½ tsp Dijon mustard until completely smooth. Strain through a fine-mesh sieve for that silky texture. For extra richness, add 1 tsp maple syrup. This works surprisingly well and gives you full control over ingredients!
How do I keep this potato salad from getting soggy?
Steam-dry the potatoes for 2 minutes after draining to remove excess moisture, then cool them completely before mixing with dressing. Store in an airtight container with dressing on top to prevent absorption. For picnics, pack it in a wide-mouth mason jar with dressing layered on top—this keeps everything fresh until serving. Chill for at least 1 hour before eating.
Can I make this salad ahead of time?
This salad actually tastes better the next day as flavors meld together. Make it 1-2 days ahead and store in an airtight container in the fridge. For picnics, double the batch—it holds up beautifully for 4-5 days. The only exception is fresh herbs; add those just before serving for maximum brightness.
What if my dressing is too thick?
Add 1 teaspoon cold water at a time while whisking until you reach your desired consistency. The dressing should coat the back of a spoon but still be pourable. If it's still too thick after adding water, you can gently warm the mixture for 10-15 seconds in the microwave to loosen it up.