Side Dishes
This avocado potato salad recipe reimagines the classic with a velvety, plant-based twist that keeps all the crunch and adds rich creaminess without dairy. The secret lies in blending ripe avocado directly into the dressing, creating a luscious base that coats every potato while maintaining that satisfying bite.
I developed this version after years of searching for a vegan potato salad that didn't sacrifice texture or flavor—this one delivers both in perfect balance.
The foundation starts with baby potatoes boiled until tender yet firm, then cooled in ice water to maintain their shape. While they chill, we prepare the dressing by blending avocado with lemon juice, olive oil, Dijon mustard, and fresh herbs—no mayo required.
The avocado adds natural creaminess while keeping the salad light enough for summer gatherings. What makes this version truly special is how the avocado's healthy fats help the dressing cling to each potato without turning soggy.
When everything comes together, you'll have a salad with vibrant colors, contrasting textures, and a creamy dressing that transforms ordinary potato salad into something extraordinary. The avocado adds a subtle richness that pairs beautifully with the crisp potatoes and fresh herbs, while the lemon keeps it bright and refreshing.
This recipe serves as both a main dish for light meals and an impressive side for summer barbecues—proof that plant-based eating can be just as satisfying as the classic version.
The best part? This salad tastes even better the next day as the flavors meld together. For extra flair, top with toasted pumpkin seeds or fresh dill before serving. Let's make this creamy, crowd-pleasing twist on a timeless favorite.
Ingredients for avocado potato salad
Six ingredients transform classic potato salad into a creamy, plant-based masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Ripe Avocados 🥑 | 2 whole | Firm but yielding to touch |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For richness and balance |
| Fresh Lemon Juice 🍋 | ¼ cup | Freshly squeezed, strained |
| Dijon Mustard 🥬 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Chopped, mild flavor |
| Red Onion 🧅 | ¼ whole | Thinly sliced, white part |
| Celery Stalks 🌿 | 2 whole | Thinly sliced, crisp texture |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Pumpkin Seeds 🥜 | ¼ cup | Toasted, for garnish |
The avocados are everything here—ripe but firm is key, or the dressing gets mushy. Trader Joe's and Whole Foods usually have the best selection, but any grocery store works if you pick ones that yield slightly when pressed. For the potatoes, baby Yukon golds stay creamy when cooked and hold their shape beautifully. Halve them before boiling to ensure even cooking—no one likes a half-raw potato. The red onion adds a subtle bite that brightens everything, so don't skip it. If you're prepping ahead, toss the halved potatoes in cold water with a pinch of salt while you gather the rest of the ingredients—they'll stay bright and won't turn mushy later.
No ripe avocados? Use 1 extra-firm avocado plus 1 tbsp lemon juice to compensate for the lack of ripeness. Fresh herbs missing? Dried dill at 1/4 the amount works in a pinch, but it won't have the same brightness. For extra creaminess without avocado, blend in 1/4 cup silken tofu with the dressing. The pumpkin seeds? Toast them in a dry pan for 3-4 minutes until golden—Costco sells them in bulk for half the price. If you're making this ahead, add the seeds right before serving so they stay crisp. The lemon juice is non-negotiable for that fresh tang, but if you're out, lime juice at the same amount gives a nice twist.
This salad keeps beautifully for 3-4 days in the fridge, though the avocado dressing might darken slightly—just stir it before serving. For extra flair, arrange the potatoes and toppings in a clear glass bowl so everyone can see the vibrant layers. The dressing clings best when everything's at room temperature, so let the salad sit for 10 minutes before serving. If you've got leftovers, store the dressing and potatoes separately—they'll stay fresher longer. The pumpkin seeds? Keep them in a sealed container in your pantry for up to 2 months—they're perfect for topping salads, soups, or even yogurt.
Why You'll Love This Recipe
- No Boil Required: I swear by this shortcut—just roast the baby potatoes until golden, then toss them warm with the avocado dressing. That crispy skin? Worth every second in the oven.
- Creamy Without Mayo: The avocado and olive oil make this salad rich and velvety, but it stays light thanks to the bright lemon and tangy Dijon. No greasy aftertaste here—just pure, fresh flavor.
- Lunchbox Legend: Between us, this keeps perfectly for days in the fridge. Pack it in jars for work or toss it in wraps for a no-fuss dinner. My kids eat it straight from the bowl—no complaints.
- Budget Bright Spot: Baby potatoes and avocados stretch farther than you’d think. A single lemon and a small bottle of Dijon go a long way, making this my go-to when groceries feel tight.
Step-by-step instructions for creamy avocado potato salad
This fresh twist on classic potato salad delivers creamy avocado richness with a satisfying crunch.
Cook the Baby Potatoes to Perfect Tenderness
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and simmer for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer the potatoes to a large bowl. Let them cool for 5 minutes before handling—they'll be hot but not scalding. While they cool, I like to give them a gentle shake to break up any large clumps, ensuring even distribution later. Yukon gold potatoes work best here because their buttery flavor pairs beautifully with the avocado.
Prepare the Avocado Dressing Base
In a separate bowl, mash the 2 whole ripe avocados with a fork until completely smooth—no chunks should remain. This is your creamy foundation, so take your time to ensure a silky texture. Add the 0.5 cup extra-virgin olive oil, 0.25 cup fresh lemon juice, 1 tbsp Dijon mustard, 1.5 tsp salt, and 0.5 tsp black pepper. Whisk vigorously for 1 minute until fully emulsified.
The lemon juice is crucial here—it prevents the avocado from browning and adds that bright tang that balances the richness. If you're worried about browning, squeeze the lemon juice directly over the avocado before mashing, then proceed with the other ingredients. This dressing should be thick but pourable—if it's too stiff, add 1-2 tablespoons of water to reach the perfect consistency.
Mix in Vegetables and Herbs
Thinly slice the 0.25 whole red onion and 2 whole celery stalks using a sharp knife. Add them to the warm potatoes along with the 0.33 cup chopped fresh dill and 0.25 cup chopped fresh chives. Toss gently to distribute the herbs evenly throughout.
Now pour the avocado dressing over the potato mixture and fold everything together with a large spoon. Be careful not to overmix—just enough to coat the potatoes evenly. The salad should look vibrant with creamy streaks of avocado and bright pops of green from the herbs. Taste at this stage and adjust seasoning if needed, adding more salt or lemon juice as necessary.
Chill and Garnish for Perfect Texture
Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld beautifully and gives the potatoes time to absorb the dressing fully. If you're short on time, you can chill it for 30 minutes, but the longer it rests, the better the texture and flavor.
Just before serving, toast the 0.25 cup pumpkin seeds in a dry skillet over medium heat for 2-3 minutes until golden and fragrant. Sprinkle them over the top along with any remaining chopped herbs for extra crunch and visual appeal. The contrast of creamy avocado with the toasted seeds and crisp vegetables makes this salad truly special—each bite delivers that perfect balance of textures and flavors.
Pro Tips For Making Avocado Potato Salad
- Boil Until Tender: Baby potatoes should sink and float like drunk ducks—about 15 minutes in salted boiling water. I learned this the hard way when I pulled them too soon and ended up with mealy, sad potatoes that ruined the texture.
- Dress Avocados Last: Slice the avocado right before mixing—it turns brown faster than you think. If you’re prepping ahead, toss the avocado in lemon juice and refrigerate, but still add it to the salad just before serving.
- Balance the Mustard: Start with 1 tablespoon of Dijon and taste before adding more. Too much makes it bitter, and you’ll end up chasing the flavor with extra lemon or oil. I’ve burned this bridge before—trust the initial small amount.
- Chill Before Serving: Let the salad sit for at least 30 minutes in the fridge. The flavors meld better, and the potatoes absorb the dressing instead of sitting in a pool of oil. Yes, even if you’re impatient like me.
Best sauces and condiments for this avocado potato salad
Avocado-Lemon Vinaigrette
This is the star of your salad, blending the creamy avocado with bright lemon for a dressing that sticks perfectly to each potato.
Start with 1 ripe avocado, ¼ cup lemon juice, 3 tbsp olive oil, 1 tsp Dijon mustard, ½ tsp salt, and ¼ tsp black pepper. Blend until silky smooth—no chunks! The lemon juice is key here, preventing browning while adding that zesty kick.
For extra richness, add 1 tbsp tahini or 1 tsp maple syrup to balance flavors.
Spicy Harissa Twist
Crank up the heat with 1 tbsp harissa paste mixed into the dressing for a North African-inspired kick. Harissa adds smoky depth and a fiery finish that pairs beautifully with the creamy avocado. I like using La Boîte Harissa for its balanced heat.
Garnish with toasted cumin seeds and chopped cilantro for an extra layer of flavor. This works especially well with grilled meats or spicy tacos.
Herb-Infused Olive Oil
For a lighter option, infuse ¼ cup olive oil with 2 tbsp chopped dill, 1 tbsp chopped chives, and 1 garlic clove for 10 minutes in a warm skillet. Strain and drizzle over the salad just before serving.
This adds fresh, aromatic notes without overpowering the avocado dressing. Perfect for those who prefer a lighter touch but still want vibrant flavors.
Sweet & Tangy Mango Dressing
Swap out avocado for ½ cup ripe mango purée mixed with ¼ cup lime juice, 2 tbsp olive oil, and 1 tbsp honey. This tropical twist adds a sweet-tangy contrast that works wonderfully with the salad’s earthy potatoes.
Garnish with toasted coconut flakes and fresh mint for a summery vibe. It’s a game-changer for warm-weather gatherings!
Smoky Chipotle Ranch
Blend ½ avocado with ¼ cup vegan ranch dressing, 1 tsp chipotle powder, and 1 tsp smoked paprika for a smoky, creamy dressing that’s perfect for BBQ sides. The chipotle adds depth while keeping the salad rich and satisfying.
Top with crumbled vegan feta and extra chipotle flakes for a bold finish. This version is a crowd-pleaser at summer cookouts. 🔥
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of baby potatoes?
You can, but baby potatoes give the best texture—smaller size means even cooking and perfect bite. If using regular potatoes, cut them into 1-inch cubes and increase cooking time to 20-25 minutes to ensure they're tender. Yukon golds still work best for their creamy texture, but red or fingerlings add nice color contrast.
How do I prevent the avocado from browning in the dressing?
Squeeze fresh lemon juice directly over the avocado before mashing, then mix it into the dressing immediately. The acidity slows browning significantly. For extra insurance, add 1 tsp lemon juice to the final salad before serving. Store any leftovers in an airtight container with plastic wrap pressed against the surface to minimize air exposure.
Can I make this salad ahead of time?
Prepare everything except the pumpkin seeds up to 2 days ahead and store in the fridge. The flavors actually improve overnight as the dressing absorbs into the potatoes. Just add the toasted seeds right before serving to keep them crisp. For best texture, let the salad sit at room temperature for 10 minutes before serving to bring out all the flavors.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold or at room temperature. If you have leftovers, simply stir everything together and enjoy as-is. The avocado dressing may separate slightly when cold, but it blends back together when stirred. For extra freshness, add a splash of lemon juice when serving leftovers to brighten the flavors.
Can I make this recipe without avocado?
For a similar creamy texture, blend ½ cup silken tofu with 2 tbsp tahini and 2 tbsp lemon juice instead. This creates a neutral base that still clings to the potatoes. The salad will be lighter but still delicious. For extra richness, add 1 tbsp olive oil to the dressing mixture.