Armenian Potato Salad Recipe: Herb-Infused Crunch Without Mayo Magic

Salads

Armenian Potato Salad Recipe: Herb-Infused Crunch Without Mayo Magic

This Armenian potato salad recipe brings a taste of the Caucasus to your table with its bright, herby flavors and satisfying crunch. Unlike creamy Western versions, this traditional dish relies on fresh dill, parsley, and a touch of allspice for depth—no mayo required.

I first discovered it through my grandmother's handwritten recipe cards, where she'd note "cook until tender, then let cool" with no measurements, just instinct.

The beauty of this salad lies in its simplicity: boiled potatoes tossed with vibrant herbs, a splash of lemon juice, and just enough oil to coat.

My grandmother always insisted on using Yukon Gold potatoes for their buttery texture, and she'd let the salad sit overnight for the flavors to meld. The result is a dish that's as refreshing as it is hearty, perfect for picnics or as a side to grilled meats.

What makes this recipe special is its versatility—it works as a vegetarian main or a meat-friendly side. The traditional version often includes hard-boiled eggs and sometimes sour cream, but the base remains the same: tender potatoes and aromatic herbs.

The key is letting the salad chill before serving, which allows the flavors to develop and the potatoes to absorb the herby dressing.

Ready in just 30 minutes of active prep (plus cooling time), this salad delivers restaurant-quality results with minimal effort. The secret is in the herbs—fresh dill and parsley should be the stars, with just enough allspice to add warmth.

Serve it at room temperature for the best texture and flavor balance.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for armenian potato salad

Eight fresh ingredients, zero mayo—just herby crunch that tastes like home.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium-sized, halved lengthwise
Fresh Dill 🌿 ½ cup Chopped stems and leaves
Fresh Parsley 🌿 ¼ cup Flat-leaf, chopped finely
Lemon Juice 🍋 ¼ cup Freshly squeezed, strained
Extra-Virgin Olive Oil 🫒 ½ cup Light, fruity variety
Allspice Ground 🌶️ ½ tsp For subtle warmth
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Peppercorns 🌶️ ½ tsp Freshly cracked
Red Onion 🧅 ¼ whole Thinly sliced for crunch
Hard-Boiled Eggs 🥚 2 whole Optional, chopped
Sour Cream 🥛 ¼ cup Optional, for creaminess
Garlic Cloves 🧄 2 cloves Minced for subtle flavor

The potatoes are non-negotiable—Yukon Golds hold their shape and soak up the herby dressing perfectly. Trader Joe's and Whole Foods usually carry them pre-washed, which saves time. My grandmother swore by boiling them in salted water until fork-tender (about 15 minutes), then letting them cool in the pot. For the herbs, fresh is a must—dried dill just won't cut it. Grab a big bunch of dill and parsley from the grocery store's produce section, and chop the stems too. They pack just as much flavor as the leaves. The allspice? Penzeys has the best ground variety—it's worth the extra few bucks for that warm, aromatic kick.

No fresh dill? Dried works at one-third the amount, but it won't have the same bright punch. Short on parsley? Cilantro or basil can stretch it, though the flavor shifts slightly. The lemon juice should be freshly squeezed—bottled won't have the same zing. For the olive oil, a light, fruity variety keeps the dish from getting too heavy. No sour cream? Greek yogurt or vegan sour cream works just as well. The red onion adds crunch, but if you're serving this to kids, you can skip it—it's an acquired taste. The eggs and sour cream are optional, but they round out the dish beautifully if you're going for that classic Armenian comfort feel.

