Made with mayonnaise, Brazilian Potato Salad combines tender potatoes, lime juice, olives, garlic, onions, and fresh herbs in a creamy, tangy side dish served with grilled meats.

Brazilian mayonnaise salad, known as maionese de batata in Portuguese, is a creamy, tangy side dish traditionally served at Brazilian barbecues. My family's version combines tender potatoes with mayonnaise, lime juice, garlic, olives, onions, and fresh herbs. The salad has a chunky texture and a savory, herby flavor. Hard-boiled eggs are optional, and the salad can be prepared ahead for family gatherings or cookouts. Serve it chilled alongside picanha roast, grilled chicken legs, or Brazilian hot dogs.
Quick Look: Brazilian Potato Salad
- ⏱️ Prep Time: 20 minutes
- 🔥 Cook Time: 10 minutes
- ⏳ Total Time: 30 minutes, plus 1–2 hours of chilling
- 🍽️ Servings: 6
- 🧩 Difficulty: Easy
- 🥄 Texture: Creamy dressing with tender, chunky potatoes
- 🥔 Main Ingredients: Potatoes, mayonnaise, lime juice, olives, garlic, onions, and fresh herbs
- 🍋 Flavor Profile: Savory, tangy, and herby
- 🍳 Cooking Method: Boiling, mixing, and chilling
- 🍖 Best For: Brazilian barbecues, cookouts, potlucks, and holiday gatherings
- Why This Recipe Works: Yukon Gold or waxy potatoes hold their shape after boiling for a tender, creamy texture. Warm potatoes absorb the vinegar for better flavor. Once cooled, they mix well with mayonnaise, and lime juice balances the dressing's richness.
SUMMARIZE & SAVE THIS CONTENT ON
Jump to:
- Quick Look: Brazilian Potato Salad
- Potato Salad with Mayonnaise
- Chef's Notes from Valentina
- Ingredients
- Substitutions And Additions
- How to Make Brazilian Potato Salad
- Are Potatoes Healthy?
- Types of Potatoes and Their Uses
- Best Potatoes for Potato Salad
- How to Boil Potatoes for Potato Salad
- How Long to Boil Potatoes for Potato Salad?
- Expert Tips for Brazilian Potato Salad
- FAQ About Brazilian Potato Salad
- What to Serve with Brazilian Potato Salad
- More Easy Recipes
- Brazilian Potato Salad with Mayonnaise
- Storage and Make Ahead
Potato Salad with Mayonnaise
There are several versions of potato salad in my home country of Brazil, but I named this one Brazilian potato salad because mayonnaise-based versions are common in Brazilian home cooking. My family's recipe has a creamy dressing with tangy, herby flavors.
Known in Portuguese as maionese de batata or salada de maionese, it's one of the easy Brazilian recipes I grew up eating. It combines boiled potatoes, mayonnaise, lime juice, olives, garlic, onions, and fresh herbs. Chopped hard-boiled eggs are optional.
In Brazil, Brazilian mayonnaise salad is commonly served alongside grilled meats such as picanha roast and Grilled Chicken Legs with Bacon.
Different mayonnaise-based versions of potato salad are also served at Brazilian steakhouses (churrascarias), such as Fogo de Chão and Texas de Brazil.
Other Brazilian versions may include carrots, peas, green beans, apples, pineapple, or raisins. The ingredients vary among families, especially during holiday gatherings. Brazilian hot dogs are another favorite pairing for summer cookouts.
Ingredients

