Salads
This vegan potato salad recipe proves you don’t need mayo to create a creamy, tangy, and satisfying dish that’s perfect for picnics, potlucks, or summer barbecues. 💛 The secret lies in a bright mustard-vinegar dressing thickened with hummus, delivering a rich, velvety texture without any dairy. I’ve perfected this recipe over years of testing—it’s creamy, crunchy, and packed with flavor, making it a crowd-pleaser even for non-vegans.
The magic happens with a combination of roasted garlic, Dijon mustard, and apple cider vinegar, which create a tangy, slightly sweet base that clings to every potato. You’ll use crispy vegan bacon for a smoky depth, while celery and red onion add fresh crunch.
The best part? This salad stays fresh for days, making it ideal for meal prep or feeding a crowd without the fuss.
By the time you’re done, you’ll have a creamy, tangy potato salad with perfectly cooked potatoes—tender on the inside and just firm enough to hold their shape.
The hummus dressing binds everything together, creating a texture that’s rich and satisfying, while the vegan bacon adds a savory kick that keeps everyone coming back for seconds.
Serve it chilled alongside grilled vegan burgers, sandwiches, or as a standalone dish for a light yet filling meal. The flavors only get better as it sits, so make a big batch and enjoy it all week. Let’s get started!
Ingredients for vegan potato salad recipe no mayo
Sixteen ingredients for a creamy, tangy potato salad that's vegan, crowd-pleasing, and stays fresh for days.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, boiled until tender |
| Store-Bought Hummus 🥙 | 1 cup | Smooth variety preferred, room temperature |
| Dijon Mustard 🍯 | 3 tbsp | High-quality for tangy depth |
| Apple Cider Vinegar 🍏 | ¼ cup | Raw, unfiltered preferred |
| Roasted Garlic Cloves 🧄 | 4 whole | From 1 head, roasted until caramelized |
| Crispy Vegan Bacon 🥓 | 6 oz | Store-bought or homemade, chopped |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, crisp texture |
| Red Onion 🧅 | ½ whole | Thinly sliced, sharp bite |
| Fresh Dill 🌿 | ¼ cup | Chopped, bright flavor |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For richness and binding |
| Sea Salt 🧂 | 1 ½ tsp | Kosher or fine grain |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, brightens flavors |
| Maple Syrup 🍁 | 1 tbsp | For subtle sweetness balance |
The potatoes are non-negotiable—Yukon Golds have that buttery texture without dairy. Trader Joe's sells them pre-washed, which saves time. For the hummus, Sabra Classic or Whole Foods 365 are my go-tos—they're smooth and don't overpower. Roasted garlic takes this from good to amazing. Roast a whole head at 400°F for 30 minutes until caramelized (peel the cloves after). The crispy vegan bacon? Lightlife or Upton's are the best store-bought options, but if you're feeling fancy, make your own with tempeh or coconut bacon.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose that fancy depth. Apple cider vinegar substitutes? White vinegar or lemon juice—just add a pinch of sugar to balance. Fresh dill wilt fast, so buy it the day you cook. Store it in a jar with water like flowers if you're prepping ahead. The celery and red onion can be prepped a day early—they keep well in the fridge. For extra crunch, add 1/4 cup chopped pecans or walnuts right before serving.
This salad tastes even better the next day—make a double batch for leftovers. Keeps for 4-5 days in the fridge, sealed tightly. For meal prep, store the dressing and potatoes separately until ready to mix. The bacon stays crisp for 2 days if kept in an airtight container. Freezes beautifully for up to 3 months—just thaw overnight in the fridge. Serve it at room temperature, and trust me, it's always a hit.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this—just boil the potatoes, mash them slightly, and fold in the hummus. The roasted garlic cloves? I microwave them for 30 seconds with a splash of water. That’s it. Zero prep stress.
- Tangy Garlic Kick: The hummus base keeps it creamy without mayo, but the Dijon and apple cider vinegar? Oh, they wake it up. That bright, sharp punch cuts through the richness, and the roasted garlic adds this deep, sweet warmth. It’s the kind of flavor that makes you go back for seconds.
- Picnic Party Hero: I’ve packed this in a mason jar for tailgates, spread it on wraps for lunch, and even served it cold with grilled veggies. The texture holds up—no soggy mess—and it’s always the first to disappear. Honestly, it’s my go-to for any gathering where I don’t want to fuss.
- Leftovers That Don’t Suck: Between us, most potato salad turns into a sad, watery mess by day two. Not this one. The hummus keeps it cohesive, and the vinegar actually improves overnight. I make a big batch on Sundays and eat it all week—no one complains, and my wallet stays happy.
Step-by-step instructions for vegan potato salad without mayo
Here's how to create a vibrant, tangy potato salad that's completely plant-based and packed with crunchy texture.
👨🍳 Step 1: Cook the Yukon Gold Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Sea Salt to the water. Bring to a rolling boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender with a slight bite remaining. You want them to hold their shape but still be creamy inside.
Drain the potatoes immediately and let them cool for 5 minutes. While they're still warm, gently press them with a potato masher or fork to create some texture—this helps the dressing cling better later. Don't skip this step; it makes all the difference in the final texture of your salad.
🍳 Step 2: Create the Tangy Dressing Base
In a large mixing bowl, combine the 1 cup Store-Bought Hummus, 3 tbsp Dijon Mustard, 0.25 cup Apple Cider Vinegar, 2 tbsp Lemon Juice, and 1 tbsp Maple Syrup. Mix with a whisk or fork until completely smooth and well combined. The vinegar and lemon juice will create a bright tang, while the maple syrup adds just enough sweetness to balance the flavors.
Add the 0.25 cup Extra-Virgin Olive Oil and mix again. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of water to reach your desired consistency. This dressing is the heart of your potato salad, so take your time getting it just right.
👨🍳 Step 3: Add the Crunchy and Fresh Elements
To the warm potatoes, add the 6 oz Crispy Vegan Bacon, 2 whole Celery Stalks (thinly sliced), 0.5 whole Red Onion (thinly sliced), 4 whole Roasted Garlic Cloves (smashed), and 0.25 cup Fresh Dill. Gently fold everything together with a large spoon or spatula, being careful not to break up the potatoes too much. You want to preserve that beautiful texture we created earlier.
Now pour the dressing over the potato mixture and fold everything together until the potatoes are fully coated. Taste and adjust seasoning with 0.5 tsp Black Pepper if needed. The crispy vegan bacon and fresh dill will add layers of texture and flavor that make this salad truly special.
⏰ Step 4: Chill and Develop the Flavors
Transfer the potato salad to a serving bowl and cover with plastic wrap. Refrigerate for at least 2 hours (or up to 24 hours) to allow the flavors to meld together. This chilling time is crucial—it lets the potatoes absorb the dressing, the flavors deepen, and the textures become perfectly balanced.
Before serving, give the salad a gentle stir to redistribute any ingredients that might have settled. The contrast of warm, creamy potatoes with cool, crisp vegan bacon and tangy dressing is what makes this salad so satisfying. Serve it with crusty bread or alongside your favorite vegan main dish.
Pro Tips For Making Vegan Potato Salad Recipe No Mayo
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—no mushy centers. I learned this the hard way after serving a batch where the middle stayed cold and doughy. Drain immediately and let them steam-dry for 2 minutes in the pot (lid off) before handling.
- Roast Garlic Cloves Whole: Skip the minced jar—whole cloves develop deeper, sweeter flavor. Wrap 3-4 cloves in foil with a drizzle of olive oil, roast at 400°F for 25 minutes, then squeeze them straight into the salad. The texture surprises people in a good way.
- Whisk Hummus with Vinegar First: Thin ½ cup hummus with 1 tbsp apple cider vinegar and 1 tsp Dijon before mixing with potatoes. This prevents clumping and gives the dressing a smoother, tangier base. I used to add everything at once and ended up with a gluey mess.
- Chill Before Serving (No Exceptions): Let the salad sit uncovered in the fridge for at least 2 hours. The flavors meld and the potatoes absorb the dressing better. I know you’re eager to eat it fresh, but this is the thing that matters most for texture and taste.
Flavor customization for this vegan potato salad recipe no mayo
Tangy Twist
Swap the apple cider vinegar for white balsamic vinegar—it adds a deeper, slightly sweet complexity that pairs beautifully with the roasted garlic. I’ve found that 2 tbsp balsamic plus 1 tbsp lemon juice creates a richer, more sophisticated tang without overpowering the potatoes.
For extra depth, add ½ tsp smoked paprika to the dressing—it mimics the smokiness of traditional potato salad while keeping it vegan. 🌶️
Creamy Alternatives
If hummus isn’t your thing, try aquafaba (chickpea brine) whipped with 1 tbsp nutritional yeast and 1 tsp Dijon for a mayo-like texture. For a richer option, blend ½ cup silken tofu with 2 tbsp lemon juice and 1 tbsp olive oil until smooth.
Both alternatives work beautifully and add a silky mouthfeel without dairy. I’ve tested these and they hold up just as well after chilling.
Herb Variations
Swap the dill for chives or parsley if you prefer a milder flavor. For a Mediterranean twist, add ¼ cup chopped kalamata olives and 2 tbsp capers to the dressing—the briny notes cut through the richness perfectly.
If you love heat, stir in 1 tsp hot sauce or ½ tsp cayenne after chilling. Fresh herbs like cilantro or tarragon also work, but taste them first—they can be polarizing!
Smoky Depth
For a smoky flavor without bacon, add 1 tbsp liquid smoke to the dressing or use ½ cup smoked cashews (soaked and blended) as a creamy base. I’ve found that 1 tsp smoked sea salt in the dressing elevates the flavor without altering the color.
If you’re feeling adventurous, try miso paste—just 1 tsp white miso adds umami richness that pairs surprisingly well with the tangy dressing. 🔥
Sweet & Spicy
Balance the tang with 1 tbsp maple syrup or agave in the dressing, then add ½ tsp ground cumin for warmth. For a sweet-spicy kick, mix 1 tbsp sriracha with the hummus before blending.
I’ve also had success with pickled jalapeños—chop 2 tbsp and fold them in at the end for a bright, spicy crunch. The contrast of sweet, spicy, and tangy is what makes this salad unforgettable.
Global Flavors
Give it a Middle Eastern vibe by adding ¼ cup chopped parsley, 1 tbsp tahini, and ½ tsp ground coriander to the dressing. For a Mexican-inspired twist, swap the celery for diced jicama and add ½ cup black beans for heartiness.
A German-style version calls for ½ cup sauerkraut (drained) and 1 tbsp caraway seeds—the tangy, fermented flavors are a game-changer. Each variation keeps the creamy texture while introducing exciting new flavors. 🌍
Nutrition facts
Frequently asked questions
Can I make this vegan potato salad ahead of time?
This salad actually tastes better after chilling for at least 2 hours—ideally overnight. The flavors meld beautifully, and the potatoes absorb the dressing perfectly. Store it in an airtight container in the fridge for up to 4-5 days. Just give it a gentle stir before serving to redistribute any settled ingredients.
What if I don't have hummus? What are good mayo substitutes?
No problem! Try aquafaba (chickpea brine) whipped with 1 tbsp nutritional yeast for a light texture, or blend ½ cup silken tofu with 2 tbsp lemon juice and 1 tbsp olive oil for richness. Both work perfectly and keep the salad creamy without dairy. For extra thickness, add 1 tbsp cornstarch to the dressing mixture.
How do I keep the potatoes from getting mushy?
Cook them just until fork-tender (12-15 minutes in boiling water) and drain immediately. Let them cool for 5 minutes before gently pressing with a fork to create texture. Avoid over-mashing—this helps maintain their shape. Also, chill the salad before serving to firm up the potatoes slightly.
Can I make this recipe with sweet potatoes instead?
Yes, but you'll need to adjust the cooking time. Sweet potatoes take about 15-20 minutes to cook through—test with a fork. Their natural sweetness pairs well with the tangy dressing, but you might want to reduce the maple syrup to ½ tbsp to balance flavors. The texture will be slightly firmer, which works great for a heartier salad.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's designed to be served chilled. However, if you must warm it slightly, microwave for 30-45 seconds and stir well. The potatoes will soften further, but the crispy vegan bacon may lose its crunch. For best results, enjoy it cold or at room temperature.