Avocado Potato Salad Recipe: Creamy Herb Swirl With Crispy Celery Bites

This avocado potato salad recipe transforms a classic dish into something vibrant, creamy, and full of texture—where crispy celery bites meet velvety avocado swirls.

The secret lies in perfectly cooked potatoes that stay crisp at the edges while absorbing a bright citrus-herb dressing, balanced by ripe avocado that adds luxurious creaminess. I developed this version after realizing traditional potato salads could be elevated with just a few simple upgrades.

The magic happens in the preparation: boiling potatoes until tender-crisp, cooling them completely before mixing, and slicing avocado at the last minute to prevent browning. A zesty dressing made with lime juice, olive oil, and fresh herbs ties everything together, while crispy celery adds a satisfying crunch.

This isn't your grandmother's potato salad—it's a fresh, plant-based dish that still feels hearty and satisfying.

What you'll end up with is a salad that's creamy from the avocado, crisp from the potatoes and celery, and bright from the citrus dressing—each bite delivering a perfect balance of textures and flavors.

The garnish of lime zest, cilantro, and chili flakes adds a pop of color and extra freshness. It's the kind of dish that feels special enough for a picnic but simple enough for a weeknight dinner.

Perfect for summer gatherings, potlucks, or even as a light lunch, this avocado potato salad keeps well for up to two days when stored properly. The flavors actually improve as the avocado softens slightly and the dressing melds with the potatoes.

Let's get started on creating this refreshing twist on a classic dish!

Ingredients for avocado potato salad

Six ingredients transform this classic into a vibrant, creamy, plant-based masterpiece.

The potatoes are the foundation, so Yukon Golds are ideal—they hold their shape beautifully and stay tender-crisp. Trader Joe's or Whole Foods carry them year-round, or grab any wax potato variety. Cut them into even 1-inch cubes for consistent cooking. For the avocados, Hass variety is perfect—they're buttery and hold their shape when sliced. Buy a day ahead and let them ripen at room temperature; they should yield slightly to gentle pressure. Celery should be crisp with no brown spots—organic stalks from the grocery store work fine, just trim the ends before slicing. Fresh herbs like cilantro and dill are non-negotiable for that bright, fresh flavor—local farmers markets often have the freshest selections.

No lime juice? Key lime juice or lemon juice works in a pinch, but lime's unique tartness is ideal. For the olive oil, light fruity varieties like Bertolli or California Avocado work best—they won't overpower the delicate flavors. If you're out of red wine vinegar, apple cider vinegar gives a slightly sweeter tang. The garlic can be roasted for a mellow flavor if you prefer, but raw minced garlic adds the sharp bite this salad needs. For extra crunch, thinly sliced radishes can replace some celery. And if you can't find fresh dill, dried dill at one-third the amount will work, though it lacks the freshness. Always slice the avocado last—it browns quickly, and you want that velvety green color in every bite.

This salad tastes even better the next day as the flavors meld. Store in an airtight container in the fridge for up to 2 days, with a thin layer of olive oil on top to preserve the avocado. For serving, I like to portion into individual containers with a sprinkle of chili flakes and lime zest on top—perfect for meal prep. The potatoes will soften slightly but stay crisp at the edges. If making ahead, hold off on adding the avocado until serving to maintain texture. Garnish with extra cilantro and chili flakes right before eating for maximum freshness.

Step-by-step instructions for avocado potato salad

Here's how to create a perfectly balanced salad with crispy potato cubes and velvety avocado swirl.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp of the 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until fork-tender but still holding their shape.

Drain immediately and transfer to a large bowl. While still warm, gently toss with 1 tbsp of the 0.5 cup extra-virgin olive oil to prevent sticking. Let cool completely to room temperature—this ensures they hold their texture when mixed with the dressing later. I've found this cooling step prevents the potatoes from becoming mushy when combined with the avocado.

Using a sharp chef's knife, thinly slice the 3 whole celery stalks on a diagonal into ¼-inch thick pieces. The diagonal cut creates more surface area for crispiness. Transfer to a paper towel-lined plate and sprinkle lightly with the remaining 0.5 tsp salt. Let sit for 5 minutes while you prepare the dressing—this draws out moisture for extra crunch.

