Argentine Potato Salad Recipe: Smoky Chimichurri Crunch With Crispy Celery Crowns

Argentine potato salad transforms a simple side into a vibrant centerpiece with smoky chimichurri and crispy celery crowns that add unexpected texture. I first discovered this version while traveling through Buenos Aires—where it’s served alongside grilled meats but stands strong on its own. The key lies in the dressing: a bright mix of apple cider vinegar, olive oil, and mustard, balanced with fresh herbs and a touch of smoked paprika for depth.

The potatoes stay firm and flavorful thanks to a quick boil, while the celery crowns achieve that signature crispy crunch through a simple baking technique. This isn’t your average potato salad—it’s a celebration of textures and flavors that bring Argentine warmth to your table.

The chimichurri adds a herby, tangy punch that cuts through the richness of grilled meats or stands up beautifully as a standalone dish.

What makes this recipe special is how it elevates humble ingredients into something extraordinary. The chimichurri isn’t just a dressing; it’s the star, tying every component together with its vibrant green color and bold, fresh taste.

The crispy celery crowns add a satisfying crunch that contrasts perfectly with the tender potatoes and creamy boiled eggs (if you choose to include them).

Perfect for summer gatherings, picnics, or as a side for grilled steaks, this potato salad is a game-changer. It’s the kind of dish that makes you feel like you’ve traveled to Argentina without leaving your kitchen. Let’s get started—your taste buds will thank you.

Ingredients for argentine potato salad

Six ingredients transform this classic salad into an Argentine masterpiece with vibrant chimichurri and crispy celery crowns.

The potatoes are the foundation—Yukon Golds hold their shape beautifully during boiling, while their buttery flavor pairs perfectly with the chimichurri. For the celery crowns, look for fresh, crisp stalks with vibrant green tops at Whole Foods or your local market—avoid any with wilted leaves. The eggs, if using, should be room temperature for even cooking. Apple cider vinegar makes all the difference here; Bragg adds a subtle sweetness that balances the tang perfectly. Fresh herbs are non-negotiable for authentic flavor—Argentine oregano has a distinct, slightly bitter profile that elevates the chimichurri beyond standard Italian oregano.

No Yukon Golds? Russet or red potatoes work in a pinch, but parboil them first to prevent crumbling. Substituting the eggs? Avocado slices or crumbled feta add creaminess without the same richness. For the chimichurri, if you can't find Argentine oregano, dried Mexican oregano at half the amount gives a similar depth. The smoked paprika is essential for that signature Argentine flavor—Penzeys carries a fantastic variety if you want to splurge. Fresh herbs can be swapped for dried at one-third the amount, but the texture and vibrancy suffer. For the celery crowns, if you're short on time, baking them at 400°F for 15 minutes instead of air-frying gives a similar crispy result.

Boiled potatoes and eggs keep 3-4 days in the fridge, covered with cold water to maintain crispness. The chimichurri should be made fresh—it's best within 2 days of preparation. Store it in a sealed jar with a thin layer of olive oil on top to preserve the herbs' vibrant color. For the celery crowns, they're at their peak crispiness immediately after baking or air-frying, but reheating them in the oven at 350°F for 5 minutes restores some crunch. This salad tastes even better the next day as the flavors meld, so double the chimichurri if you're making it ahead.

Step-by-step instructions for Argentine potato salad

Here's how to craft this vibrant dish where smoky chimichurri meets crispy celery crowns.

Fill a medium saucepan with water and bring to a rolling boil. Add the 1.5 teaspoons Diamond Crystal Kosher Salt and the 3 whole Celery Stalks (cut into 1-inch crowns), then boil for 3 minutes until just tender but still crisp. Drain immediately and transfer to a paper towel-lined plate.

In a separate skillet, heat the 1 tablespoon Vegetable Oil over medium-high heat until shimmering. Add the celery crowns in a single layer and fry for 2-3 minutes per side until deep golden brown and crispy. This step creates the signature crunch that sets this salad apart from traditional versions. Remove and set aside on a wire rack to cool completely.

In the same saucepan used for celery, add the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) and cover with cold water by about 1 inch. Add 1 teaspoon Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce heat to medium and simmer for 12-15 minutes until potatoes are fork-tender with a slight bite.

Drain immediately and transfer to a large mixing bowl. While still warm, drizzle with ½ cup Extra-Virgin Olive Oil and toss gently to coat. This prevents the potatoes from drying out and gives them a silky texture. Let them cool to room temperature before proceeding.

In a food processor, combine the 4 cloves Garlic Cloves, 0.5 cup Fresh Parsley, 0.25 cup Fresh Oregano, 1 tablespoon Smoked Paprika, 0.5 teaspoon Ground Black Pepper, and 2 tablespoons Dijon Mustard. Pulse until finely chopped but not pasty. With the motor running, slowly drizzle in the 0.5 cup Apple Cider Vinegar followed by the remaining ½ cup Extra-Virgin Olive Oil until fully emulsified.

Add the warm potatoes to the chimichurri mixture and toss gently to coat evenly. Fold in the crispy celery crowns and, if using, the 6 whole Large Eggs (hard-boiled and chopped). Season with the remaining ½ teaspoon Diamond Crystal Kosher Salt and adjust pepper to taste.

Transfer to an airtight container and refrigerate for at least 4 hours (overnight is ideal) to allow flavors to meld. The chimichurri will brighten the potatoes, while the celery crowns maintain their crisp texture even after chilling. Serve at room temperature with grilled meats or as a standalone dish.

Dietary considerations for this argentine potato salad

Vegetarian-Friendly Swaps

Skip the eggs entirely and add ½ cup crumbled feta cheese or ¼ cup avocado slices for creaminess. For extra protein, fold in ½ cup cooked chickpeas or ¼ cup toasted pumpkin seeds. I’ve tested this version and it holds together beautifully—just

Gluten-Free Adaptations

This salad is naturally gluten-free, but double-check your smoked paprika and Dijon mustard labels. I recommend Annie’s Organic gluten-free mustard for a reliable brand. For extra security, use a dedicated gluten-free kitchen scale to measure all spices. The chimichurri remains safe as long as you avoid cross-contamination with gluten-containing ingredients. 🌾

Dairy-Free Options

Replace the eggs with ½ cup roasted butternut squash cubes (tossed in olive oil and smoked paprika) for a hearty texture. For creaminess, add ¼ cup dairy-free yogurt or avocado slices.

The chimichurri’s tangy richness balances these substitutions perfectly. I’ve found that Silk Unsweetened Coconut Yogurt works best for a neutral flavor. 🥑

Low-Carb Considerations

Cut the potatoes in half—use only 1 lb Yukon Golds—and bulk up with 1 cup diced cucumber and ½ cup thinly sliced radishes for crunch. Keep the chimichurri the same but reduce the olive oil to ½ cup total to cut calories.

This version stays fresh and flavorful while cutting carbs significantly. 🥒

Allergen Awareness

For nut allergies, avoid pumpkin seeds and use sunflower seeds instead. If celery is a concern, replace the celery crowns with crispy fried shallots or thinly sliced jicama for crunch.

Always check your olive oil for potential cross-contamination if allergies are severe. I keep a separate bottle of Avocado Oil on hand for these situations. 🚨

Frequently asked questions