11/14/2026
Joy of Grilling
joyofgrilling.com

Maionese de Batata — Brazilian Potato Salad

Maionese de batata, Brazilian potato salad with carrots, peas, and chopped egg

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

Servings: 8Prep: 20 minutesCook: 20 minutes

Chill: 1 hour. Total: 1 hour 40 minutes.

  • 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.

Joy of Grilling

Leave a Reply

Your email address will not be published. Required fields are marked *

Got a recipe worth sharing?

Fire up the grill, snap a photo, and send it our way. Every submission is reviewed before it goes live.

Submit a Recipe