potatoes , Carrots , Mayonnaise
Best for: The cold bowl on a hot table — churrasco spreads, holiday lunches, and any plate where the meats come off the fire one after another.
Every Brazilian gathering has this salad: tender cubes of potato and carrot, peas for color, chopped egg, and a generous hand with the mayonnaise, brightened with a splash of vinegar or lime. Maionese de batata is deliberately simple — the classic version is potatoes, carrots, and mayo, and everything else is the cook’s signature. It is served cold, made ahead, and eaten alongside meat still warm from the grill, which is exactly the contrast it was built for.
Ingredients
Chill: 1 hour. Total: 1 hour 40 minutes.
Not sure when it’s done? Check the grilling temperatures & doneness chart.
- 2 pounds Yukon Gold or other waxy potatoes, peeled and cut into 3/4-inch cubes
- 2 medium carrots, peeled and diced small
- 1 cup frozen peas, thawed
- 3 hard-boiled eggs, chopped
- 3/4 cup mayonnaise, plus more to taste
- 1 tablespoon apple cider vinegar or fresh lime juice
- 1/2 small red onion, finely diced
- 2 tablespoons chopped parsley
- 1 teaspoon fine sea salt
- 1/2 teaspoon black pepper
- 1/4 cup chopped green olives (optional)
Directions
Boil the potatoes gently. Cover the potato cubes with cold salted water, bring to a boil, and simmer about 12 minutes, until just tender at the center. Boiled hard, they will break when folded; pull them a shade early.
Cook the carrots and peas. Add the carrots to the potato pot for the last 6–7 minutes so everything finishes together. Drain, spread on a tray to steam dry, and stir the peas through the hot vegetables so they thaw and turn bright.
Boil the eggs. Cover the eggs with cold water, bring to a boil, take the pot off the heat, and rest 10 minutes. Cool under running water, peel, and chop — firm yolks, no green ring.
Whisk the dressing. Whisk the mayonnaise, vinegar or lime juice, salt, and pepper in a large bowl. The acid is not optional: it is what keeps a mayo salad tasting fresh next to rich grilled meat.
Fold, do not stir. Add the warm vegetables, eggs, onion, olives if using, and parsley to the dressing and fold gently with a spatula until everything is coated. Warm potatoes drink in dressing; cold ones just wear it.
Chill before serving. Chill at least 1 hour so the flavors settle and the salad firms up. Taste once more for salt and acid straight from the fridge — cold mutes both — and serve cold beside the hot meats.
Grilling tip: Maionese is the churrasco’s pace-keeper — it is ready before the fire is, feeds people between rounds of meat, and quietly improves the plate of anyone smart enough to put it next to the picanha.

