A good Brazilian potato salad recipe is the side dish that quietly disappears first at any churrasco. Bring it to the table next to grilled picanha and linguiça, and people go back for “just a little more” before the meat’s even served.
It’s not fussy, but it does reward good technique — firm potato cubes, a properly balanced mayo dressing, and enough chill time for everything to come together. Skip any of those three, and you end up with something watery or pasty instead of creamy.
Brazilian potato salad (maionese de batata) tends to taste lighter and brighter than the American version. It leans on peas, carrots, and a splash of vinegar rather than mustard or relish, which keeps it clean-tasting next to smoky grilled meat instead of competing with it. Carrots in particular are close to non-negotiable — nearly every Brazilian home version includes them.
6–8
cups20
minutes15
minutes2.5 lbs (1.2 kg) potatoes (Yukon Gold or red — waxy varieties hold their shape better than starchy ones), peeled and cut into ¾-inch cubes
1 cup green peas, cooked or canned and drained
½ small yellow onion, finely chopped
1 cup mayonnaise
1–2 tbsp vinegar (white or apple cider), to taste
1½ tsp salt, plus more to taste
½ tsp black pepper
1 tbsp chopped parsley, plus extra for garnish
chopped green olives, diced ham, hard-boiled eggs, or a handful of crispy potato sticks (batata palha) scattered on top just before serving.
Boil the potatoes and carrots separately. Cook potatoes in well-salted water until just fork-tender, about 10–12 minutes — check early, since overcooked potatoes break down and turn the salad pasty instead of creamy. Boil carrots separately until tender-crisp, about 6–8 minutes; they cook at a different rate, so keeping them apart gives you better control over both textures.
Drain and cool completely. Let the potatoes and carrots drain well, then cool fully before mixing with mayonnaise. Adding mayo to warm vegetables can make the dressing look and taste slightly greasy, since the residual heat affects the emulsion.
Mix the dressing. In a large bowl, combine mayonnaise, vinegar, salt, pepper, and parsley. Taste it on its own — it should seem a little sharper than you want, since the potatoes will mellow it out once mixed in.
Fold everything together. Add the cooled potatoes, carrots, peas, and onion to the dressing and fold gently with a spatula until coated. Stir too hard here and you'll break down the potato cubes into a mushy, paste-like texture instead of keeping distinct pieces.
Chill before serving. Refrigerate at least 2 hours — this isn't optional. Chilling lets the dressing set and the flavors even out, which is the difference between a salad that tastes "just okay" and one that tastes properly balanced. Garnish with parsley right before serving.
Yes — in fact, it’s better made ahead. Prepare it up to 24 hours in advance, keep it covered and refrigerated, and give it a gentle stir before serving since the dressing can settle at the bottom.
About 3 days in an airtight container. If the texture turns watery or the smell changes, discard it rather than risk it.
Not well — mayonnaise separates after thawing, leaving a watery, grainy texture. If you want a head start, freeze just the cooked potatoes and carrots, then mix with fresh mayo and other ingredients the day you plan to serve.
Waxy potatoes like Yukon Gold or red potatoes, since they hold their shape after boiling. Starchy potatoes can turn crumbly and soak up too much dressing.
Cold, almost always — that’s what lets the dressing coat evenly and the flavors balance properly. Serving it warm can make the mayo taste greasy and raises food-safety concerns at outdoor gatherings.
The version of this dish that actually tastes like the one at a Brazilian churrasco comes down to three things: don’t overcook the potatoes, let everything cool before adding the mayo, and give it real chill time before serving. Once you’ve got that down, the specific add-ins — olives, ham, apple, batata palha — are just personal taste on top of a solid base.