Armenian Potato Salad Recipe: Herb-Infused Yogurt Base with Crisp Celery Bites

This Armenian potato salad recipe transforms humble ingredients into a vibrant, herb-infused dish that brings Armenian flavors to your table with every bite.

The secret lies in a creamy yogurt base infused with fresh dill, garlic, and lemon, creating a tangy foundation that balances the crisp, boiled potatoes and crunchy celery. What sets this version apart is the traditional touch of vinegar and oil, which keeps the salad fresh and vibrant for hours.

The recipe begins with perfectly boiled potatoes—tender yet firm—tossed with a bright dressing of yogurt, garlic, and a mix of fresh herbs that give it that signature Armenian flavor. The addition of crisp celery bites adds texture, while optional ingredients like cucumbers or pickles can be incorporated for extra freshness.

This dish is as nourishing as it is delicious, making it a perfect side for grilled meats or a standalone meal.

What you’ll achieve is a potato salad that’s far from ordinary—creamy yet refreshing, with layers of herbaceous and tangy flavors that stay true to its Armenian roots. The yogurt base ensures a smooth, velvety texture, while the celery and herbs add a satisfying crunch.

It’s the kind of dish that feels both comforting and sophisticated, perfect for family gatherings or special occasions.

Ready in under 30 minutes, this Armenian potato salad is a game-changer for anyone looking to elevate their side dishes. Whether you’re serving it alongside grilled lamb or enjoying it as a light lunch, the combination of flavors and textures will leave everyone asking for seconds. Let’s get started!

Ingredients for armenian potato salad

Fresh herbs, creamy yogurt, and crisp vegetables—this Armenian potato salad brings bold flavors to your table effortlessly.

The yogurt is the heart of this salad, so full-fat Greek yogurt gives the best texture—none of that tangy, watery stuff. Fage or Siggi’s are my go-tos, but any plain yogurt works if it’s thick. Fresh dill is non-negotiable here; those dried packets just don’t cut it. Look for vibrant green leaves at the store—Trader Joe’s or Whole Foods usually have the freshest. The potatoes need to be tender but hold their shape, so Russet or Yukon Gold are perfect. Peeled and cubed evenly, they’ll cook up perfectly every time.

No fresh dill? Dried dill at one-third the amount works in a pinch, but it’s not the same. Running low on vinegar? Lemon juice at double the amount keeps the tang. The red onion is optional but adds a nice bite—skip it if you’re serving kids. For extra crunch, add diced cucumber or radishes. The celery should be crisp, so avoid pre-cut bags—whole stalks stay fresher longer. If you’re making this ahead, toss the potatoes with a little olive oil to keep them from drying out.

This salad keeps beautifully for 3-4 days in the fridge, though the celery gets softer over time. For best texture, assemble it just before serving. The dressing separates slightly? Give it a quick whisk before tossing. If you’re prepping ahead, store the dressing and veggies separately—combine right before serving. Garnish with fresh parsley right before eating to keep it vibrant. Leftovers? It’s even better the next day as the flavors meld.

Step-by-step instructions for Armenian potato salad

This method delivers a perfectly balanced Armenian potato salad with tender potatoes and a vibrant, tangy yogurt dressing.

Place the 3 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-low and simmer for 15-20 minutes until a knife slides in easily.

Drain the potatoes and let them cool slightly before handling. I like to shock them in cold water for 2 minutes to stop the cooking process and make peeling easier. Peel the potatoes while still warm, then cut them into ½-inch cubes. The cubes should be uniform in size to ensure even cooking in the dressing.

In a medium bowl, combine the 1.5 cups Yogurt, Plain, 0.5 cup Fresh Dill, Chopped, 3 cloves Garlic Cloves (minced), 2 tbsp Fresh Lemon Juice, 0.25 cup Extra-Virgin Olive Oil, 2 tbsp White Vinegar, 0.5 tsp Black Pepper, and the remaining 1 tsp Salt. Mix thoroughly until the dressing is smooth and fully integrated.

Let the dressing sit at room temperature for 10 minutes before using. This allows the flavors to meld together, creating a cohesive and tangy base. The yogurt should be thick enough to cling to the potatoes but still spreadable—if it’s too thick, whisk in 1-2 tablespoons of cold water to achieve the right consistency.

In a large mixing bowl, combine the cubed potatoes, 3 whole Celery Stalks (finely diced), and 0.25 whole Red Onion (thinly sliced). Toss gently to distribute the celery and onion evenly. The celery should be crisp, so avoid over-chopping, which can make it soggy. The red onion adds a subtle sharpness that complements the creamy texture.

Pour the prepared yogurt dressing over the potatoes and toss gently but thoroughly. Work quickly to ensure the dressing coats each potato evenly. If the salad seems dry after tossing, add 1-2 tablespoons of cold water to loosen the dressing. Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to fully develop and the potatoes to absorb the dressing.

Before serving, give the salad one final toss to redistribute any dressing that may have settled. Garnish with 0.25 cup Fresh Parsley, Chopped for a pop of color and freshness. The parsley not only adds visual appeal but also brightens the dish with its mild, slightly peppery flavor.

Serve the Armenian potato salad chilled, straight from the refrigerator. The contrast between the warm, creamy dressing and the cool potatoes creates a refreshing and satisfying dish. This salad pairs beautifully with grilled meats, fresh bread, or as a standalone appetizer. The balance of herbs, tang, and creaminess makes it a standout in any meal.

Flavor customization for this recipe

Herb Intensity Boost

Double the fresh dill to 1 cup for an ultra-herbaceous flavor, or add 2 tbsp fresh mint for a brighter twist. I love combining both—½ cup dill + 1 tbsp mint—for a fragrant Armenian garden effect.

For a Mediterranean touch, swap 2 tbsp chopped tarragon or thyme into the dressing. 🌿

Spicy Kick Options

Add 1 tsp Aleppo pepper or ½ tsp smoked paprika to the dressing for warmth. For heat lovers, mix in 1 tbsp finely chopped jalapeño or ½ tsp cayenne. I recommend starting with ½ tsp red pepper flakes and adjusting to taste—this salad holds up beautifully to bold flavors.

Creamy Variations

Swap yogurt for sour cream (equal parts) for a richer texture, or blend in 2 oz crumbled feta for tangy depth. For a lighter version, use Greek yogurt mixed with 2 tbsp buttermilk—it stays creamy without heaviness. The key is balancing fat and acid for that signature Armenian creaminess.

Crunchy Add-Ins

Boost texture with ½ cup diced cucumber (peeled seeds removed) or ¼ cup toasted pine nuts. For a smoky crunch, add 2 tbsp chopped sun-dried tomatoes (oil-packed, drained). I especially love ¼ cup thinly sliced radishes—they add a peppery bite that cuts through the richness.

Sweet-Tangy Balance

Brighten the salad with 1 tbsp honey or maple syrup in the dressing. For a fruity twist, fold in ¼ cup finely diced apple or peach (tossed with lemon juice first). This works surprisingly well—especially with the vinegar and herbs—to create a sweet-savory harmony. 🍯

Protein Upgrades

Make this a full meal by stirring in ½ cup cooked chickpeas (rinsed) or ¼ cup crumbled bacon. For a seafood option, add ½ cup chopped smoked trout or canned sardines (drained). The protein keeps the salad satisfying while maintaining that light, fresh Armenian profile.

Frequently asked questions