Salads
This vegan red potato salad recipe reimagines a classic dish with bold flavors and satisfying texture—no mayo required. 💛 The secret lies in a tangy vinegar-oil dressing infused with fresh herbs and a touch of smoked paprika, which cuts through the richness of the creamy aquafaba base.
I developed this version after years of craving potato salad without dairy, and it’s become my go-to for picnics, BBQs, and summer gatherings.
The foundation is perfectly cooked red potatoes—firm yet tender—tossed with a dressing that balances acidity and richness. Traditional techniques like boiling potatoes until just tender and cooling them in ice water prevent sogginess, while the aquafaba mayo adds a velvety, plant-based creaminess.
Smoked paprika and Dijon mustard give it depth, making it taste anything but basic.
What you’ll end up with is a salad that’s crunchy, herby, and packed with flavor—each bite delivers a satisfying contrast of textures and a dressing that clings perfectly to every potato.
The best part? It’s just as hearty and satisfying as the traditional version, but completely plant-based. No one will miss the mayo.
Serve it chilled for outdoor meals or at room temperature for potlucks—this recipe scales effortlessly. Ready to make the perfect vegan potato salad? Let’s get started.
Ingredients for vegan red potato salad
Six ingredients transform classic potato salad into a vibrant, creamy, and herb-packed vegan masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Medium size, halved before cooking |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | High-quality, fruity variety |
| Apple Cider Vinegar 🍎 | 0.3 cup | Raw, unfiltered preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 0.3 cup | Finely chopped |
| Smoked Paprika 🌶️ | 1 tbsp | For depth and smokiness |
| Dijon Mustard 🍯 | 1 tbsp | High-quality, grainy preferred |
| Aquafaba 🥫 | ½ cup | From 2 cans chickpeas |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Sea Salt 🧂 | 1 ½ tsp | Fine grain, adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Granulated Garlic 🧄 | 1 tsp | For extra flavor punch |
| Maple Syrup 🍁 | 1 tbsp | Pure, grade B preferred |
The red potatoes are non-negotiable—their waxy texture holds up perfectly to the creamy dressing. Trader Joe's or Whole Foods carry the best organic varieties, but any medium red potatoes work. Halve them before boiling for even cooking. The aquafaba is the secret weapon here—save it from two cans of chickpeas (drained and rinsed) and whip it until frothy. Kirkland brand chickpeas are my go-to for consistent aquafaba quality. If you're short on time, store-bought vegan mayo works in a pinch, but nothing beats the homemade version.
No fresh dill? Substitute with a mix of parsley and tarragon—it won’t be identical, but still delicious. The smoked paprika gives this salad its signature depth, so don’t skip it. For extra crunch, add 1/4 cup toasted sunflower seeds or diced celery. The dressing needs time to meld—whisk everything together and let it sit for at least 30 minutes before tossing with the potatoes. The maple syrup might seem odd, but it balances the acidity beautifully, adding just the right touch of sweetness without overpowering the herbs.
This salad tastes even better the next day—flavors deepen as it chills. Store in an airtight container for up to 5 days in the fridge, or freeze the dressing separately for 3 months if you want to prep ahead. For picnics, pack the potatoes and dressing separately to keep them crisp. The aquafaba mayo thickens when chilled, so give it a quick whisk before tossing if it’s been in the fridge overnight. Leftovers? Toss with extra herbs or a squeeze of lemon to revive them.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the red potatoes whole with olive oil and salt until they’re tender inside but still hold their shape. No peeling, no chopping, no waiting for water to boil. The skins stay crispy, and honestly? That’s where all the flavor lives.
- Bright, Herby Zing: That tangy apple cider vinegar cut through the richness of the olive oil, while the fresh dill and chives add a bright, almost spring-like punch. It’s not heavy like traditional potato salad—more like a fresh, herby side that actually makes you want seconds.
- Picnic Perfection: Between us, this is my go-to for potlucks, BBQs, or lazy Sundays. Packs well, stays fresh for days, and the roasted potatoes hold up better than boiled ones. Plus, no one will guess it’s vegan—it’s just that good.
- Budget-Friendly Staples: Red potatoes are cheap, olive oil lasts forever, and vinegar? You already have it. The herbs might be the priciest part, but a little goes a long way. I’ve made this for $3 a serving, and it still feels like a special dish.
Step-by-step instructions for herb-infused vegan potato salad
This creamy, tangy potato salad skips the mayo entirely—no compromise on flavor or texture.
🍳 Step 1: Cook Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp sea salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and let them steam-dry for 2 minutes in the pot. This step prevents a gummy texture later. While still warm, cut each potato in half lengthwise—keeping them whole prevents them from turning to mush when tossed with the dressing. Set aside to cool for 10 minutes before assembling.
👨🍳 Step 2: Whisk the Aquafaba Dressing
In a medium bowl, whisk together the 0.5 cup aquafaba, 0.3 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tbsp maple syrup, 1 tsp granulated garlic, 0.5 tsp black pepper, and 1 tbsp smoked paprika until completely smooth. The aquafaba should thicken slightly as you whisk—this creates that classic creamy texture without dairy.
Taste and adjust seasoning: if it needs more tang, add ½ tsp extra vinegar; if it's too sharp, a pinch more maple syrup balances it. Here's the thing—aquafaba behaves differently than mayo, so don't be afraid to tweak it. This dressing is the star of the show, so get it right.
🥘 Step 3: Build the Herb and Onion Base
In a separate bowl, finely dice the 1 whole yellow onion (about ½ cup) and chop the 0.5 cup fresh dill and 0.3 cup fresh chives into small pieces. The onions should be tiny—almost invisible—so they melt into the salad rather than overpower it. Add these to the aquafaba mixture and stir gently to combine.
Let the herb mixture sit for 5 minutes to allow the flavors to meld. The dill and chives will release their oils, and the onion will soften slightly, creating a fragrant base. This waiting period makes a noticeable difference in the final flavor profile—don't skip it.
🍽️ Step 4: Combine Everything with Olive Oil
Add the cooled potato halves to the herb dressing bowl and gently toss with a wooden spoon. Drizzle in the 0.75 cup extra-virgin olive oil in a slow stream while tossing continuously. The oil should coat each potato evenly without pooling at the bottom—this ensures every bite is rich and moist.
Taste and adjust seasoning one final time. The salad should be bright, tangy, and herbaceous with a subtle sweetness from the maple syrup. If it needs more salt, add it gradually—potatoes absorb salt differently than other vegetables. Let it chill in the refrigerator for at least 1 hour before serving to allow all the flavors to develop fully.
Pro Tips For Making Vegan Red Potato Salad
- BOIL UNTIL FIRM: I used to overcook my red potatoes until they turned to mush, and that’s when I realized—this salad needs bite. Test one at 15 minutes; it should hold its shape but still yield slightly with a fork. Drain immediately and let them steam-dry for 2 minutes—this keeps the dressing from turning into soup.
- SALT THE POTATOES: I learned this the hard way—salting the boiling water and the drained potatoes (1 tsp each) makes a noticeable difference. The first salt boosts flavor; the second ensures the potatoes taste bright, not bland, once the tangy dressing hits. (Yes, even if you’re impatient like me.)
- CHOP CHIVES LAST: Fresh chives lose their crispness fast, so I wait until the salad is fully dressed and cooled to toss them in. A quick snip with scissors keeps them uniform and prevents them from wilting into oblivion. Save the dill for earlier—it holds up better—but chives deserve the spotlight at the end.
- USE COLD DRESSING: Let the dressing (olive oil, apple cider vinegar, salt, pepper) chill for at least 30 minutes before mixing it with the potatoes. Cold dressing clings better and doesn’t turn the salad into a warm, oily mess. Pro move: Whisk it in a jar so you can shake it right over the bowl—no lumps, every bite consistent.
Common mistakes when making this dish
Overcooking Potatoes
Red potatoes turn mushy when overcooked, ruining the perfect texture. I’ve made this mistake too many times—just because they’re soft doesn’t mean they’re done! Cook them until a knife slides in with slight resistance, about 15-18 minutes.
Drain immediately and steam-dry for 2 minutes to remove excess moisture. This step is non-negotiable for that satisfying bite. 🥔
Skipping the Cooling Step
Tossing warm potatoes with the dressing is a recipe for disaster—they’ll absorb too much oil and become greasy. Always let them cool for 10 minutes before mixing. I learned this the hard way when my first batch turned into a sad, oily mess. Patience here makes all the difference.
Using Low-Quality Aquafaba
Not all aquafaba is created equal! If your chickpeas are old or low-quality, the aquafaba won’t thicken properly. I recommend using Kirkland brand chickpeas—they’re consistent and reliable. If you’re short on time, whisk it vigorously for 2-3 minutes to incorporate air, which helps create that creamy texture.
Don’t skip this step—it’s the secret to the salad’s richness.
Overmixing the Dressing
Once you’ve combined the potatoes with the dressing, resist the urge to stir constantly. Overmixing breaks down the potatoes and makes the salad gummy. Toss gently with a wooden spoon, just until everything is evenly coated.
The dressing should cling to the potatoes without turning them into a purée. Trust me, this makes a world of difference in the final texture. 🌿
Ignoring the Resting Time
Rushing to serve the salad right after mixing means missing out on flavor development. Let it chill in the fridge for at least 1 hour—this allows the herbs to infuse fully and the dressing to meld with the potatoes.
I’ve had guests ask, “What’s in this salad?” because it tastes so much better after resting. Don’t skip this step—it’s worth the wait!
Using the Wrong Potatoes
Red potatoes are a must for this recipe—their waxy texture holds up to the creamy dressing. Russets or Yukon Golds will turn to mush. If you’re in a pinch, new potatoes (small red potatoes) work too, but avoid starchy varieties.
The key is finding potatoes that stay firm yet tender. I always stock up on Trader Joe’s organic red potatoes for the best results. 💛
Nutrition facts
Frequently asked questions
Why does this recipe use aquafaba instead of vegan mayo?
This recipe uses aquafaba to create a lighter, tangier dressing that mimics traditional potato salad without the heaviness of mayo. The aquafaba adds creaminess while keeping the dish bright and herb-forward. Plus, it's zero-waste—using chickpea brine instead of store-bought mayo reduces packaging and costs!
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld. Store in an airtight container for up to 5 days in the fridge. For picnics, keep potatoes and dressing separate until ready to serve to maintain texture. The aquafaba may thicken overnight—just give it a quick whisk before tossing.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best enjoyed chilled. However, if you must warm it, gently heat in a microwave-safe bowl for 30-45 seconds and stir well. The texture will soften slightly, but the flavors remain intact. For best results, serve cold or at room temperature from the fridge.
How can I make this gluten-free?
This recipe is already gluten-free! The aquafaba, vinegar, and herbs are naturally gluten-free ingredients. Just ensure your smoked paprika and Dijon mustard are certified gluten-free brands. Always check labels, as some brands may process ingredients in shared facilities with gluten-containing products.
Can I substitute the red potatoes for another variety?
Red potatoes are ideal due to their waxy texture, but you can use new potatoes (small red potatoes) in a pinch. Avoid starchy varieties like Russets or Yukon Golds—they'll turn to mush. If using new potatoes, reduce cooking time to 12-15 minutes since they're smaller and cook faster.