- Potatoes – 2.2 pounds (about 1 kg). Yukon Gold potatoes have a buttery flavor and creamy interior, yet hold their shape after boiling. Peel and cut them into 1-inch cubes for even cooking.
- Mayonnaise – 1 cup. Its rich, smooth consistency coats the potatoes and gives Brazilian potato salad with mayonnaise its signature creaminess. Light mayonnaise can replace regular mayonnaise in the same amount for a less rich dressing. The consistency may be slightly thinner.
- Olives – ½ cup chopped, plus 3 whole olives for garnish. I use Kalamata olives for their fruity, briny flavor and meaty texture. Green olives are a more traditional Brazilian alternative. Replace Kalamata olives with ½ cup of chopped green olives for a firmer texture and sharper, briny taste.
- Fresh lime juice – 4 tablespoons. Its citrusy acidity balances the richness of the mayonnaise and complements the salty olives.
- Apple cider vinegar – 1 tablespoon. Its mild, fruity tang seasons the warm potatoes before they cool. White wine vinegar can replace it in equal amounts for a clean, tangy taste without the fruity notes.
- White onion – ¼ large onion, finely grated. Its slightly sweet, sharp flavor blends into the mayonnaise without leaving large pieces of raw onion.
- Garlic – 1 clove, minced and mashed into a paste. Fresh garlic contributes savory, pungent notes. Mashing it into a paste distributes its flavor evenly throughout the dressing.
- Fresh mint – 2 tablespoons, chopped. Its cool, slightly sweet herbal flavor complements the lime juice and rich mayonnaise.
- Cilantro or parsley – 3 tablespoons, chopped. Cilantro has a citrusy, grassy taste, and parsley is milder with slightly peppery notes.
- Hard-boiled eggs – 2 large, chopped (optional). The tender whites and creamy yolks make the salad richer and more substantial. If using eggs, add an extra ¼ cup of mayonnaise to maintain the dressing's consistency.
How to Make Brazilian Potato Salad

- Prepare the potatoes: Place the peeled, cubed potatoes in a large pot with enough water to cover them by 1–2 inches. Bring to a boil over high heat, add a good pinch of salt, and reduce the heat to medium-low. PIC. 1
- Cook until tender: Cook for 8–10 minutes, or until the potatoes are tender when pierced with a fork but still firm enough to hold their shape. Drain in a colander without rinsing.
- Season and cool: Transfer the potatoes to a large bowl and drizzle with apple cider vinegar. Set aside and let them cool completely.
- Prepare the dressing: In a separate large bowl, combine the mayonnaise, lime juice, garlic, grated onion, chopped olives, mint, cilantro or parsley, green onions, and salt and black pepper to taste. If using hard-boiled eggs, stir in the chopped eggs and an additional ¼ cup of mayonnaise. PICS. 2 & 3
- Combine and chill: Add the cooled potatoes to the mayonnaise mixture and stir gently to combine. Cover and refrigerate for 1–2 hours or longer before serving. PICS. 4 & 5
- Garnish and serve: Top the Brazilian potato salad with the whole olives and additional chopped green onions. Serve chilled. PIC. 6

Are Potatoes Healthy?
Potatoes contain carbohydrates, potassium, vitamin C, and vitamin B6, along with smaller amounts of thiamin (B1) and niacin (B3). Their nutritional content varies depending on the variety, size, and cooking method.
Boiling can reduce some water-soluble vitamins, particularly vitamin C. Potatoes naturally contain very little fat, but adding mayonnaise increases the fat and calorie content.
Types of Potatoes and Their Uses
- Starchy potatoes: Also called mealy potatoes, these have a high starch content and relatively low moisture. They become fluffy when cooked but can break apart during boiling. Russet potatoes are a common example and work well for baked potatoes, French fries, hash browns, and latkes.
- Waxy potatoes: These have a lower starch content and higher moisture level. They retain their shape after cooking and have a dense, moist texture. New potatoes, red potatoes, and fingerlings are suitable for potato salads, gratins, and soups.
- All-purpose potatoes: These contain moderate amounts of starch and moisture, making them suitable for several cooking methods. Yukon Gold and German Butterball potatoes are examples. Their creamy texture and ability to retain their shape make them good choices for Brazilian potato salad.
Best Potatoes for Potato Salad
The best potatoes for potato salad are waxy or all-purpose varieties. They become tender when boiled but retain their shape when mixed with the dressing.
- Waxy potatoes: New potatoes, red potatoes, and fingerlings have a lower starch content and firmer texture. They hold together well after boiling, making them ideal for potato salads with distinct, tender chunks.
- All-purpose potatoes: Yukon Gold and German Butterball potatoes have a moderate starch content and creamy texture. They become tender without breaking apart easily when cooked properly.
I prefer Yukon Gold potatoes for their buttery flavor and creamy consistency. Russet potatoes are starchier and more likely to crumble after boiling, especially when mixed with a thick mayonnaise dressing.

