Argentine Potato Salad Recipe: Vinegar-Kissed Crunch With Smoky Paprika Depth

This Argentine potato salad recipe transforms humble ingredients into a dish that's as vibrant as Buenos Aires street life. The secret lies in the vinegar-kissed crunch and smoky paprika depth that sets it apart from classic versions.

I first discovered this recipe in a tiny family-run parrilla in Córdoba, where it was served alongside grilled meats as both side and main dish.

The foundation is boiled potatoes cut into perfect cubes, tossed with a bright vinaigrette that balances tangy vinegar with sweet paprika and olive oil. What makes this version special is the addition of crisp vegetables—carrots, peas, and onions—that stay crunchy while the potatoes develop that satisfying firmness.

The hard-boiled eggs add richness without overpowering the fresh flavors.

What you'll end up with is a potato salad that's creamy yet crisp, tangy yet balanced, and packed with texture in every bite. The smoky paprika gives it that signature Argentine depth, while the vinegar keeps it bright and refreshing.

This isn't just a side dish—it's a complete meal that holds up beautifully for picnics, barbecues, or even a light lunch.

Ready in about 45 minutes, this recipe delivers restaurant-quality results with simple techniques. The best part? It tastes even better the next day as the flavors meld together. Let's make this Argentine classic that'll become your new favorite potato salad.

Ingredients for argentine potato salad

The vibrant heart of Argentine street food—simple ingredients that deliver restaurant-quality crunch and smoky depth.

Potatoes are the foundation—Russet holds its shape best when boiled. Trader Joe's sells pre-cut cubes if you're short on time, but cutting your own ensures even cooking. Look for firm, unbruised potatoes with smooth skin. The onions should be crisp—yellow or white both work, but yellow adds subtle sweetness. Carrots can be baby or regular, but orange or purple varieties add visual appeal. For the peas, fresh is ideal, but frozen works perfectly if thawed first. The eggs should be room temperature when hard-boiled for easier peeling.

No vinegar? Lemon juice works at the same amount, though it'll be slightly less tangy. Smoked paprika is essential for that Argentine depth—Penzeys or Goya brands are excellent choices. Short on fresh dill? Dried dill at one-third the amount gets you close, but fresh is worth hunting down at the market. The mayonnaise matters here—Hellmann's or Duke's are reliable, but avoid anything with added sugar. For a lighter version, mix mayo with a splash of Greek yogurt. The parsley can be dried, but fresh brightens the whole dish—look for vibrant green leaves at the grocery store.

This salad keeps beautifully—3-4 days in the fridge with flavors deepening overnight. Store in an airtight container with a paper towel to absorb moisture. The eggs stay firm for 2 days if kept submerged in cold water. For best texture, add the peas and carrots just before serving. If making ahead, hold them back and toss in fresh. Portion into containers for easy lunches—double the recipe for crowd-pleasing picnics.

Step-by-step instructions for Argentine potato salad

Here's how to create a vibrant, vinegar-kissed potato salad with smoky depth and satisfying crunch.

Place the 2.5 lb Russet Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp of the 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer to a colander to cool for 5 minutes. While still warm, cut the potatoes into 1-inch cubes using a sharp chef's knife. The slight residual heat makes them easier to cut evenly. Set aside in a large mixing bowl.

In a separate pot, boil the 2 medium Carrots (cut into small cubes) and 1 cup Fresh Green Peas for 3-4 minutes until tender-crisp. Drain and rinse under cold water to stop cooking. Finely dice the 1 whole Yellow Onions and add to the vegetable mixture.

In a small bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.25 cup White Vinegar, 1 tbsp Sweet Paprika, 1 tbsp Dried Parsley, remaining 0.5 tsp Salt, and 0.5 tsp Ground Black Pepper. Pour this dressing over the warm potato cubes and toss gently to coat evenly.

Place the 4 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Drain and transfer eggs to an ice bath for 5 minutes to cool completely.

Peel the eggs and chop them coarsely. Set aside in a small bowl. The eggs should be fully set but still moist enough to hold their shape when chopped. This is the moment that matters: if they're too dry, they'll crumble in the salad.

In a separate bowl, combine the 0.33 cup Mayonnaise with the chopped eggs. Add the cooled potato mixture to this bowl and gently fold everything together using a large spoon or rubber spatula. The mayonnaise will help bind all the ingredients while keeping the salad creamy.

Add the cooked vegetable mixture and toss gently to distribute evenly. Fold in the 2 tbsp Fresh Dill just before serving to preserve its bright flavor. The salad should have a vibrant color with visible chunks of potato, carrot, pea, and onion throughout.

Cover the salad and refrigerate for at least 1 hour before serving. This resting period allows all the flavors to meld together beautifully. The vinegar will mellow slightly, the paprika will deepen in aroma, and the textures will become more harmonious.

Serve chilled with a sprinkle of additional fresh dill and a crack of black pepper. Each bite should deliver the satisfying crunch of the potatoes and vegetables, balanced by the creamy mayonnaise and tangy vinegar dressing. The smoky paprika adds that distinctive Argentine touch that sets this salad apart from traditional versions.

Troubleshooting your argentine potato salad

Potatoes Too Soft?

If your potatoes turn out mushy, you likely overcooked them. Start with cold water and use a timer—12-15 minutes is perfect for Russets. Drain immediately and shock in ice water for 2 minutes to stop cooking.

I’ve learned this the hard way: never skip the ice bath if you want that satisfying bite. 🥔

Dressing Too Thin?

The vinaigrette should coat the potatoes but not pool at the bottom. If it’s too thin, reduce the vinegar by 1 tbsp or add 1 tsp cornstarch to the mayo mixture. I once made this mistake and ended up with a soggy mess—now I always taste-test the dressing first.

For extra richness, whisk in 1 tbsp Greek yogurt to thicken it up. 💧

Eggs Crumbling?

Overcooked eggs are the culprit here. Boil them for exactly 10 minutes, then plunge into ice water for 5 minutes. If they still crumble, try room-temperature eggs—they peel easier and stay firmer.

I’ve found that older eggs (1-2 weeks old) peel better too. Chop them just before mixing to keep them intact. 🥚

Peas Turning Mushy?

Peas cook faster than carrots, so remove them from the pot 1-2 minutes early and plunge into ice water to stop cooking. If using frozen peas, thaw them first and cook for just 2 minutes.

I once burned a batch by leaving them in too long—now I keep a timer handy. For extra crunch, add peas right before serving. 🌱

Onions Too Sharp?

Soak the diced onions in ice water for 10 minutes before adding to the salad. This mellows their bite while keeping them crisp. If you’re short on time, use red onions (they’re naturally milder).

I’ve also found that sweating onions in olive oil for 2 minutes before adding them softens their flavor without losing texture. 🧅

Salad Too Dry?

If your salad lacks moisture, add 1-2 tbsp extra olive oil or a splash of lemon juice. The mayo can sometimes absorb too much of the vinaigrette. I keep a small bowl of extra dressing on hand to drizzle as needed.

For a creamier texture, mix 2 tbsp sour cream into the mayo before combining. 🫒

Frequently asked questions