Chop the 0.5 cup fresh cilantro and 0.25 cup fresh dill separately, removing any thick stems. Finely mince the 3 cloves garlic. Keep these components separate until ready to combine—this prevents the herbs from wilting in the dressing. The fresh herbs will add bright, vibrant flavors that contrast beautifully with the creamy avocado and crispy celery.

In a food processor, combine the 2 whole ripe Hass avocados, 0.5 cup lime juice, 0.5 cup extra-virgin olive oil, 2 tbsp red wine vinegar, 1 tsp lime zest, 0.5 tsp black pepper, and 0.5 tsp red chili flakes. Process until completely smooth, scraping down the sides as needed. The dressing should be thick but pourable—if it's too thick, add 1-2 tbsp water to reach your desired consistency.

Taste and adjust seasoning—this is where the salad's flavor comes together. I usually add a pinch more salt or lime juice at this stage to balance the richness of the avocado. Transfer the dressing to a medium bowl and set aside. The acidity from the lime juice will help preserve the avocado color while adding brightness to the entire dish.

Add the cooled potatoes, celery, chopped cilantro, chopped dill, and minced garlic to the bowl with the avocado dressing. Gently fold everything together using a large spoon or rubber spatula, being careful not to break up the potato cubes. You want the avocado to swirl through the salad rather than create a uniform color—this creates that signature marbled look.

Taste and make any final adjustments to seasoning. Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb some of the dressing, becoming even more flavorful, while the celery maintains its crisp texture.

Before serving, give the salad one final gentle toss to redistribute the dressing. Transfer to a serving platter and garnish with additional lime zest and a sprinkle of fresh dill. The contrast of the crispy celery against the creamy avocado and fluffy potatoes creates an incredibly satisfying texture combination.

Serve immediately while the celery remains crisp and the avocado maintains its velvety texture. For best results, serve within 2 hours of preparation. If making ahead, store the dressing and potatoes separately in the refrigerator and combine just before serving to maintain optimal texture.

Dietary considerations for this recipe

Vegan-Friendly Base

This avocado potato salad is completely plant-based, relying on creamy avocado instead of mayo or Greek yogurt. The 2 Hass avocados provide healthy fats and a rich, velvety texture that replaces traditional dairy-based binders.

I've found that using ripe avocados (with just a slight give when pressed) gives the best balance of creaminess and structure. 🥑

Gluten-Free Adaptation

Since this recipe naturally avoids gluten-containing ingredients, it's perfect for those with celiac disease or gluten sensitivity. The Yukon Gold potatoes and celery are both gluten-free, and the dressing relies on fresh lime juice, olive oil, and herbs rather than processed sauces.

Always double-check your red wine vinegar label—some brands may contain gluten as a preservative, but most pure vinegars are safe.

Nut-Free Considerations

If you're avoiding nuts, this salad is already a great option since it doesn't contain any nut-based ingredients. The creamy texture comes entirely from avocado, and the crunch comes from celery rather than nuts.

For extra protein, you could add white beans or chickpeas (about 1 cup drained and rinsed) to the salad mixture—just toss them in with the potatoes before adding the dressing.

Allergen-Friendly Swaps

For those with dairy allergies, this recipe is already safe as it contains no dairy products. If you need to avoid cilantro (common in some cultures), simply omit it and increase the fresh dill to 0.5 cup for extra herbaceous flavor.

The lime zest and chili flakes provide plenty of brightness without relying on any specific herbs. For soy allergies, ensure your red wine vinegar is soy-free, as some brands may contain trace amounts.

Meal Prep Adaptations

This salad stores beautifully for meal prep—simply keep the dressing and potatoes separate until ready to eat. Store the potatoes in an airtight container with a thin layer of olive oil on top to prevent browning, and keep the avocado dressing in a separate container.

When ready to serve, combine everything and add fresh avocado slices just before eating. This approach keeps the texture perfect for up to 2 days in the refrigerator. 📅

Frequently asked questions