Blog

Brazilian potato salad for Christmas combines tender diced potatoes, carrots, peas and hard-boiled eggs with a creamy mayonnaise dressing. Follow the preparation and chilling steps, then choose from chicken, tuna or vegan variations to suit your festive table.

Brazilian potato salad for Christmas is a familiar family-style accompaniment known in Brazil as maionese de batata. The useful trick is simple: cook the vegetables until tender but intact, drain well and cool them before adding the dressing.

Ingredients for festive Brazilian potato salad

For this festive Brazilian potato salad, gather the ingredients below. The recipe serves around 6–8 as a generous side, or more in smaller buffet portions.

• 1 kg potatoes – choose a waxy or salad variety that holds its shape. Cook whole in their skins, then peel if preferred and dice; sweet potato gives a different variation.
• 2 medium carrots – cooked until tender and diced. Finely shredded fennel is an alternative with a different flavour and texture.
• 140 g cooked peas – cook fresh or frozen peas according to their packet; simply thawing frozen peas is not sufficient.
• 4 eggs – hard-boiled and chopped. Use suitable prepared firm tofu or cooked chickpeas instead if avoiding eggs.
• ½ small onion, finely chopped, optional – omit for a milder salad.
• 200 g mayonnaise – shop-bought pasteurised mayonnaise is a straightforward choice. Replace some with thick plain yoghurt for a tangier dressing if wanted.
• 70 g sliced olives – green or black; chopped pickles are another option.
• 2 tablespoons finely chopped parsley and chives – a fresh herb finish.
• 1 tablespoon mustard, optional – or lemon juice added gradually to taste, up to the juice of half a lemon.
• Salt and ground black pepper, to taste – allow for the seasoning already in the mayonnaise and olives.

Quick notes and alternatives

For creaminess: lightly crush a few potato cubes, leaving most intact. For a tangier dressing: replace some mayonnaise with plain yoghurt. For an egg-free version: omit the boiled eggs and use egg-free mayonnaise, with tofu if wanted. Seasoning: a little nutmeg or cider vinegar can be added to taste, without needing both.

How to make Brazilian potato salad

1. Cook the potatoes: wash them, place in a pan of cold water and add a little salt. Bring to the boil, then simmer until a knife enters easily but they still hold their shape. Small potatoes may take around 15–25 minutes; larger ones need longer.
2. Cook the carrots and peas: simmer the carrots until tender but not mushy, then drain. Cook the 140 g peas according to their packet, including frozen peas.
3. Hard-boil the eggs: lower them carefully into gently boiling water and cook for around 10 minutes, adjusting for size, until the whites and yolks are set. Cool in cold water and peel.
4. Drain, dice and cool: drain the vegetables thoroughly. Once safe to handle, peel potatoes if wanted and cut into cubes. Spread the cooked ingredients in shallow portions to cool promptly, refrigerating within 1–2 hours; chill before dressing.
5. Prepare the remaining ingredients: chop the eggs, optional onion and herbs, and slice the olives. Reserve some egg and herbs for decoration if desired.
6. Mix the dressing: combine 200 g mayonnaise with the optional mustard or a little lemon juice. Season with pepper and taste before adding salt.
7. Assemble gently: put the cooled potatoes, carrots, peas, eggs, onion and olives in a large bowl. Fold in the dressing without crushing all the potato cubes.
8. Adjust the texture: lightly crush a few potatoes for a thicker coating. If using yoghurt, substitute it for part of the mayonnaise rather than automatically adding more liquid.
9. Taste and season: add salt, pepper or lemon gradually. Check again before serving, as chilled food can taste different from food at room temperature.
10. Chill and serve: cover and refrigerate for at least an hour. Add reserved sliced egg and parsley just before serving.

Practical cooking tips

• Do not overcook the potatoes: aim for tender pieces that keep their shape when folded through the dressing.
• Choose a dressing you enjoy: a thick mayonnaise coats well; yoghurt makes the flavour tangier and may loosen the mixture.
• Add acidity gradually: if too sharp, fold in a little more plain mayonnaise or undressed potato, rather than adding lots of sugar.
• Plan ahead: prepare a day before serving if convenient, keeping covered and chilled throughout storage.
• Useful substitutions: use cooked sweet potato for a different flavour, tofu instead of boiled eggs, or pickles instead of olives. A vegan version also needs vegan mayonnaise and no dairy.

