Colombian ensalada de papa is a mayo-dressed potato salad built around russet potatoes, carrots, peas, hard-boiled eggs, red onion, and fresh cilantro, with lime juice cutting through the richness of the dressing. It comes together in 45 minutes and feeds six as a side. The real reason to make it: it holds up well in the fridge for several days, which makes it one of the more useful things you can cook on a Sunday.
Smart swaps
- Russet potatoes: These are the right call here โ their starch helps the dressing cling. Waxy potatoes like red or Yukon Gold stay firmer but the dressing slides off more easily.
- Full-fat mayonnaise: Worth using. Reduced-fat mayo has more water and makes the dressing thin and slightly gummy once chilled.
- Fresh cilantro: If cilantro is a problem for someone at the table, flat-leaf parsley works without wrecking the flavor balance. Dried cilantro is not a substitute.
- Frozen peas: Fine here โ no need to cook them separately if you add them straight from frozen to the hot drained carrots. The residual heat thaws them without turning them mushy.
The technique that matters
The single thing that separates a good batch of this salad from a gluey one is letting the potatoes cool completely before you add the dressing. Hot potatoes keep cooking as they sit, and they absorb mayo unevenly โ the outside gets coated while the inside stays dry, and the whole thing turns dense. Spread the drained cubes on a sheet pan or wide plate so steam escapes quickly rather than pooling in a bowl. Twenty minutes at room temperature is usually enough. While you wait, make the dressing and prep the onion and cilantro, so the moment the potatoes are cool you can fold everything together in one pass โ overworking the mixture breaks down the potato edges and makes the salad starchy and heavy.
Mistakes to avoid
- Skipping the salt in the boiling water: Potatoes seasoned only by the dressing taste flat at the center. Salt the water until it tastes faintly briny before the potatoes go in.
- Adding red onion without a quick soak: Raw red onion sharpens aggressively overnight. Soak the diced onion in cold water for 10 minutes and pat it dry before stirring it in โ the flavor stays present without taking over.
- Under-seasoning the dressing before tasting: The lime juice and mustard amounts in the recipe are a starting point. Taste the finished dressing on its own before it goes on the potatoes; it should taste slightly over-seasoned at that stage, because the starch will absorb some of the salt.
- Cutting the potatoes unevenly: Large chunks stay undercooked in the center while small pieces turn to mash. Aim for uniform 3/4-inch cubes so everything finishes at the same time.
- Adding cilantro too far in advance: Cilantro wilts and turns dark after a day in a dressed salad. If you are making this ahead, stir the cilantro in on the day you plan to serve it.
Make-ahead notes
This salad is genuinely better after a few hours in the fridge โ the dressing tightens and the flavors settle โ but dress it at the table if you are serving it to guests, because a pre-dressed salad goes limp fast when left out. For meal prep, store the fully dressed salad (minus the cilantro) in an airtight container in the refrigerator for up to four days. The texture stays good through day three; by day four the potatoes soften a bit more but the flavor is still solid. Keep a small bowl of fresh cilantro separate and add it to each portion when you serve it. If the salad looks dry after a day or two in the fridge, stir in a teaspoon of mayo and a small squeeze of lime before serving โ it brings it back without tasting like leftovers.
Colombian Ensalada de Papa (Potato Salad with Mayonnaise)
Equipment
- Large pot
- Mixing bowl
- Knife
- Cutting board
- Wooden spoon
Ingredients
- 2 lbs russet potatoes peeled and cubed
- 1 cup carrots diced
- 1 cup peas frozen or fresh
- 3 large eggs hard-boiled and chopped
- 1 cup mayonnaise preferably full-fat
- 1 tbsp mustard Dijon or yellow
- 1 tsp salt or to taste
- 0.5 tsp black pepper freshly ground
- 2 tbsp lime juice freshly squeezed
- 1 large red onion finely diced
- 2 tbsp fresh cilantro chopped
Instructions
- Fill a large pot with salted water and bring to a boil over medium-high heat. Add the cubed potatoes and cook for about 15-20 minutes, or until tender but still firm. Drain and let cool.
- In the same pot, boil the diced carrots for about 5 minutes, then add the peas and continue boiling for another 3 minutes. Drain and set aside.
- In a large mixing bowl, combine the cooled potatoes, carrots, peas, and chopped hard-boiled eggs.
- In a small bowl, whisk together the mayonnaise, mustard, lime juice, salt, and black pepper. Pour the dressing over the potato mixture and gently fold everything together until well coated.
- Stir in the finely diced red onion and fresh cilantro. Taste and adjust seasoning as needed.
- Refrigerate for at least 30 minutes before serving to allow flavors to meld.
Notes
- For a lighter version, substitute half the mayonnaise with plain Greek yogurt.
- If you prefer more texture, consider adding diced celery or apples.
Nutrition
Your questions, answered
Can I make this salad the night before?
Yes โ it actually tastes better after several hours in the fridge. Make it the night before, hold the cilantro, and stir that in fresh right before serving.
What kind of mustard works best?
Either Dijon or yellow mustard works. Dijon gives a slightly sharper, more complex tang; yellow mustard is milder and a little sweeter โ both are correct depending on your preference.
How do I keep the potatoes from turning mushy?
Pull them off the heat as soon as a fork slides in with just a little resistance โ they should not be falling apart. They will continue to soften slightly as they cool, so erring on the firmer side when you drain them is the right call.
Can I double the recipe for a large gathering?
Yes, it scales up without any issues. Use the largest mixing bowl you have and fold the dressing in two additions so you coat everything evenly without having to stir aggressively.