Salads
This Argentina potato salad recipe transforms a classic side into a bold, smoky masterpiece with just a few key ingredients. The secret lies in the perfect balance of smoky paprika and bright chimichurri, which elevates simple boiled potatoes into something unforgettable.
I first tasted this version at a Buenos Aires asado, where it stole the show alongside the grilled meats—now I make it every summer.
What makes this salad truly special is how the flavors develop over time. Hard-boiled potatoes soak up the chimichurri's vibrant acidity while the smoky paprika adds depth that pairs beautifully with the classic mayonnaise base.
The dish stays creamy without being heavy, thanks to a touch of vinegar that keeps everything bright and fresh. This isn't your average potato salad—it's a taste of Argentina's vibrant street food culture.
The result is a dish that's perfect for picnics, barbecues, or as a hearty side to grilled meats. The potatoes stay tender while absorbing all those incredible flavors, and the chimichurri adds a fresh, herby kick that cuts through the richness.
It's the kind of recipe that makes you want to host an asado in your own backyard, even if you're just grilling burgers on the patio.
Best of all, this recipe comes together in under 30 minutes once the potatoes are boiled. The chimichurri can be made ahead, and the salad actually tastes better the next day as the flavors meld.
Trust me—once you try this version, you'll never go back to the bland, mayo-heavy potato salads of the past. Let's get cooking!
Ingredients for argentina potato salad
Simple ingredients transform into a smoky, herby masterpiece—Argentina's boldest potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Smoked Paprika 🌶️ | 2 tbsp | Spanish smoked paprika for depth |
| Fresh Chimichurri 🌿 | 1 ½ cups | Homemade or store-bought (see notes) |
| Red Wine Vinegar 🍷 | 1 tbsp | For brightness (or lemon juice) |
| Fresh Parsley 🌿 | 1 cup | Flat-leaf, finely chopped |
| Garlic Cloves 🧄 | 6 cloves | Minced for chimichurri |
| Olive Oil 🫒 | ½ cup | Extra-virgin for richness |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Red Bell Pepper 🌶️ | 1 whole | Diced, for chimichurri |
| Red Onion 🧅 | ½ whole | Finely chopped, for chimichurri |
| Cayenne Pepper 🔥 | ¼ tsp | Optional, for heat |
The potatoes are the canvas here, so Yukon Golds are a must—they stay creamy and absorb flavor beautifully. Boil them until tender but not mushy; they'll finish cooking in the chimichurri. For the chimichurri, fresh herbs make all the difference. Head to the Latin market for the best parsley, or grab a bunch from the grocery store's produce section—just make sure the leaves are bright green and not wilted. The smoked paprika is non-negotiable; it's what gives this salad its signature depth. I always double-check my spice rack for Spanish smoked paprika—it's worth the extra few bucks for that authentic asado flavor. If you're making this ahead, prep the chimichurri first; it can sit in the fridge for up to 3 days while the potatoes wait their turn.
No chimichurri on hand? Make it fresh—it's easier than you think. Toss chopped parsley, garlic, olive oil, red wine vinegar, and a pinch of salt in a bowl and mash it with a fork. The red bell pepper and onion add sweetness that balances the smoke, so don't skip them. For the mayo, full-fat is key—it keeps the salad rich and creamy without turning greasy. No smoked paprika? Substitute with a mix of regular paprika and a dash of liquid smoke (start with 1 tsp and adjust). The vinegar can be swapped for lemon juice if you're out, but red wine vinegar gives that authentic tang. Pro tip: Toast the garlic before mincing for the chimichurri—it adds a nutty depth that takes this salad from good to unforgettable.
This salad tastes even better the next day—trust the process. Store the chimichurri separately in an airtight container with a thin layer of olive oil on top to keep it vibrant. The potatoes can be boiled ahead and stored in cold water in the fridge for up to 2 days. When ready to serve, toss everything together and let it sit for 10 minutes—the flavors meld like magic. Leftovers? Portion into containers for easy lunches or pack for picnics. The chimichurri keeps for 5 days in the fridge, so make extra for sandwiches or grilled meats. Freeze the chimichurri in ice cube trays for single-serving portions—just thaw and mix with olive oil when needed.
Why You'll Love This Recipe
- No-Cook After Boil: I swear, the hardest part is waiting for the potatoes to cook. Once they’re tender, tossing them with mayo, smoked paprika, and chimichurri takes all of two minutes—no chopping, no fuss. Honestly, it’s the kind of dish that makes me feel like a hero when I serve it.
- Smoky, Herby Magic: That smoked paprika? It’s the secret weapon here—deep, earthy, and just a little bit mysterious. Then you hit it with fresh chimichurri, and suddenly you’ve got a salad that tastes like a summer picnic in Buenos Aires. The red wine vinegar ties it all together with a bright, tangy punch.
- Picnic to Potluck: This salad is my go-to for everything—packed in a thermos for a hike, brought to BBQs where the mayo stays creamy, or served alongside grilled meats at a family dinner. Between us, it’s the one dish that never gets left behind, no matter the occasion.
- Leftovers That Don’t Suffer: Most potato salads turn dry or sad after day one, but not this one. The chimichurri keeps it vibrant, and the Yukon Golds hold their shape like champs. I’ve had it taste just as good three days later—proof it’s the kind of recipe that actually improves with time.
Step-by-step instructions for Argentina potato salad recipe
This smoky, vibrant potato salad delivers bold Argentine flavors with a perfect creamy-chimichurri balance.
Boil the Potatoes to Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender—you'll know they're ready when a knife slides in easily with just a little resistance.
Drain the potatoes immediately and let them cool for 5 minutes before handling. This brief cooling prevents them from breaking apart when you cut them. While they cool, I like to shock them in ice water for 2 minutes to stop the cooking process completely—this keeps them firm and prevents a mushy texture in the salad.
Create the Smoky Chimichurri Dressing
In a food processor, combine the 1 whole Red Bell Pepper (cored and seeded), 0.5 whole Red Onion, 6 cloves Garlic Cloves, 1 cup Fresh Parsley, 0.25 tsp Cayenne Pepper, and 1 tbsp Red Wine Vinegar. Pulse until finely chopped but not puréed—you want texture, not a smooth sauce. Transfer this mixture to a bowl and whisk in the 0.5 cup Olive Oil and 1.5 cups Fresh Chimichurri until fully incorporated.
Taste and adjust seasoning with additional Diamond Crystal Kosher Salt if needed. The chimichurri should be vibrant green with a bright, herby aroma. If you're making this from scratch, the fresh herbs and garlic will give it that authentic Argentine brightness. This dressing is what transforms ordinary potato salad into something extraordinary—don't skip the taste test!
Cut and Toss the Potatoes
Once the potatoes are cool enough to handle, cut them into 1-inch chunks—I like to keep them slightly irregular for better texture. In a very large bowl, combine the potato chunks with the chimichurri dressing and 2 tbsp Smoked Paprika. Gently toss everything together until the potatoes are evenly coated in the smoky, herby mixture. The paprika will give that signature Argentine smokiness that sets this salad apart.
Let the potatoes marinate in the refrigerator for at least 30 minutes—this allows the flavors to meld together. I often make this a day ahead because the flavors deepen overnight. If you're short on time, 15 minutes will still give you great results, but the longer it sits, the better it tastes.
Add the Creamy Base and Finish
In a separate bowl, gently fold the 1.5 cups Mayonnaise into the potato mixture. Start with half the mayonnaise and mix just until combined, then add the rest. You want to maintain some texture in the salad, not turn it into a thick mash. Add 0.5 tsp Ground Black Pepper and give it one final toss to distribute everything evenly.
Taste and adjust seasoning—you might need a little more salt or a splash of Red Wine Vinegar to balance the richness of the mayonnaise. The perfect Argentina potato salad should have a creamy yet bright flavor profile with a smoky, herby kick. Serve it chilled or at room temperature, and watch how this dish steals the show at any gathering!
Pro Tips For Making Argentina Potato Salad
- COOL THE POTATOES RIGHT: Drain the boiled Yukon Golds immediately and plunge them into ice water for 5 minutes—this stops cooking and keeps them from turning gluey. I learned this the hard way when my first batch turned into a sad, pasty mess after sitting in warm water too long.
- USE FRESH CHIMICHURRI LAST: Fold in the chimichurri just before serving—its vibrant herbs wilt if mixed in too early. If you’re prepping ahead, store it separately and toss it in right before eating, or your salad will look dull and taste flat.
- DON’T SKIP THE SMOKED PAPRIKA TOAST: Lightly toast the smoked paprika in a dry pan for 30 seconds before mixing—this deepens its smoky flavor and prevents that bitter aftertaste. Skip it, and your salad will taste like it’s missing something, even if you can’t quite put your finger on it.
- CUT POTATOES UNIFORMLY: Aim for 1-inch chunks so they cook evenly and don’t fall apart. I used to eyeball it, but inconsistent sizes mean some potatoes get mushy while others stay undercooked. A knife and a ruler (yes, really) make this foolproof.
Common mistakes when making great argentina potato salad
Overcooking Potatoes
I’ve ruined more potato salads than I care to admit by overcooking the potatoes—mushy texture is a crime in this dish. Yukon Golds should be fork-tender but still hold their shape.
Boil them in salted water until they’re just done (about 15-20 minutes), then shock in ice water for 2 minutes to stop cooking. This keeps them firm and prevents that dreaded gluey consistency. 🥔
Skipping the Chimichurri Rest
The chimichurri isn’t just dressing—it’s the soul of this salad. If you toss the potatoes with it and serve immediately, the flavors won’t meld properly. Let the salad sit in the fridge for at least 30 minutes (overnight is even better).
This lets the smoky paprika and herby chimichurri penetrate the potatoes, creating that unforgettable depth. Trust me, rushing this step ruins the magic. 🌿
Using Low-Quality Mayo
Not all mayonnaise is created equal. Full-fat, high-quality mayo is non-negotiable here—it keeps the salad rich and creamy without turning greasy. Store-bought brands like Hellmann’s or Duke’s work, but if you’re making this ahead, homemade mayo (or even Greek yogurt for a lighter version) adds extra richness.
Thin mayo or vegan substitutes can make the salad taste flat. Taste as you go! 🥫
Ignoring the Vinegar
The red wine vinegar (or lemon juice) is what keeps this salad bright and balanced. Without it, the mayo and paprika can make the dish taste heavy. A splash at the end cuts through the richness and keeps every bite vibrant.
If your salad tastes too rich after mixing, add another ½ tsp vinegar—it’s the secret to that Argentine tang. 🍷
Cutting Potatoes Too Small
Tiny potato cubes disappear into the chimichurri, leaving you with a saucy mess instead of a textured salad. Aim for 1-inch chunks—they stay intact when tossed and hold up to the chimichurri’s bold flavors. If you’re worried about evenness, cut them slightly irregular; it adds rustic charm. 🔪
Forgetting to Taste Test
This salad is all about balance—smoky, herby, creamy, and bright. After mixing, taste it and adjust: more salt? A pinch of cayenne for heat? Another splash of vinegar?
I can’t tell you how many times I’ve skipped this step and ended up with a dish that needed fixing. Taste as you go—it’s the only way to get it right every time. 💫
Nutrition facts
Frequently asked questions
What makes this Argentina potato salad different from regular potato salad?
This version swaps bland mayo for a smoky paprika-chimichurri kick that transforms it into something vibrant and herby. The chimichurri dressing (parsley, garlic, red bell pepper, and olive oil) adds bright acidity, while the smoked paprika gives it that signature Argentine depth. It's creamy but never heavy, thanks to the vinegar balance.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld. Store the chimichurri separately in an airtight container with olive oil, and keep the boiled potatoes in cold water in the fridge for up to 2 days. When ready to serve, toss everything together and let it sit for 10-15 minutes before serving. The chimichurri keeps for 5 days in the fridge.
What's the best way to boil the potatoes for this recipe?
Use Yukon Gold potatoes and boil them in salted water until fork-tender (15-20 minutes). For perfect texture, shock them in ice water for 2 minutes after draining to stop cooking. Never overcook—mushy potatoes ruin the dish! Let them cool for 5 minutes before cutting into 1-inch chunks to prevent breaking.
Can I substitute chimichurri with something else?
While chimichurri is traditional, you can make a quick substitute with 2 tbsp olive oil + 1 tbsp red wine vinegar + 1 tbsp chopped parsley + ½ tsp garlic powder + ½ tsp smoked paprika. For extra brightness, add 1 tsp lemon juice. However, the authentic version with fresh herbs and garlic gives the best flavor. The chimichurri can be made 3 days ahead and stored in the fridge.
How do I serve this potato salad?
This bold salad pairs perfectly with grilled meats (like asado-style beef or chicken), making it ideal for barbecues or picnics. Serve it chilled or at room temperature in a rustic bowl with extra chimichurri on top. It also works as a hearty side for sandwiches or as a standalone dish with crusty bread. The smoky flavors stand up to rich meats while cutting through their richness.