This salad tastes even better the next day—let it chill overnight if you can. Store it in an airtight container with a lid, and it'll keep for 3-4 days in the fridge. The potatoes stay tender, and the flavors meld into something truly special. If you're prepping ahead for a picnic, portion it into individual containers so everyone gets their own herby bite. The dressing will separate slightly, but just give it a quick stir before serving. Trust me, the wait is worth it—this is one salad that gets better with time.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I’ll admit, I used to dread boiling potatoes—peeling, timing, the whole mess. This version? Just roast them whole in their skins, then slice. Crispy edges, creamy middle, and zero fuss.
  • Herb-Packed Brightness: The dill and parsley aren’t just garnish—they’re the stars. That zesty lemon and olive oil dressing cuts through the richness, leaving you with a salad that’s fresh, tangy, and impossible to resist.
  • Potluck Hero: Between us, this is my go-to for gatherings. It travels well, stays crispy in the heat, and pairs with everything—grilled meats, fresh bread, or even just on its own. No one will guess it’s this easy.
  • Budget-Friendly Staple: Yukon Golds are affordable, and a single bunch of dill stretches across multiple meals. Make a big batch, store it for days, and watch your grocery bill shrink—without sacrificing flavor.

Step-by-step instructions for Armenian potato salad

This herb-packed Armenian potato salad delivers bright, crunchy texture without mayo—just vibrant flavors and satisfying bite.

1

Cook the Potatoes Until Tender

Place the 2.5 lb Yukon Gold 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-high and cook for 15-18 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry for 2 minutes in the pot. This step prevents a soggy salad later. While still warm, gently press each potato half with a fork to create slight ridges—this helps the dressing cling better. Let them cool completely before proceeding.

2

Build the Herb Dressing

In a large bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Lemon Juice, 0.5 tsp Allspice Ground, 0.5 tsp Black Peppercorns, and 2 cloves Garlic Cloves (minced). The dressing should look emulsified but still slightly separated—this is normal and ensures a bright, not greasy, finish.

Add the 0.5 cup Fresh Dill and 0.25 cup Fresh Parsley, stirring well to distribute the herbs evenly. Taste and adjust seasoning—you might want to add a pinch more salt or lemon juice depending on your preference. Set aside while you prepare the remaining ingredients.

3

Add Crunch and Creaminess

Thinly slice the 0.25 whole Red Onion and add it to the bowl with the dressing. If using, chop the 2 whole Hard-Boiled Eggs into small pieces and fold them in gently. The eggs should be evenly distributed but still visible for texture.

Add the 0.25 cup Sour Cream (if using) and mix lightly—just until combined. The sour cream adds creaminess without making the salad heavy. Here's the thing—if you're making this ahead, skip the sour cream until serving to keep the potatoes from absorbing too much moisture.

4

Combine and Chill for Maximum Flavor

Add the cooled potatoes to the bowl and gently toss everything together with a large spoon or your hands. Be careful not to overmix—the potatoes should be well coated but still hold their shape. Let the salad sit at room temperature for 5 minutes to allow the flavors to meld.

Transfer the salad to an airtight container and refrigerate for at least 1 hour (or up to 24 hours). This chilling time lets the flavors develop fully and the potatoes absorb the dressing perfectly. When ready to serve, give it one final toss to distribute any settled dressing.

👨‍🍳

Pro Tips For Making Armenian Potato Salad

  • Boil Them Whole: I learned this the hard way—peeling and chopping Yukon Golds before boiling turns them into mush. Instead, scrub them clean, prick with a fork, and boil whole until fork-tender (about 20 minutes). The skins stay intact, adding texture, and you’ll have perfectly creamy centers without the gummy mess.
  • Chop Dill Like You Mean It: Fresh dill is the star here, but most recipes treat it like an afterthought. Pulse it in a food processor for 2-3 seconds—just enough to break up the stems while keeping the leaves bright and chunky. No processor? Stack stems and slice thinly with a sharp knife. (Yes, even if you’re impatient like me.)
  • Salt the Boiling Water: Skip this, and your potatoes will taste bland no matter how much salt you add later. Use 1 tablespoon of salt per pound of potatoes in the boiling water—it seasons the starch and keeps the salad from tasting flat. Trust me, your taste buds will notice.
  • Dress It Warm: Toss the warm potatoes with lemon juice and olive oil while they’re still steaming. The heat helps the oil cling better, and the acid in the lemon brightens instantly. Let it sit for 5 minutes before adding herbs—this gives the flavors time to marry instead of just sitting on top. (Your future self will thank you.)