Keep it cold: serve promptly and use a two-hour cumulative limit out of refrigeration for this home-serving plan, less in hot conditions. Normal smell or appearance does not prove that a salad is safe after poor storage.

Festive potato salad variations

With shredded chicken

Cooked chicken makes a more substantial variation, suitable for a cold meal with other accompaniments.

• 1 kg potatoes – cooked, cooled and diced.
• 300 g cooked, shredded chicken breast – use chilled chicken that has been cooked and stored safely.
• 200 g mayonnaise – fold in gradually to the consistency you prefer.
• 80 g cooked, cooled peas.
• 2 medium carrots – cooked, cooled and diced.
• Salt and black pepper – to taste.

1. Combine: fold the chilled potatoes, chicken, peas and carrots together in a large bowl.
2. Dress: add mayonnaise and seasoning, mixing gently.
3. Chill: refrigerate for an hour before serving. Use within the chicken’s remaining safe storage time; making a salad does not restart that clock.

Vegan potato salad

Choose plant-based ingredients throughout. Vegan mayonnaise is not necessarily lower in fat than conventional mayonnaise.

• 1 kg potatoes – cooked, cooled and diced.
• 200 g firm tofu – prepare according to its packet, cool and season with a little lemon and salt. Cooked, drained chickpeas are an alternative.
• 180 g vegan mayonnaise – or a suitably thick, unsweetened plant-based yoghurt for a different dressing.
• 80 g cooked or drained tinned sweetcorn.
• 2 tablespoons chopped chives.

1. Combine: mix the chilled potatoes, prepared tofu or chickpeas and sweetcorn.
2. Add dressing: fold in vegan mayonnaise gradually, stopping when the ingredients are coated.
3. Finish: taste for salt and pepper, add chives and refrigerate until serving.

Sweet potato and apple salad

Sweet potato gives a softer, sweeter variation, while apple provides crunch.

• 800 g sweet potatoes – cooked, cooled and diced. Replace half with ordinary potatoes if preferred.
• 1 large apple – cored, peeled if wanted and finely diced.
• 150 g mayonnaise – replace some with plain yoghurt if desired.
• 1 tablespoon lemon juice – to slow browning of the apple.
• A pinch of ground nutmeg, optional.

1. Prepare the apple: dice near mixing time and toss with lemon juice.
2. Combine: gently fold the chilled sweet potato, apple and mayonnaise together.
3. Season: add a little nutmeg or black pepper if wanted, then chill. Nutmeg adds aroma rather than reducing sweetness.

Potato salad with tuna

Tinned tuna gives another practical version for a cold meal or buffet.

• 1 kg potatoes – cooked, cooled and diced.
• 2 tins tuna, drained – choose a quantity to taste, as tin sizes vary. Drained tinned sardines give a stronger flavour.
• 200 g mayonnaise – or half mayonnaise and half thick plain yoghurt.
• About 35 g chopped olives, optional.
• 1 teaspoon mustard – for a little sharpness.

1. Flake the tuna: separate it gently with a fork before adding to the cooled potatoes.
2. Add dressing: mix mayonnaise and mustard, then fold through with the optional olives.
3. Taste and chill: adjust seasoning and refrigerate promptly, observing the opened-storage instructions on the tuna.

Curry and raisin variation

Curry powder and dried fruit give the potatoes a warmly spiced, sweet-savoury flavour.

• 1 kg potatoes – cooked, cooled and diced.
• Up to 1 tablespoon curry powder – start with less, as blends vary in strength.
• About 75 g raisins – briefly soaked in warm water and thoroughly drained.
• 150 g mayonnaise – add gradually to coat.
• Up to 1 tablespoon lemon juice – to taste.

1. Mix the seasoning into the dressing: stir curry powder into the mayonnaise before folding into the potatoes.
2. Add raisins: drain them well and fold gently through the dressed salad.
3. Balance and chill: add lemon gradually, taste the seasoning and refrigerate until serving.

Trying the variations

Season gradually: taste after each addition. Texture: keep most potato cubes intact. Planning: chill covered while flavours settle, rather than leaving the salad on the counter.

Keeping potato salad creamy without becoming watery

