Salads
This vegan red potato salad recipe transforms a classic side dish into a vibrant, tangy masterpiece without dairy or eggs. The secret lies in a bright mustard-herb vinaigrette that clings to every tender potato, creating a salad that's creamy, flavorful, and completely plant-based.
I developed this version after realizing traditional potato salad could be just as rich and satisfying with the right substitutions.
The foundation is perfectly boiled red potatoes—firm yet tender—tossed with a dressing made from olive oil, Dijon mustard, apple cider vinegar, and fresh herbs. Smoked paprika and roasted red peppers add depth, while vegan mayo (or silken tofu for a lighter option) provides that signature creamy texture without animal products.
Every bite delivers a perfect balance of tangy, herby, and slightly smoky flavors.
What makes this recipe stand out is how it captures the essence of classic potato salad while making it accessible to vegans. The potatoes stay intact and vibrant, the dressing coats evenly, and the final result is a dish that holds up beautifully for picnics, potlucks, or weeknight dinners.
The method is straightforward—boil, cool, toss, and serve—but the flavor is anything but basic.
Whether you're serving a crowd or meal prepping for the week, this potato salad delivers restaurant-quality results at home. The tangy vinaigrette keeps the salad fresh for days, and the combination of textures—creamy, crunchy, and tender—makes it impossible to resist. Here's how to make it perfectly every time.
Ingredients for vegan red potato salad
Bright, tangy, and completely plant-based ingredients for a vegan potato salad that rivals the classic.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Medium size, unpeeled |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity |
| Dijon Mustard 🌶️ | 3 tbsp | Mild or strong variety |
| Apple Cider Vinegar 🍏 | ¼ cup | Raw, unfiltered preferred |
| Vegan Mayo 🥫 | ½ cup | Store-bought or homemade |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Smoked Paprika 🌶️ | 1 tsp | For smoky depth |
| Roasted Red Peppers 🍅 | ¼ cup | Jarred, chopped |
| Silken Tofu 🍫 | ½ cup | Optional creamy base |
| Sea Salt 🧂 | 1 ½ tsp | Fine grain preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Celery Stalks 🧅 | 2 whole | Diced, optional crunch |
| Red Onion 🧅 | ¼ cup | Finely diced |
The potatoes are the star—red potatoes hold their shape beautifully and stay vibrant. Look for medium-sized ones (about 1.5 inches in diameter) at Whole Foods or Trader Joe's for the best texture. If you can't find red potatoes, Yukon Golds work in a pinch, but they'll break down faster. For the dressing, Dijon mustard is non-negotiable—it gives that signature tang. The apple cider vinegar should be raw and unfiltered for the best flavor. Fresh herbs make all the difference here, so if you're using dried, reduce to one-third the amount.
No vegan mayo? Silken tofu blended with lemon juice and olive oil creates a perfect creamy base. Swap the roasted red peppers for sun-dried tomatoes if you prefer a different flavor profile. The smoked paprika adds depth, but if you want more smokiness, add a pinch of liquid smoke. For extra crunch, toss in diced pickles or capers. The celery and red onion are optional but recommended—they add a nice texture contrast. If you're meal prepping, chop the celery and onion ahead to save time on serving day.
Store the dressing separately from the potatoes for up to 5 days in the fridge. The potatoes should be kept in cold water until ready to use to prevent drying. Once combined, this salad keeps for 3-4 days in an airtight container. For best texture, add the fresh herbs and celery just before serving. If you're making this for a crowd, double the recipe—it's that good. The flavors actually improve overnight, so make it the night before if you can.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this cold method—just slice those red potatoes thin, soak them in cold water for 10 minutes, then drain. No waiting for a pot to boil, no peeling, and they stay perfectly crisp. Honestly, it’s the kind of hack that makes me want to cook more.
- Tangy Creamy Magic: That apple cider vinegar and Dijon mustard combo? It’s the secret weapon. The vinegar brightens everything up while the mustard adds this deep, savory punch, and the vegan mayo ties it all together with that rich, velvety texture. Not too sweet, not too heavy—just spot-on.
- Picnic to Potluck: This salad is my go-to for anything: a lazy Sunday brunch, a picnic blanket spread, or even a last-minute potluck. Pack it in a mason jar, toss it in a cooler, or serve it straight from the bowl. Between us, it’s the only potato salad I bring to gatherings because it never feels like a side dish.
- Leftovers That Don’t Suck: Make a big batch on Sunday, and you’ll still be eating it by Thursday. The flavors actually improve overnight—the potatoes soak up the dressing better, and the texture stays perfect. Plus, it’s cheap to make (red potatoes are a steal) and uses pantry staples, so your wallet stays happy too.
Step-by-step instructions for vegan red potato salad
Follow this method to achieve a creamy, tangy salad with perfectly cooked potatoes and bold flavors.
Boil the Red Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp sea salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily.
Drain the potatoes immediately and let them cool for 5 minutes before handling. This prevents them from breaking apart when you cut them. While they cool, I like to shock them in an ice bath for 2 minutes—this stops the cooking process and keeps them firm. Pat them dry with a clean kitchen towel to remove excess moisture.
Dice the Potatoes and Prepare the Vinaigrette Base
Cut the cooled potatoes into 1-inch cubes using a sharp chef's knife. I find a mandoline works well for even cubes, but a knife gives you more control. Place them in a large mixing bowl and set aside.
In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 3 tbsp Dijon mustard, 0.25 cup apple cider vinegar, 1 tsp smoked paprika, 0.5 tsp black pepper, and 0.25 cup roasted red peppers. This forms the tangy, smoky foundation of the dressing. Taste and adjust the salt if needed—this is your flavor anchor, so balance is key.
Blend the Creamy Silken Tofu Base
In a food processor, combine the 0.5 cup silken tofu, 0.5 cup vegan mayo, 0.25 cup fresh dill, and 0.25 cup fresh chives. Pulse until smooth and creamy, scraping down the sides as needed. This blend replaces traditional mayo while keeping the salad rich and cohesive.
If the mixture is too thick, add 1-2 tsp apple cider vinegar to loosen it. The texture should be thick enough to coat the potatoes but still spreadable. Pour this silken tofu mixture into the bowl with the potatoes and toss gently to distribute evenly.
Add Remaining Ingredients and Toss
Finely dice the 2 whole celery stalks and 0.25 cup red onion, then add them to the bowl. Fold in the vinaigrette base and toss everything together until the potatoes are fully coated and the flavors meld. The salad should look vibrant with a glossy sheen from the olive oil.
Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to develop and the potatoes to absorb the dressing fully. If the salad thickens, stir in 1-2 tbsp apple cider vinegar to reach your preferred consistency.
Chill and Serve
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling enhances the flavors and lets the potatoes soak up the dressing completely. When ready to serve, give it one final toss to distribute any settled ingredients.
The final salad should be creamy yet bright, with a perfect balance of tangy, smoky, and herby notes. Serve it with crusty bread or alongside grilled veggies for a satisfying vegan meal that stands up to any occasion.
Pro Tips For Making Vegan Red Potato Salad
- Boil Until Fork-Tender: Cut red potatoes into even 1-inch chunks—no bigger—and boil them in salted water until they collapse under a fork, not just when they float. I used to rush this, and the salad turned mushy later; now I test with a fork and let them sit in the hot water for 2-3 minutes after they’re done.
- Dress While Warm: Mix your dressing (olive oil, Dijon, vinegar, vegan mayo) while the potatoes are still warm—they’ll absorb it better and stay creamy longer. Cold potatoes soak up dressing like a sponge, but warm ones marry with it instantly. (Yes, even if you’re impatient like me.)
- Skip the Overmixing: Toss the potatoes with dressing just enough to coat—lumpy is fine. Overmixing turns the salad gluey, and the texture suffers. My grandmother swore by this, and she was right: a few uneven bits make it taste fresher.
- Add Acid Gradually: Start with half the apple cider vinegar, taste, then adjust. Too much upfront makes the salad sharp and unbalanced. I was skeptical until I tried it—now I always reserve some to brighten the flavor at the end.
Storing and reheating this vegan red potato salad
Refrigerator Storage
Store your vegan red potato salad in an airtight container with a lid for up to 4 days in the refrigerator. The key is keeping the potatoes submerged in dressing to prevent drying.
I like using glass containers from Pyrex because they maintain freshness longer than plastic. For best texture, add fresh herbs like dill and chives just before serving. 🥔
Freezer-Friendly Method
This salad freezes surprisingly well for up to 2 months if stored properly. First, combine all ingredients except the celery and herbs. Pack the mixture into freezer-safe bags or glass containers, leaving 1-inch headspace for expansion.
Freeze flat for easy stacking. When ready to eat, thaw overnight in the fridge and stir in fresh herbs and celery before serving. 🧊
Reheating for Best Texture
For a quick lunch, reheat portions in the microwave on medium power for 2-3 minutes, stirring halfway. Add 1-2 tablespoons apple cider vinegar if the salad looks dry.
Alternatively, warm gently on the stovetop over low heat with a splash of water to restore moisture. Never microwave with metal containers—they can cause sparks! ⚡
Make-Ahead Tips
Prepare the dressing and chop all vegetables the night before to save time. Store components separately in airtight containers—this keeps everything fresh longer. When ready to assemble, simply combine everything and toss.
The flavors actually improve after sitting overnight, making it perfect for meal prep. I often make a double batch for potlucks! 📅
Portioning for Picnics
Divide the salad into single-serving containers before refrigerating for picnics. This prevents soggy potatoes and keeps the dressing from separating. Use small glass jars with tight-sealing lids for easy transport. Add a packed ice pack in your cooler to maintain safe temperatures during outings. 🧺
Reviving Day-Old Salad
If your potato salad loses its crispness after a day, don't toss it! Mix in 1-2 tablespoons vegan mayo or a splash of apple cider vinegar to refresh the texture.
For extra crunch, fold in diced celery or red onion just before serving. A sprinkle of smoked paprika can also revive the flavors beautifully. 💫
Nutrition facts
Frequently asked questions
Can I use Yukon Gold potatoes instead of red potatoes?
Yes, you can substitute Yukon Gold potatoes if red potatoes aren't available, but expect slightly different results. Yukon Golds will break down faster when boiled, so reduce cooking time by 2-3 minutes to keep them firm. They also have a creamier texture, which pairs beautifully with the tangy vinaigrette. For best results, boil them until just fork-tender and shock in ice water immediately.
How do I make this vegan potato salad extra creamy?
For a richer texture, blend 0.5 cup cashews (soaked in hot water for 15 minutes) with the silken tofu and vegan mayo. This adds natural creaminess without dairy. Alternatively, stir in 2 tablespoons vegan sour cream or 1 tablespoon aquafaba (chickpea brine) for extra body. The key is balancing moisture—add ingredients gradually to avoid a watery salad.
What's the best way to keep the potatoes from getting mushy?
Always shock the potatoes in an ice bath for 2-3 minutes immediately after boiling to stop the cooking process. Pat them very dry with a kitchen towel before dicing, and avoid overmixing once dressed. For extra firmness, add 1 teaspoon cornstarch to the boiling water. The silken tofu base also helps stabilize the texture—just make sure it's fully blended smooth.
Can I make this without a food processor?
Mash the silken tofu with a fork until smooth, then whisk it with the vegan mayo and herbs. For extra creaminess, blend the tofu with 2 tablespoons olive oil first. The texture will be slightly less refined but still delicious. Alternatively, use store-bought vegan mayo as the primary base and reduce the silken tofu to 0.25 cup for simplicity.
How can I make this salad spicier?
Add ½ teaspoon cayenne pepper or 1 teaspoon hot sauce to the vinaigrette base for immediate heat. For deeper spice, incorporate 1-2 tablespoons chopped jalapeños or ½ teaspoon chipotle powder** into the dressing. Balance with extra apple cider vinegar to prevent overpowering the potatoes. Always taste as you go—build heat gradually!