How to Boil Potatoes for Potato Salad
To boil potatoes for potato salad, start with evenly cut, 1-inch potato cubes in a large pot. Add enough cold water to cover them by 1–2 inches for even cooking.
Bring the water to a boil over high heat, add a good pinch of salt, and reduce the heat to medium-low. Simmer until the potatoes are fork-tender but still firm enough to hold their shape.
Drain the potatoes in a colander without rinsing. Transfer them to a bowl and drizzle with apple cider vinegar. Let them cool completely before adding the mayonnaise dressing to maintain its creamy consistency.
How Long to Boil Potatoes for Potato Salad?
How long to boil potatoes for potato salad depends mainly on the size of the pieces and the potato variety.
For 1-inch potato cubes, allow approximately 8–10 minutes after the water comes to a boil. Smaller pieces may cook faster, and larger chunks may need more time.
Check for doneness with a fork. It should slide into the center of a potato cube without much resistance, but the potato should remain intact. Overcooked potatoes can crumble when mixed with the mayonnaise dressing.
FAQ About Brazilian Potato Salad
No. Yukon Gold and red potatoes have thin skins that you can leave on if you prefer. Scrub them thoroughly before cutting them into 1-inch cubes. The skins add a little texture and color, but I prefer peeling the potatoes for a smoother consistency.
Yes. Homemade mayonnaise works well, although the taste and thickness may differ from store-bought mayonnaise. If making your own, use pasteurized eggs for food safety. Taste the dressing before mixing in the potatoes, as homemade mayonnaise may already contain vinegar or lemon juice.
Yes. Double the ingredients to make about 12 servings instead of 6. Use a pot large enough for the potatoes to cook evenly and a large bowl for mixing. If necessary, boil the potatoes in batches.
What to Serve with Brazilian Potato Salad
- Main Dishes: Serve with Galinhada (Brazilian Chicken and Saffron Rice) or Homemade Chicken Pot Pie. Both are savory Brazilian dishes that pair well with a chilled potato salad.
- Seafood: Pair with Air Fryer Salmon. Its Cajun seasoning and crisp exterior contrast with the creamy potatoes and tangy lime dressing.
- Side Dishes: Serve with Greek Rice (Brazilian Arroz à Grega). The tender rice, vegetables, and mild sweetness from raisins complement the savory potato salad, especially at family gatherings.
Did You Love This Recipe? If you make this recipe and love it, stop back, give it a 5-star rating ★★★★★ and leave a comment.
Brazilian Potato Salad with Mayonnaise
Equipment
- 1 pot
- 1 Chef's knife
- 1 cutting board
- 1 Colander
- 1 large bowl
Ingredients
- 2.2 pounds potatoes – washed, peeled, and cut into 1-inch cubes
- 1 pinch of salt, plus more to taste
- 1 tablespoon apple cider vinegar
- 1 cup mayonnaise – you can use light mayonnaise
- ground black pepper – to taste
- 4 tablespoons fresh lime juice
- 1 clove garlic – minced and mashed into a paste
- ¼ large white onion – finely grated
- ½ cup chopped Kalamata or green olives, plus 3 whole olives for garnish
- 2 tablespoons chopped fresh mint
- 3 tablespoons chopped cilantro or parsley – optional
- 3 tablespoons chopped green onions, plus more for garnish
- 2 large hard-boiled eggs – chopped, optional
Instructions
- Prepare the potatoes: Place the peeled, cubed potatoes in a large pot with enough water to cover them by 1–2 inches. Bring to a boil over high heat, add a good pinch of salt, and reduce the heat to medium-low.
- Cook until tender: Cook for 8–10 minutes, or until the potatoes are tender when pierced with a fork but still firm enough to hold their shape. Drain in a colander without rinsing.
- Season and cool: Transfer the potatoes to a large bowl and drizzle with apple cider vinegar. Set aside and let them cool completely.
- Prepare the dressing: In a separate large bowl, combine the mayonnaise, lime juice, garlic, grated onion, chopped olives, mint, cilantro or parsley, green onions, and salt and black pepper to taste. If using hard-boiled eggs, stir in the chopped eggs and an additional ¼ cup of mayonnaise
- Combine and chill: Add the cooled potatoes to the mayonnaise mixture and stir gently to combine. Cover and refrigerate for 1–2 hours or longer before serving.
- Garnish and serve: Top the Brazilian potato salad with the whole olives and additional chopped green onions. Serve chilled.
Recipe Notes
Storage and Make Ahead
Make Ahead: Prepare the salad in advance and refrigerate for at least 1–2 hours before serving. Keep it covered and chilled until ready to serve. Refrigerate: Store leftover Brazilian potato salad with mayonnaise in an airtight container in the refrigerator for up to 2–3 days. This salad is meant to be served chilled. Food Safety: Don't leave the salad at room temperature for more than 2 hours, or 1 hour if the temperature is above 90°F (32°C). Keep it at 40°F (4°C) or below during storage and transport. Freezer: Freezing isn't recommended because the potatoes can become watery or mushy, and the mayonnaise dressing may separate after thawing.Nutrition
** Nutrition labels on easyanddelish.com are for educational purposes only. This info is provided as a courtesy and is only an estimate, since the nutrition content of recipes can vary based on ingredient brand or source, portion sizes, recipe changes/variations, and other factors. We suggest making your own calculations using your preferred calculator, based on which ingredients you use, or consulting with a registered dietitian to determine nutritional values more precisely.
Please note that health-focused and diet information provided on easyanddelish.com is for educational purposes and does not constitute medical advice, nor is it intended to diagnose, treat, cure, or prevent disease. Consult with your doctor or other qualified health professional prior to initiating any significant change in your diet or exercise regimen, or for any other issue necessitating medical advice.
Did you make this recipe?
Comment and rate the recipe. Also follow us on Pinterest at @easyanddelish for more delish recipes.Published first on June 11, 2015.






