Salads
This avocado potato salad recipe reimagines a classic with velvety avocado replacing mayo, delivering a rich, satisfying texture without sacrificing that beloved crunch. 💛 I developed it after years of adapting traditional potato salad for vegan diets—balancing heartiness with freshness so every bite feels special.
The secret? Ripe avocados blended with tangy lemon and garlic, creating a dressing that clings beautifully to the potatoes while keeping them crisp-tender.
The magic happens in the prep: waxy red potatoes hold their shape when cooked al dente, while red onion and celery add sharp, crisp contrast.
I like to let the salad sit for 20 minutes before serving—this allows the avocado to infuse the potatoes with its creamy richness without turning mushy. The result is a salad that’s substantial enough for a main dish but light enough for summer picnics.
What makes this version stand out is how it captures the soul of classic potato salad while making it plant-based and equally indulgent. The avocado adds a luxurious creaminess that pairs perfectly with the bright acidity of Dijon mustard and lemon, while fresh herbs keep it vibrant.
This isn’t just another vegan adaptation—it’s a restaurant-quality dish that belongs at any table.
Perfect for potlucks, lunches, or as a satisfying weeknight dinner, this salad keeps beautifully for up to 3 days in the fridge. Here’s how to make it—simple steps for a dish that always impresses.
Ingredients for avocado potato salad
Probably have most of these already—just add avocado for that creamy magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 3 lb | Yukon gold or similar, cut into 1-inch cubes |
| Ripe Avocados 🥑 | 2 whole | Firm but yielding, pitted and scooped |
| Red Onion 🧅 | 1 medium | Thinly sliced, soak in cold water 10 minutes |
| Celery Stalks 🥬 | 3 whole | Diced small, crisp variety preferred |
| Fresh Lemon Juice 🍋 | ½ cup | Freshly squeezed, about 2 lemons |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality, tangy variety |
| Garlic Cloves 🧄 | 4 cloves | Minced fine, about 1 tsp |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity flavor |
| Sea Salt 🧂 | 1 ½ tsp | Fine grain, to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, coarse |
| Apple Cider Vinegar 🍶 | 1 tbsp | For extra tang |
Avocados are the star here, so pick ripe but firm ones—they should yield slightly to gentle pressure. Trader Joe's or Whole Foods usually have great ones, but check your local market's produce section first. The potatoes? Yukon gold or red potatoes are perfect—they stay crisp-tender when cooked. I always buy a few extra avocados (they ripen fast) and store them at room temperature until ready to use. The celery and onion? Look for crisp, firm stalks—no wilted or discolored bits. Fresh herbs make all the difference, so if you're buying bunches, grab extra dill and parsley—they'll last longer than you think.
No ripe avocados? Let them sit at room temperature for a day or two—they'll soften up perfectly. Short on dill? Substitute with extra parsley or tarragon, though the flavor won't be identical. The apple cider vinegar adds that classic tang—substitute with lemon juice at double the amount if that's what you've got. For the mustard, Dijon is non-negotiable here—it gives that signature tang that regular yellow mustard can't match. The olive oil? Use whatever you'd drizzle on bread—just make sure it's extra-virgin for that rich flavor. No fresh herbs? Dried works at half the amount, but fresh is definitely better.
This salad tastes even better the next day—the flavors meld perfectly in the fridge. Store it in an airtight container with a layer of olive oil on top to keep the avocado from browning. Keeps for 3-4 days in the fridge, but honestly, it won't last that long. I always make a double batch for potlucks—portions are easy to grab and go. If you're prepping ahead, hold off on adding the celery and onion until serving—they stay crispest that way.
Why You'll Love This Recipe
- No Boil Required: I just toss the waxy red potatoes in cold water with salt for 10 minutes—they stay firm, no mushy mess. The avocados slice in seconds, and the lemon juice keeps them bright green instead of turning brown on me.
- Creamy Without Mayo: That avocado mash replaces mayo, giving it a rich, velvety texture without the heaviness. The red onion adds a sharp bite, while the celery keeps it fresh—like a lighter, brighter take on classic potato salad.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. It holds up for days in the fridge, and the lemon dressing keeps everything from getting soggy. My kid actually eats his lunch now—no complaints.
- Budget Brightness: Potatoes and avocados stretch further than you’d think, especially with the onion and celery bulking it up. Honestly, it’s my secret weapon for feeding a crowd without breaking the bank.
Step-by-step instructions for creamy avocado potato salad
Here's how to make this dreamy avocado potato salad with perfect texture and bold flavors.
👨🍳 Step 1: Cook the Potatoes to Perfection
Place the 3 lb waxy red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp sea salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer to a large bowl. Let them cool slightly—this prevents the salad from becoming watery. I like to give them a quick shake to release excess steam before moving to the next step. The potatoes should be warm but not hot when you add them to the dressing.
🍳 Step 2: Prepare the Creamy Avocado Dressing
In a separate bowl, mash the 2 whole ripe avocados with a fork until smooth—no chunks, but don't overwork it or it'll turn brown. Add the 0.5 cup fresh lemon juice, 2 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.5 tsp black pepper, and 1.5 tsp sea salt. Mix well to combine.
This is where the magic happens—the avocado creates that luscious creaminess while the lemon keeps it bright. If the mixture looks too thick, add 1-2 tablespoons of water to loosen it slightly. The dressing should be thick enough to coat the back of a spoon but still spreadable.
🥘 Step 3: Combine and Chill for Maximum Flavor
Add the warm potatoes to the avocado dressing and gently fold everything together using a large spoon. Now incorporate the 1 medium red onion (drained from its soaking water) and 3 whole celery stalks (diced small). Mix thoroughly to distribute the creamy avocado evenly throughout.
Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of lemon juice for brightness. Cover the bowl and refrigerate for at least 2 hours (or up to 4 hours) before serving. This chilling time lets the flavors meld beautifully and the potatoes absorb the dressing completely.
🍽️ Step 4: Finish with Fresh Herbs and Serve
Before serving, give the salad a final toss and garnish with extra chopped fresh dill and chopped fresh parsley for a pop of color and freshness. The salad should be creamy, tangy, and perfectly balanced—not too heavy from the avocado, not too sharp from the lemon.
Serve chilled with toasted bread, grilled chicken, or as a standalone dish. The contrast of warm, toasted bread against the cool, creamy salad is pure perfection. This version keeps all the classic crunch you love while adding that luxurious avocado twist that makes it unforgettable.
Pro Tips For Making Avocado Potato Salad
- COOL POTATOES FIRST: Toss your waxy red potatoes straight from the fridge into boiling water—no need to warm them first. I learned this the hard way: room-temperature potatoes steam unevenly and turn mushy when you’re trying to keep them firm for slicing.
- SALVAGE OVERRIPE AVOCADOS: If your avocados are too soft, don’t toss them—mash them with the lemon juice first, then fold them into the salad last. The acidity tightens the texture, and the extra moisture keeps the salad from drying out by lunchtime.
- SOAK RED ONIONS: Thinly slice the red onion and soak it in ice water for 10 minutes before draining. This cuts the bite and prevents the salad from tasting like you’re eating raw onion straight from the garden—trust me, it makes a real difference.
- MIX IN LEMON LAST: Hold off on adding the lemon juice until everything else is combined. The acid breaks down the avocado faster, so if you toss it in early, you’ll end up with a sad, brown mush instead of creamy, bright chunks.
Serving suggestions for this recipe
Bread Pairings
This creamy salad pairs beautifully with warm, crusty bread that soaks up every bit of avocado dressing. I love serving it with sourdough loaves from my local bakery—their tangy flavor complements the salad’s richness perfectly.
For extra crunch, toast thick slices of baguette or ciabatta until golden and serve alongside. The contrast of warm, toasted bread against the cool salad is what makes this dish so satisfying. 🥖
Protein Additions
While this salad is hearty on its own, adding protein makes it a complete meal. Grilled chicken breast or tofu slices add a smoky depth that balances the creamy avocado. For a seafood twist, try flaked smoked salmon—just 2 oz per serving adds a luxurious touch.
I also love adding hard-boiled eggs for a classic potato salad feel, sliced and sprinkled on top just before serving.
Garnish Ideas
Fresh garnishes elevate this salad to restaurant-quality. A sprinkle of toasted pumpkin seeds adds crunch and a nutty flavor, while crumbled feta cheese (if not keeping it vegan) brings a salty tang. For a pop of color, thinly slice radishes or cherry tomatoes and scatter them on top.
I also like drizzling a little extra-virgin olive oil and a pinch of flaky sea salt right before serving for that final gourmet touch. ✨
Picnic & Party Serving
This salad is perfect for picnics and potlucks—just transfer it to an airtight container and pack it with a small container of dressing on the side. Serve it in a glass bowl with a fresh herb garnish for an elegant presentation.
For a fun twist, serve it in hollowed-out avocado halves as individual portions—it’s visually stunning and keeps everything fresh. I’ve even made it in a mason jar salad style with the dressing at the bottom, so guests can shake it up before eating. 🧺
Meal Prep Tips
Prep ahead for easy lunches all week! Store the salad in an airtight container with a layer of olive oil on top to prevent browning. Keep the red onion and celery separate until serving to maintain crispness. When ready to eat, just toss everything together and adjust seasoning.
I like to pack individual portions in glass containers with a small side of toasted bread for a complete meal. This salad tastes even better the next day as the flavors meld together beautifully. 📅
Nutrition facts
Frequently asked questions
Why does this salad need to chill before serving?
Chilling for 2-4 hours lets the avocado dressing fully coat the potatoes, creating that perfect creamy texture without making them soggy. It also allows all the flavors—like lemon, garlic, and fresh herbs—to meld together beautifully. Trust me, the wait is worth it for that restaurant-quality taste!
Can I use regular potatoes instead of waxy red ones?
Not ideal! Regular potatoes (like Russets) get too starchy and fall apart when cooked. Waxy varieties like Yukon gold or red potatoes hold their shape perfectly and stay crisp-tender. If you're out of options, try fingerling potatoes—they're even better for salads!
What if my avocados turn brown after mixing?
That happens when avocado oxidizes! To prevent it, add 1 tablespoon of lemon juice directly to the avocado before mixing, then cover the bowl tightly with plastic wrap (pressed directly on the surface). For extra insurance, store the salad in an airtight container with a thin layer of olive oil on top.
How can I make this salad spicier?
Add ½ teaspoon of cayenne pepper or 1 teaspoon of hot sauce to the avocado dressing for instant heat! For smoky depth, stir in ½ teaspoon of smoked paprika. If you love fresh heat, top with sliced jalapeños or a sprinkle of red pepper flakes just before serving.
Can I make this salad ahead of time?
This salad actually tastes better the next day as flavors develop. Store in an airtight container for up to 3 days, keeping the celery and onion separate until serving to maintain crispness. Just give it a good stir and adjust seasoning before eating—it's perfect for meal prep!