Culinary Explorer

A cooking platform built around craft, culture, and the stories behind what we eat.

Discover Culinary Explorer
Salada de Maionese de Natal

Salada de Maionese de Natal

Created by

You don't need a secret hand for Christmas maionese. You need potatoes cut evenly, cooked just tender, cooled properly, and folded gently so the salad stays creamy, not smashed.

Salads
Brazilian
Christmas
Holiday
Make Ahead
25 min
Active Time
20 min cook1 hr 45 min total
Yield8 servings

You may be looking at the Christmas table and hearing that little voice: isso não é pra mim. Too many bowls, too many aunties with opinions, too many things that look simple until they turn into paste. Good. Name the fear, then put it in its place.

Salada de maionese is not difficult. It's potato arithmetic. Cut the vegetables the same size so they cook together. Salt the water so the inside tastes like something. Stop when the potato is tender but still holding its corners, because Christmas dinner does not need mashed potato wearing mayonnaise as a disguise.

This is the cold bowl that sits beside salpicão, rice, beans, farofa, roast chicken or pork, and something green, helping the pê-efe stretch itself into festa without becoming fancy nonsense. It's comida de verdade with a party shirt on: potatoes, carrots, eggs, a little apple if your house likes the sweet bite, raisins if your family is that family. No powder. No packet. Just ingredients you can name.

Cozinhar não é dom, é um aprendizado. Anota aí: cook gently, cool completely, dress lightly, taste cold. Do that and you'll have receitas que funcionam, the kind that get you invited back to the stove instead of chased away from it.

Brazilian salada de maionese grew from European-style mayonnaise-bound potato salads, then became a fixture of Brazilian Sunday lunches, churrascos, and Christmas tables during the twentieth century as commercial mayonnaise became common at home. At Natal, it often appears beside salpicão, another cold holiday salad, and families argue cheerfully over apple, raisins, peas, corn, and olives. There is no single national version, which is exactly the point: the structure is shared, and each house writes its own bowl.

The technique, the tradition, and the story behind every dish.

Discover Culinary Explorer

Ingredients

waxy potatoes

Quantity

2 pounds

peeled and cut into 1/2-inch cubes

carrots

Quantity

2 medium

peeled and cut into 1/2-inch cubes

salt

Quantity

1 tablespoon for cooking water, plus more to taste

eggs

Quantity

3 large

frozen peas

Quantity

1 cup

crisp apple (optional)

Quantity

1 small

peeled and cut into small cubes

raisins (optional)

Quantity

1/3 cup

green olives

Quantity

1/3 cup

chopped

good mayonnaise

Quantity

3/4 cup, plus 2 tablespoons more if needed

extra-virgin olive oil

Quantity

2 tablespoons

white wine vinegar or lime juice

Quantity

1 tablespoon

Dijon mustard or Brazilian yellow mustard

Quantity

1 teaspoon

black pepper

Quantity

1/2 teaspoon

freshly ground

parsley

Quantity

2 tablespoons

finely chopped

scallions

Quantity

2 tablespoons

finely sliced

Equipment Needed

  • Large 4-liter pot
  • Small pot for eggs
  • Colander
  • Wide tray or large plate for cooling
  • Large mixing bowl
  • Flexible spatula or large spoon