Storing and reheating this dish

Fridge Storage Secrets

This salad keeps beautifully in the fridge for 3-4 days if stored properly. I always use a glass airtight container with a tight-fitting lid—Pyrex quart jars work perfectly. The potatoes stay tender, and the herby dressing actually improves overnight as the flavors meld.

Let it cool completely before storing to prevent condensation, which can make the salad soggy. 🥫

Freezer-Friendly Hack

Surprisingly, you can freeze this salad for up to 2 months without sacrificing texture. Just store it in a freezer-safe zip-top bag, squeezing out excess air to prevent freezer burn.

When ready to eat, thaw it overnight in the fridge, then give it a good stir—add a splash of lemon juice to revive the flavors. The potatoes might get slightly softer after freezing, but the herby dressing keeps it delicious.

Reheating Like a Pro

For the best texture, I recommend serving this salad cold or at room temperature. But if you need to reheat, do it gently over low heat for just 2-3 minutes—no more, or the potatoes will turn mushy.

I toss it in a nonstick skillet with a splash of water to keep it moist. If you're reheating from the fridge, let it sit at room temperature for 10 minutes first to even out the temperature.

Make-Ahead Magic

This is one of those salads that tastes better the next day—make it ahead for picnics or potlucks. I like to prep it the night before so the flavors have time to develop fully.

Store it in the fridge, then transfer to a serving bowl just before guests arrive. The dressing will separate slightly, but a quick stir brings everything back together. Pro tip: Keep the sour cream separate until serving to prevent soggy potatoes.

Portioning for Picnics

For easy serving at picnics or BBQs, portion the salad into individual mason jars or small airtight containers. Layer the potatoes at the bottom, then add the dressing and herbs on top.

This keeps everything fresh and prevents sogginess. When ready to eat, just pour it into a bowl and give it a good mix. Everyone gets their own herby bite without any fuss!

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 65mg22%
Sodium 520mg23%
Total Carbohydrate 32g11%
Dietary Fiber 5g18%
Sugars 4g
Protein 8g16%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why doesn't Armenian potato salad use mayo like American versions?

Traditional Armenian potato salad relies on fresh herbs and citrus for brightness, not mayo. The olive oil-lemon dressing creates a light, herby flavor that pairs perfectly with grilled meats or as a vegetarian main. My grandmother always said mayo would "overpower the natural taste of the potatoes."

2

Can I substitute Yukon Gold potatoes for another variety?

Russet potatoes work in a pinch, but they'll be drier and less flavorful. For best results, stick with Yukon Golds—their waxy texture holds up perfectly to the herby dressing. If you must use red potatoes, boil them 5 minutes less since they cook faster.

3

How do I make this salad spicier?

Add ½ teaspoon of red pepper flakes to the dressing or serve with a side of chili oil. For heat lovers, my grandmother sometimes mixed in 1 teaspoon of Armenian hot sauce (like "Hin Hin")—it adds a smoky kick that pairs beautifully with the allspice.

4

Is this potato salad vegetarian-friendly?

Skip the hard-boiled eggs and serve as-is. The herby dressing and potatoes make a complete vegetarian dish. For extra protein, add chickpeas or white beans. My grandmother often served it with grilled lamb, but it's equally delicious on its own.

5

What's the best way to serve this salad?

Serve at room temperature for the best texture. It pairs perfectly with grilled meats (especially lamb or chicken), but also works as a standalone vegetarian meal. For a picnic, portion into individual jars with dressing on top to keep everything fresh. The flavors actually improve after 1 hour of chilling!

★★★★★4.7(12 reviews)
Categories Salads