My husband is from Brazil (Espirito Santo) and absolutely LOVES this potato salad. I've also had several guests tell me this is the best potato salad they've ever had! I use Yukon Gold potatoes, cilantro instead of parsley, don't use any mint, don't add eggs, and use the pimento stuffed green olives (even people who claim to HATE olives love this potato salad). As a side note ... my mom says his mom is the best cook in the world but likes your potato salad recipe better than hers. Thank you Denise!
Wow, Christina! Thank you so much for your feedback. It made my day. I am glad you adapted our Brazilian potato salad to your family taste and even those who hate olives enjoyed it.
I made this Brazilian potato salad with mayo and lemon juice for a cookout and everyone loved it so much they asked me for the recipe. It became my go-to potato salad for the summer. Thanks for the recipe, Denise!
I love Brazilian cuisine. I will definitely try Brazilian potato salad. Thank you.
Thank you and enjoy!
Yum! Terrific looking dish. Thanks!
Thanks for the Brazilian potato salad recipe.
Thanks for the Brazilian Potato Salad recipe.
The pleasure is always mine. I am happy you enjoyed our Brazilian potato salad recipe.
This recipe is AWESOME. My husband is from Brazil and says this is his absolute favorite potato salad recipe (even better than his mom's!!!!!). I do leave the mint out because he hates mint. But we love it! Serve it all summer with churrasco.
Hi Tina! I am so glad to hear that! My husband is American and is his favorite potato salad. Wishing you and your family an amazing summer!
By far the best potato salad that I have ever had. My family and friends loved it so much that I intend to make it again for our next get-together.
I made this recipe tonight with my fiancée. It is glorious! And the amount of salad is great! We will be enjoying this as a side for the next week! BEST POTATO SALAD EVER. This is the only potato salad receipe I will EVER make!! nothing compares!
Ashley:
I am so happy to hear that you enjoyed this potato salad! Your feedback is quite an endorsement. You really made my day! I hope you continue to make our salad... Have a delicious weekend!
Hi there!
My husband is Brazilian, and we like to do churrasco all the time in the summer. I've always enjoyed the Brazilian style potato salad at Brazilian steakhouses, but never thought of making it at home - I usually just would make rice and beans and mohlo. Last week, I finally decided to try the potato salad, and chose to your recipe. It is FABULOUS! The husband LOVED it. I was somewhat concerned that the olives might be overpowering, but the balance of flavors was absolutely perfect. I used the Yukon Gold potatoes, by the way.
I'm not even going to bother trying any other recipes - this one is amazing and will be my new go-to Brazilian potato salad recipe. I am looking forward to trying other recipes on your site. Obrigada!
Tina:
You made my day!!! I am so thrilled you have enjoyed this potato salad recipe. It has been a family fave for years and I was really happy to share it with y'all. Thank you for stopping by and leave your feedback. Thank you also for your kind words and the carinho. I hope you get a chance to try and enjoy several of our other Brazilian recipes. Wishing you and your husband a delicious weekend! Um abraco. xx
I am glad I made your day. We had some friends over last weekend when we did the Brazilian BBQ. These same friends are having us to their home tomorrow for an American BBQ and guess what they requested I bring? Your fabulous Brazilian potato salad! So I'll be making it for a third time now. Lol!
🙂 🙂 🙂 Have a very Happy 4th of July!!!
Oh My, so many thanks, Denise! I'm from Latvia and here people are kinda bit crazy about the potatoes 🙂 Naturally, many varieties of potato salad is a must-have side dish on barbecue parties during our short summer and in any family gathering all year through. But the it's basically a one traditional recipe that varies a bit, but this is an excellent opportunity to give the so well loved potato a completely fresh twist! Once again, many thanks!
Hi, Anna! Thanks for stopping by. I hope you try and enjoy this family recipe of mine. Brazil is a very large country, full of sub-cultures. This is why there are variations depending on the region and which group of immigrants influenced the cuisine of a particular state or region. Have a wonderful day!
A five-star-studded-rated recipe, as always 🙂
Happy to have a happy-potato salad recipe. Looks like all those fresh ingredients are tap-dancing in that sparkling bowl.
Awesome photos. Thank you. Love.
This looks so good! I love, love, love potato salad, but never thought of using lime juice, yum!
Hi, Kate! Both the lime juice and mint leaves give this potato salad a very refreshing taste. I hope you give it a try. Thanks for stopping by.
Brazilian spud salad sounds nearly as tasty as the Aussie version. 🙂
Love the addition of the zest and fresh ingredients, the lime and cider vinegar would make it pop. Mmmm.
I love potato salad! Love the herbs in this and the fact it has acidic and Mayo flavours!
The salad looks so yummy! I love potato salads so much! Thanks for the recipe!
OMG, this potato salad looks amazing!!!
This is such a crowd pleaser for grill parties, love the addition of olive, the perfect final touch!
That salad sounds really delicious! I love Kalamata olives in anything, the additions you made takes the salad to a whole new level of deliciousbess!
The addition of lime juice and the fresh, bright herbs make this Potato Salad so inviting! And yes, I agree potatoes are very versatile!
I've never had potato salad with olives but it sounds wonderful as do all the other ingredients. Such a delicious combination of flavors!
Absolutely yumminess there Denise. WE enjoy a good salad, you've added all great fresh ingredients. Perfect side for the summer cookouts.
xx
This is such a wonderful potato salad Denise! The best part is, you can make some of this ahead and serve it in a BBQ gathering.
Loved your combo, simple ingredients that pair so well with each other.
Since we're planning a BBQ for tomorrow, this looks like the way to go:)
Have a beautiful weekend ahead!
Panos and Mirella
xoxoxo
Denise,
This sounds amazing....can't wait to make it for my family!
Looks great Denise! I'm always on the lookout for anything with potatoes! Love the herbs and lime juice in this!