Instructions

  1. 1

    Cut evenly

    Peel the potatoes and carrots, then cut them into 1/2-inch cubes. Keep the pieces close in size, not because anyone is measuring your soul, but because even cubes cook evenly. Big pieces stay hard while little ones fall apart, and then you blame the recipe. No.

  2. 2

    Cook the vegetables

    Put the potatoes and carrots in a large pot, cover with cold water by 1 inch, and add the salt. Bring to a gentle boil and cook until the potato is tender when pierced but still holds its edges, about 8 to 12 minutes after the boil starts. Start in cold water so the outside and inside cook together; boiling water shocks the outside soft while the middle lags behind.

    Check early. A potato cube should slide off the knife with a little resistance. If it cracks into mush, it went too far, and the salad will turn heavy.
  3. 3

    Cook the eggs

    While the vegetables cook, put the eggs in a small pot, cover with water, and bring to a boil. Turn off the heat, cover, and let sit 10 minutes, then move the eggs to cold water. This gives you firm yolks without that grey ring, which tastes like overcooked egg and looks like nobody was paying attention.

  4. 4

    Drain and cool

    Drain the potatoes and carrots well, then spread them on a tray or wide plate for 20 to 30 minutes, until no longer warm. Don't trap hot vegetables in a bowl. Heat makes the mayonnaise loosen and slide, and you'll get oily salad instead of a creamy bind.

  5. 5

    Prepare the add-ins

    Peel and chop the eggs into small pieces. If using apple, cut it small and toss it with a few drops of the vinegar or lime juice so it doesn't brown. Put the peas in a bowl and cover with hot water for 2 minutes, then drain. They should turn bright green, not army green, because peas need waking up, not punishment.

  6. 6

    Make the dressing

    In a large bowl, stir the mayonnaise, olive oil, vinegar or lime juice, mustard, black pepper, and a pinch of salt until smooth. Taste it before anything else goes in. It should be creamy, a little sharp, and slightly saltier than you think, because cold potatoes mute seasoning like they have a personal grudge.

  7. 7

    Fold gently

    Add the cooled potatoes, carrots, peas, olives, apple, raisins, eggs, parsley, and scallions to the bowl. Fold with a big spoon, lifting from the bottom and turning gently, until everything is lightly coated. Don't stir like you're angry. Potatoes break, eggs smear, and suddenly a gente has baby food for Natal.

  8. 8

    Chill and taste

    Cover and chill for at least 1 hour before serving. Taste again cold, then adjust with a pinch of salt, a spoon of mayonnaise, or a few drops of vinegar if it tastes flat. Cold food needs final seasoning after it rests; that's not fussiness, that's how flavor catches up.

Chef Tips

  • Use waxy potatoes if you can, the kind that hold their shape after boiling. Floury potatoes make a softer salad. It still feeds people, but it won't have those clean little cubes.
  • Mayonnaise is the honest shortcut here. Homemade is lovely, but a good jar is allowed because a holiday table already has enough work. The cost is flavor, so wake it up with olive oil, vinegar or lime, mustard, herbs, and salt.
  • Do not use powdered seasoning. It's salt in a costume. Onion, herbs, olives, acid, and proper salting do the real work.
  • Apple is best when it's crisp and in season, which usually means cheap, local, and not tired. If the apple is mealy, skip it. Raisins are optional because every Brazilian family contains both a raisin defender and a raisin prosecutor.
  • Cook the potatoes just to tender. This is the point of the whole bowl. If they overcook, drain them, cool them wide, and fold even more gently. Dinner is not ruined, but the texture has changed.

Advance Preparation

  • The potatoes, carrots, and eggs can be cooked up to 1 day ahead. Cool completely, cover, and refrigerate separately.
  • The finished salad keeps well in the fridge for up to 3 days. Stir gently before serving and refresh with a spoon of mayonnaise or a few drops of lime if needed.
  • Do not freeze this salad. Potatoes and mayonnaise thaw badly, and I won't ask you to eat grainy sadness in December.

Frequently Asked Questions

Nutrition Information

1 serving (about 195g)

Calories
295 calories
Total Fat
19 g
Saturated Fat
3 g
Trans Fat
0 g
Unsaturated Fat
15 g
Cholesterol
85 mg
Sodium
480 mg
Total Carbohydrates
29 g
Dietary Fiber
4 g
Sugars
8 g
Protein
5 g

Note: Chef personas and recipes are created with AI assistance. Cook with care: follow safe food-handling practices, check doneness with a thermometer when needed, and adapt for allergies and your kitchen.

Where cooking meets culture.

Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.

Discover Culinary Explorer

More from Ceia de Natal: The Brazilian Christmas Table

Browse the full collection