Brazilian Potato Salad with Mayonnaise

By Valentina Dimitrova | Updated on November 19, 2026

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 potato salad in a turquoise bowl with creamy potatoes, sliced olives, green onions, and fresh mint.

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:

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.

Chef's Notes from Valentina

  • I prefer Yukon Gold potatoes because they have a buttery flavor and hold their shape after boiling. Waxy potatoes also work well, but Yukon Gold is my favorite for this family recipe.
  • Green olives are common in Brazilian potato salads, but I use Kalamata olives in mine. I like their flavor with the lime juice, garlic, and fresh herbs.
  • I like preparing this salad a few hours before serving because chilling for 1–2 hours gives the flavors time to blend. It's convenient for family gatherings and cookouts, especially when I have other dishes to prepare.
  • Hard-boiled eggs are optional, depending on your preference. You can prepare them using my stovetop hard-boiled eggs or air fryer eggs recipe. When I add them, I also use an extra ¼ cup of mayonnaise to keep the salad creamy.

Ingredients

Overhead arrangement of cubed potatoes, mayonnaise, chopped eggs, olives, lime juice, onion, garlic, herbs, and seasonings in separate bowls.
  • 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.

Substitutions And Additions

Different Potatoes: Replace Yukon Gold potatoes with red potatoes, new potatoes, or fingerling potatoes. Their waxy texture helps them hold their shape after boiling. Cut them into 1-inch cubes for even cooking.

Different Onions and Herbs: Replace white onion with yellow onion for a slightly sweeter taste, or use chives instead of green onions for a milder option. Cilantro and parsley are interchangeable according to your preference.

Brazilian Potato Salad with Eggs: Add 2 chopped hard-boiled eggs to the mayonnaise dressing before combining it with the potatoes. Increase the mayonnaise by ¼ cup to maintain the creamy consistency.

Brazilian Potato Salad with Carrots and Peas: Add cooked, diced carrots and thawed, drained peas for extra color, mild sweetness, and texture. Cool the carrots completely before mixing them into the salad.

Brazilian Potato Salad with Apples or Raisins: Add finely diced green apples or raisins for a sweet and savory variation. Fold them into the cooled salad before chilling. Apples contribute a crisp, tart bite, and raisins have a chewy texture.

How to Make Brazilian Potato Salad

Cubed potatoes boiling in a pot, mayonnaise dressing mixed with olives and herbs, cooked potatoes in a bowl, and finished potato salad garnished with mint and green onions.
  1. 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
  2. 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.
  3. Season and cool: Transfer the potatoes to a large bowl and drizzle with apple cider vinegar. Set aside and let them cool completely.
  4. 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
  5. 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
  6. Garnish and serve: Top the Brazilian potato salad with the whole olives and additional chopped green onions. Serve chilled. PIC. 6
Fork lifting a mayonnaise-coated potato from a patterned bowl of potato salad with olives, green onions, and mint.

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.

Creamy potato salad with chopped green onions and dark olives in a serving bowl.

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.

Expert Tips for Brazilian Potato Salad

  • Taste again before serving. The seasoning may taste milder after refrigeration. Taste the salad and adjust the salt, black pepper, or lime juice as needed to balance the flavors.
  • Drain the olives well. Excess olive brine can make the dressing too salty or watery. Drain the olives before chopping them, and taste the salad before adding more salt.
  • Adjust the dressing if needed. The potatoes may absorb some of the mayonnaise during chilling. If the salad seems dry, gently fold in a little more mayonnaise until it reaches your preferred consistency.
  • Use a wide bowl for mixing. A large, shallow bowl gives you more room to fold the potatoes into the dressing without crushing them. It also helps distribute the olives, onions, and herbs evenly.
  • Dry the fresh herbs thoroughly. After washing the mint, cilantro, parsley, and green onions, pat them dry before chopping. Excess moisture can thin the mayonnaise dressing and make the salad watery.

FAQ About Brazilian Potato Salad

Do I need to peel the potatoes for this 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.

Can I use homemade mayonnaise?

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.

Can I double this Brazilian potato salad recipe?

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

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.

Close-up of chunky potatoes coated in creamy mayonnaise dressing with sliced green and dark olives, green onions, and fresh mint in a bowl.
Print This Recipe SAVE Pin
5 from 14 votes

Brazilian Potato Salad with Mayonnaise

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.
Course:Side Dish
Cuisine:Brazilian
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings 6 people
Calories431.9 kcal
Cost $ 1.25 per person

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

Calories: 431.9kcal | Carbohydrates: 31.8g | Protein: 6.2g | Fat: 31.6g | Saturated Fat: 5.2g | Polyunsaturated Fat: 17.2g | Monounsaturated Fat: 8.2g | Trans Fat: 0.1g | Cholesterol: 77.8mg | Sodium: 451.4mg | Potassium: 774.4mg | Fiber: 4.4g | Sugar: 2.2g | Vitamin A: 277.8IU | Vitamin C: 37.4mg | Calcium: 47mg | Iron: 1.8mg

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

5 from 14 votes (6 ratings without comment)

Leave a Reply

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

Recipe Rating




 

35 Comments

  1. 5 stars
    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!

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

  2. 5 stars
    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!

  3. 5 stars
    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.

    1. 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!

  4. 5 stars
    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.

  5. 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!

    1. 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!

  6. 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!

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

      1. 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!

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

    1. 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!

  8. 5 stars
    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.

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

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

  10. I love potato salad! Love the herbs in this and the fact it has acidic and Mayo flavours!

  11. This is such a crowd pleaser for grill parties, love the addition of olive, the perfect final touch!

  12. 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!

  13. The addition of lime juice and the fresh, bright herbs make this Potato Salad so inviting! And yes, I agree potatoes are very versatile!

  14. I've never had potato salad with olives but it sounds wonderful as do all the other ingredients. Such a delicious combination of flavors!

  15. 5 stars
    Absolutely yumminess there Denise. WE enjoy a good salad, you've added all great fresh ingredients. Perfect side for the summer cookouts.
    xx

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

  17. Looks great Denise! I'm always on the lookout for anything with potatoes! Love the herbs and lime juice in this!