• Cook until tender: a knife should enter easily, but the potato should not fall apart when lifted.
• Drain thoroughly: remove cooking water from potatoes, carrots and peas, then cool promptly in shallow portions. Do not leave them standing out for hours to dry.
• Use a thick dressing: mayonnaise coats the pieces well. Plain yoghurt can be tangier but may release more liquid, depending on the product.
• Combine cold ingredients: chill the cooked vegetables before adding the mayonnaise to avoid warming and thinning the dressing.
• Crush only a few potatoes: their starch helps thicken the coating, but mashing too many turns the salad into a purée.
• Use mustard for flavour: a small amount can sharpen the dressing. This ready-made mayonnaise salad does not need an extra raw egg yolk to stabilise it.
• Fold rather than beat: gentle movements keep potato cubes intact.

What to do if the dressing becomes loose

1. Check storage first: if the salad has been left out too long or contains ingredients past their safe storage limits, discard it. Fixing its texture cannot make it safe again.
2. For a freshly prepared, safely chilled salad: fold in a little thicker pasteurised mayonnaise or a few lightly crushed chilled potato cubes, rather than adding a raw yolk to the whole bowl.
3. For homemade mayonnaise itself: follow a separate reliable mayonnaise method using suitable eggs. Do not add warm water or raw yolk indiscriminately to an assembled potato salad and expect it to repair poor storage or excess vegetable water.

Chilling and serving

• Refrigerate promptly: keep the prepared salad covered in the fridge and set it out only when needed.
• Allow chilling time: an hour helps the salad firm up. Use within 48 hours of preparing the cooked ingredients, or sooner if their labels require it.
• Taste before serving: adjust salt, pepper and lemon sparingly after chilling.

Arranging and serving the salad

A shallow platter makes Brazilian potato salad easy to portion and gives room for a simple garnish.

1. Chill before arranging: refrigerate the dressed salad for at least an hour.
2. Choose a practical platter: a pale ceramic or glass dish shows the vegetables clearly and is easy to serve from.
3. Transfer carefully: use a broad spatula and spread the salad without pressing hard.
4. Shape lightly: leave a gentle mound in the centre if you want space for the garnish, keeping the potato pieces intact.
5. Use a simple garnish: arrange reserved slices of hard-boiled egg, chopped herbs and olives around the surface.
6. Add colour: a few thin red-pepper strips, parsley leaves or cooked peas provide contrast.
7. Provide a serving spoon: use a clean, broad spoon and keep the platter stable on the table.
8. Portion guide: allow roughly 150–200 g prepared salad per person as a side, adjusting to the other dishes.
9. Serve chilled: keep in the fridge until serving; there is no need to leave it warming on the counter first.
10. For a longer buffet: set out small portions and replenish from the fridge. A bowl over ice can help, but do not assume ice alone guarantees a safe temperature indefinitely.

Presentation tips

• Colour contrast: use green herbs, red pepper and the yellow of cooked egg for a simple garnish.
• Crunch on the side: offer crisp potato sticks or suitable nuts separately so they do not soften in the dressing.
• Individual portions: small bowls can make serving easier and reduce repeated handling of a large platter.
• Make ahead: prepare the base a day before if wanted, refrigerate properly and add the garnish near serving time.
• Make allergens clear: identify ingredients such as egg, mustard, milk or fish according to the version served and its product labels.

Finish simply with herbs or a little black pepper, then bring the chilled salad straight to the table.

Storage, preparing ahead and food safety

Treat Brazilian potato salad as a perishable chilled dish from preparation through serving.

Hygiene and containers

• Clean hands and equipment: wash hands and use clean boards, knives, bowls and serving utensils.
• Cover for storage: use a clean food container with a fitted lid or cover the serving dish securely.
• Avoid cross-contamination: keep raw foods away from the salad and do not return a tasting spoon to the bowl.

Cooling cooked ingredients

1. Use shallow portions: spread cooked vegetables in shallow containers so heat can escape more quickly before assembly.
2. Do not leave a large hot batch standing out: divide it up and cool promptly, refrigerating within 1–2 hours. Avoid placing a large steaming pot in the fridge where it could warm other food.
3. Chill before dressing: keep the cooling period brief and combine the ingredients once chilled.

Temperature and storage time

• Keep the fridge at 5°C or below: check it with a fridge thermometer rather than relying only on the dial.
• Use within 48 hours: count from preparing the cooked ingredients, or follow any shorter product instruction. Do not extend this to 72 hours simply because the salad still looks normal.
• Limit time out of the fridge: use two hours cumulatively as the limit for this home-serving plan, reducing it in hot conditions.

Serving safely

• Keep portions cold: a suitable bowl over ice can assist, but small portions replenished from the fridge are easier to manage.
• Do not return plate leftovers: keep food from guests’ plates separate from the untouched stored batch.
• Replace contaminated utensils: use a fresh spoon if one has been used for tasting or dropped onto a used plate.

When to discard the salad

• Visible spoilage: an unusual smell, mould, bubbling or sliminess means the salad should be discarded, not tasted to check.
• Appearance is not a safety test: a watery dressing alone can be a texture issue, while harmful contamination may have no visible sign. Storage time and temperature still govern whether the salad should be kept.
• If storage is uncertain, discard: neither a new dressing nor another spell in the fridge reverses unsafe handling.

Practical reminders

• Label and date: note when the cooked ingredients were prepared, including any previously cooked chicken in a variation.
• Store on a fridge shelf: keep covered and separate from raw foods, avoiding the more variable temperature of the door.
• After the meal: refrigerate still-safe portions promptly and discard anything that exceeded the serving-time limit. Do not reset the original storage deadline.

Why potato salad belongs on a festive table

Brazilian potato salad combines familiar ingredients in a dish that can be prepared ahead and shared easily at a family meal.

About this version

Potato-and-mayonnaise salads have many variations. This recipe presents a Brazilian festive combination of potatoes, vegetables and eggs without attributing it to an unverified origin story or exact historical date.

What makes it useful for celebrations

• Planning ahead: the salad can be prepared the day before and kept chilled.
• Serving a group: potatoes and vegetables make a generous bowl for sharing.
• Versatility: chicken, tuna and vegan alternatives let you vary the dish alongside the rest of the menu.
• Family preferences: favourite herbs, pickles or dressings can become part of a household’s celebration meal.

Small household variations

• You may see this dish called simply maionese in Brazilian recipe discussions, so the context matters: it can refer to the prepared salad rather than just the condiment.
• A small addition such as nutmeg, mustard or a favourite pickle can give a family version its character. There is no need to add raw egg yolk to the assembled salad.
• Alongside a roast, a green salad and farofa, it offers a chilled, creamy contrast rather than another hot side dish.

Adapting the dish

Different versions can suit different preferences: tofu with vegan mayonnaise, or a tangier yoghurt dressing. Check the whole ingredient list when accommodating a dietary requirement.

Practical ways to make it your own

• Prepare the base a day ahead if that helps, keeping the cooling and refrigeration steps in place.
• Make relevant allergens clear to guests, including egg, mustard, milk or fish where used.
• Offer small bowls of alternative dressings or toppings separately instead of mixing every addition into one large salad.

A shared family dish: familiar ingredients and a few personal touches can make this a comforting accompaniment to the celebration.

A creamy side ready for Christmas

A good Brazilian potato salad has tender potatoes that keep their shape, well-drained vegetables and just enough dressing. Prompt cooling and proper chilling complete the preparation.

Choose a variation that suits your menu, season gradually and leave the last garnish until serving. Keep the original preparation time in mind when storing leftovers.

Visit the I Love Christmas Blog for more festive recipes and ideas for planning your Christmas meal.

Brazilian potato salad: frequently asked questions

Can I prepare the potato salad ahead?

Yes. Making it a day ahead is practical: cool cooked ingredients promptly, refrigerate within 1–2 hours and keep the assembled salad chilled. Allow at least an hour in the fridge before serving.

How long can I keep leftovers?

Use within 48 hours of preparing the cooked ingredients, keeping at 5°C or below, or sooner if a product label requires it. Discard portions left out beyond the serving-time limit; smell alone cannot confirm safety.

What if the dressing becomes watery?

For a freshly made, safely chilled salad, fold in a little thicker pasteurised mayonnaise or a few lightly crushed chilled potatoes. Do not add raw yolk to the assembled salad. If storage has been unsafe, discard it rather than trying to repair the texture.

Which substitutions work well?

Replace some mayonnaise with thick plain yoghurt for tang. For a vegan version, use vegan mayonnaise and tofu or chickpeas instead of eggs, with no dairy. Cooked sweet potato can replace some potatoes for a sweeter variation.

How much should I allow per person?

Around 150–200 g prepared salad per person is a useful side-dish guide. Adjust to appetites and the number of other dishes; a more substantial cold-meal portion can be larger.

Can I leave the platter on the Christmas buffet?

Set out small portions and replenish from the fridge. For this home-serving plan, keep cumulative time unrefrigerated within two hours, less in hot conditions. A tray of ice helps only while the food stays properly cold.

Sources and Further Reading

• Food Standards Agency: cooking food safely
• Food Standards Agency: chilling, freezing and defrosting food safely