• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Easy Brazilian Food
  • Recipes
  • About Me
  • Contact Page

Home » Side Dishes

Brazilian Potato Salad with Carrots and Olives

August 25, 2022 by Carrie Tyler 6 Comments

Jump to Recipe Print Recipe

Brazilian Potato Salad delivers on the creamy mayonnaise-based version you know and love, then takes it up a notch with carrots, olives, and cilantro! You will love it!

Brazilian Potato Salad in a bowl with carrots, green olives, and a mayonnaise dressing, with bamboo spoon scooping some up and cilantro garnish on top.

Creamy, hearty, fresh, and delicious! This Brazilian Potato Salad is a unique version that you will absolutely love! What makes the Brazilian recipe different is that you see carrots, olives, and cilantro. They bring salty and fresh bright flavor that you normally do not get in a the American version. The olives are just fantastic in this potato salad!!! After one bite, I couldn't believe that I had never added them before and I swear I don't want to go back to a potato salad world without them :).

The carrots are terrific for crunch and the scallions bring that slight onion note. The dressing is the familiar mayonnaise-based goodness you know. You will fall in love with this recipe and add it to any dinner, picnic, or barbeque menu!

Since moving to Brazil, I've been pleasantly surprised by two things that make me feel like I have found my people. One, when the temperature hits 50 degreed, the winter coats come out! My kids always made fun of me for this in the US. Two, mayonnaise is loved here! Salada de maionese is the name of the this Brazilian Potato Salad. That's right, the name doesn't even mention potato, just mayonnaise! I'm telling you, these are my people!

Ingredients and Swaps

Ingredients prepped, chopped, shredded, and measured out into bowls for Brazilian Potato Salad.

Quick note!  This post contains affiliate links, which means I earn a commission (at no extra cost to you) if you purchase from them.  This commission is what helps me keep this blog afloat :).  I also share these links because I have used the products, genuinely love them, and want you to know exactly what I used. 

  • Potatoes - I used Yukon gold, but you can use russet as well, just be sure to peel them. If you use russet, make sure to immediately put them into cold water as they start to oxidize immediately and will turn brown otherwise.
  • Carrots - You can use whole carrots with the skin on or peeled. I peeled for this recipe. You can substitute with baby carrots diced or pre-shredded carrots.
  • Olives, pitted -  I used Green olives stuffed with pimento. However, you can use any olive that you prefer as long as it's pitted.
  • Fresh cilantro leaves – In my personal opinion, there is no substitute for the vibrant flavor of fresh cilantro. However, if you do not have it or like it, you can use parsley for the color or simply leave it out.
  • Scallions - Also known as green onions. You can sub in chives or just leave out.
  • Mayonnaise - You can use light or full fat mayonnaise. You can also substitute with plain greek yogurt, sour cream, or a combination of very soft cream cheese blended with a bit of milk or cream to thin it out.
  • Honey – Honey brings natural sweetness. You can substitute the same quantity of white granulated sugar or even brown sugar. Just be sure to mix it into the dressing an 30 minutes to an hour ahead to give it time to dissolve. There are other sweeteners, such as pineapple juice or orange juice that will work too.
  • White Wine Vinegar - Apple Cider vinegar is good too.

Simple Equipment and Tools

For this recipe, you only need a small-medium pot to cook the potatoes, a cutting board, a sharp knife, and a vegetable peeler for the potatoes and carrots. I love this Y-Peeler for veggies.

Brazilian Potato Salad in a bowl with carrots, green olives, cilantro, and a mayonnaise dressing, and cilantro garnish on top.

Brazilian Potato Salad Recipe Tips

You can save time by leaving the skins on if you are using Yukon or gold potatoes with delicate thin skins.

You can also prepare the raw potatoes in advance and store them in water in the refrigerator for up to 2 days ahead to save time.

How to Make this Brazilian Potato Salad

Make the potatoes by peeling them, then cutting into ¾ inch pieces.

Two-pictures showing how to dice the potatoes for the Brazilian Potato Salad.  Left: slicing peeled potato.  Right: Dicing the sliced potato.

Cover them with cold water + 1 teaspoon salt and then bring to a boil. Let them boil for about 8-10 minutes or until a fork slips in and out of the potato very easily.

Diced potatoes in water in a pot on the stove for the Brazilian Potato Salad.

Then drain the potatoes and gently rinse with cold water. Set aside or store in the refrigerator until ready to mix with the rest of the ingredients.

While the potatoes, you can shred or dice the carrots, rough chop the olives, finely slice the scallions, and rough chop the cilantro.

Whole carrot being shredded on a grater with shredded carrot sitting next to the carrot for Brazilian Potato Salad.

To make the dressing ahead, in a small mixing bowl add the mayonnaise, honey, vinegar, salt, and pepper. I also like to add a little of the cilantro and scallions into the dressing and then adding some later to the dressed potato salad. Whisk together. set aside or store in fridge until ready to mix into the salad.

Brazilian Potato Salad dressing in a clear bowl with spatula and fresh cilantro and scallions added on top before being mixed in.

Make the Potato-Salad (this can also be done ahead!)

To a large mixing bowl, add the potatoes, carrots, olives, scallion, cilantro, and the dressing. (NOTE: If you are making this ahead, reserve ¼ of the dressing to mix in when you are ready to serve to add some creaminess.) Mix gently folding the dressing in to coat and combine all ingredients. Be careful not to break up or mush the potatoes.

Cooked diced potatoes in a clear bowl with the sliced green olives with pimento and shredded carrots on top and the dressing sitting on top of everything before mixing it in for the Brazilian Potato Salad.

That’s it! This salad is best when you let it sit for a few hours or overnight so the potatoes soak up all of the wonderful flavors. If the salad is a bit dry when you are ready to serve, simply add the reserved dressing and mix to add back some creaminess. Serve and enjoy!

Brazilian Potato Salad in a bowl with carrots, green olives, cilantro, and a mayonnaise dressing, and cilantro garnish on top.

What to Serve with Brazilian Potato Salad

For a Main dish, I recommend Brazilian Picanha Recipe, which is a delicious cut of steak. Of course, any grilled steak would be great! Grilled chicken, pork, or fish would also be great. Or how about Crusted Parmesan Pork Tenderloin?

For a vegetable side, I love Sauteed Kale with Bacon and Garlic {Couve a Mineira}. A simple green salad or any roasted veggies would be great with this too.

Brazilian Potato Salad Recipe FAQs

Can I use different olives?

You can use any olives that you prefer in this Brazilian potato salad. The one criteria is that they do not have pits. Green olives or Kalamata olives would both be good.

How long will this last in the refrigerator?

Once the potatoes are cooked and mixed with the mayonnaise, this potato salad can be stored in an airtight container in the refrigerator. It will last for up to 5 days.

Can I replace the mayonnaise with anything else?

You can replace the mayonnaise in this Brazilian Potato Salad with plain greek yogurt, sour cream, or a combination of very soft cream cheese blended with a bit of milk or cream to thin it out.

Be sure to check out the web story for this delicious Brazilian Potato Salad!

Brazilian Potato Salad in a bowl with carrots, green olives, cilantro, and a mayonnaise dressing, and cilantro garnish on top.

Brazilian Potato Salad with Carrots and Olives

Carrie Tyler
Creamy, hearty, fresh, and delicious! This Brazilian Potato Salad is a unique version that you will absolutely love! What makes the Brazilian recipe different is that you see carrots, olives, and cilantro. They bring salty and fresh bright flavor that you normally do not get in a the American version. The carrots are terrific for crunch and the scallions bring that slight onion note. You will fall in love with this recipe and add it to any dinner, picnic, or barbeque menu!
4.50 from 2 votes
Print Recipe Pin Recipe
Prep Time 15 mins
Cook Time 15 mins
Course Salad, Side Dish
Cuisine American, Brazilian
Servings 6 servings
Calories 224 kcal

Ingredients
  

  • 2 pounds Potatoes I used Yukon gold, but you can use russet as well
  • 2 cups Carrots shredded or finely diced
  • 1 cup Olives, pitted I used Green olives stuffed with pimiento
  • ¼ cup Fresh Cilantro Leaves
  • 3 Scallions sliced
  • 1 cup Mayonnaise
  • 1 Tablespoon Honey
  • 1 Tablespoon White Wine Vinegar Apple Cider vinegar is good too
  • 2 teaspoon Salt, divided 1 teaspoon for the potato water + 1 teaspoon for the dressing
  • 1 teaspoon Ground Black Pepper

Instructions
 

Prep-Ahead

  • Make the potatoes by peeling them, then cutting into ¾ inch pieces. Cover them with cold water + 1 teaspoon salt and then bring to a boil. Let them boil for about 8-10 minutes or until a fork slips in and out of the potato very easily. Then drain the potatoes and gently rinse with cold water. Set aside or store in the refrigerator until ready to mix with the rest of the ingredients.
  • While the potatoes, you can shred or dice the carrots, rough chop the olives, finely slice the scallions, and rough chop the cilantro.
  • To make the dressing ahead, in a small mixing bowl add the mayonnaise, honey, vinegar, salt, and pepper. Whisk together. set aside or store in fridge until ready to mix into the salad.

Make the Potato-Salad (this can also be done ahead!)

  • To a large mixing bowl, add the potatoes, carrots, olives, scallion, cilantro, and the dressing. (NOTE: If you are making this ahead, reserve ¼ of the dressing to mix in when you are ready to serve to add some creaminess.) Mix gently folding the dressing in to coat and combine all ingredients. Be careful not to break up or mush the potatoes.
  • That’s it! This salad is best when you let it sit for a few hours or overnight so the potatoes soak up all of the wonderful flavors. If the salad is a bit dry when you are ready to serve, simply add the reserved dressing and mix to add back some creaminess. Serve and enjoy!

Notes

  • Can I use different olives?
    You can use any olives that you prefer in this Brazilian potato salad. The one criteria is that they do not have pits. Green olives or Kalamata olives would both be good.
  • How long will this last in the refrigerator?
    Once the potatoes are cooked and mixed with the mayonnaise, this potato salad can be stored in an airtight container in the refrigerator. It will last for up to 5 days.
  • Can I replace the mayonnaise with anything else?
    You can replace the mayonnaise in this Brazilian Potato Salad with plain greek yogurt, sour cream, or a combination of very soft cream cheese blended with a bit of milk or cream to thin it out.
Keyword potato salad, potatoes, sides, tomato salad, vegetable recipes
« Black Bean Puree {Tutu de Feijão}
Marinated Chicken Stir Fry with Pineapple and Beans »

Reader Interactions

Comments

  1. Joe

    September 05, 2022 at 9:52 pm

    In addition to carrot, my friend made hers with chopped green beans, sweet canned corn, chopped hearts of palm, and used dried basil and oregano instead of cilantro. Probably so many ways to make it or one of those dishes that just uses what you have on hand??
    Will try this one soon.

    Reply
    • Carrie Tyler

      September 08, 2022 at 4:57 pm

      Thanks, Joe! Love the addition of corn and hearts of palm! Yes, totally agree, there are so many variations and possibilities. I think just about any herbs would be great 🙂

      Reply
  2. Paul

    September 06, 2022 at 2:21 pm

    4 stars
    This sounds so good. My wife is from Minas Gerais and she hates carrots , lol. I think I will substitute heart of palm for the carrots, what do you think?

    Reply
    • Carrie Tyler

      September 08, 2022 at 4:58 pm

      Hi Paul! Yes, grilled hearts of palm would be delicious in this for even more flavor!
      Please let me know how it turns out.
      Carrie

      Reply
  3. Seán

    September 06, 2022 at 6:18 pm

    5 stars
    Oi, Carrie! I LOVE potato salad, and like you, I had never contemplated the wonderful brineyness (that's a technical term!) that olives would bring to it. If you live mayonnaise, Chile is the same way. If there was ever a worldwide mayo shortage, there'd be famine in Chile, lol.
    Unfortunately, my holiday weekend was underwhelming. I have liver cancer, so I don't get out much. After my transplant, though...watch out world!
    Thank you for the recipes! Brazilian cooking might easily become a new hobby!

    Reply
  4. mimi rippee

    September 06, 2022 at 9:56 pm

    This recipe sounds wonderful!!! I love the olives especially.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Oi! Welcome!

Hi there! I'm Carrie and a recent transplant with my family to São Paulo, Brazil from Hoboken, NJ! I am a recipe developer and author sharing my journey through Brazilian food recipes made super easy and delicious! Read more about me →

Follow Me!

  • Email
  • Facebook
  • Instagram
  • Pinterest

Most Popular Recipes

Brazilian Farofa Recipe in a pot on blue and white towel on counter. It has bacon, sausage, green olives, hard boiled eggs, carrots, onions, and garlic and is a delicious traditional recipe for Christmas ~ Farofa de Natal.
Brazilian Potato Salad in a bowl with carrots, green olives, cilantro, and a mayonnaise dressing, and cilantro garnish on top.
Parmesan Pork Tenderloin pieces on a plate with one cut in half. They are juicy, salty, and slightly cheesy. It's easy to make in the oven so you can enjoy it at home anytime!
Bowl of cooked black beans with pork sausage slices and beef and cilantro garnish on side. It is on table with a bowl of cooked kale and a bowl of rice with towel next to it. Feijoada is rice and beans Brazilian style with pork sausages, beef, and more.
Picanha steak skewered on a plate with a tomato salad and basil leaves. It's the best Brazilian steak recipe, a tender and delicious cut of beef seasoned with a Brazilian blend and grilled perfectly!
Coconut Shrimp Stew or Moqueca de Camarão, in a bowl with a spoon. It's a delicious traditional dish in Brazil. It's a creamy stew with coconut milk and vegetables.

Latest Recipes!

Summer Beef Stew ~ with Ground Beef and Fresh Veggies

March 23, 2023 By Carrie Tyler Leave a Comment

Summer beef stew over rice on a plate. It's based on Brazilian Picadinho.

This Summer Beef stew with ground beef and fresh veggies is called Picadinho here in Brazil. But since every day feels like Summer here, I like to think of it as Summer Beef Stew! It's a quick cooking stovetop stew you can enjoy it any night of the week! Picadinho is a traditional Brazilian beef...

Read More

  • Summer Beef Stew ~ with Ground Beef and Fresh Veggies
  • Cassava Flour vs Tapioca Starch
  • Ground Pork Slow Cooker Casserole
  • Easy Cassava Bread - No Yeast!
  • Pudim ~ Brazilian Flan Recipe

Recent Comments

  1. Carrie Tyler on Brazilian Baked Rice with Cheese and Tomatoes
  2. Christine on Brazilian Baked Rice with Cheese and Tomatoes
  3. Chef Mimi on Galinhada ~ Dutch Oven Chicken and Rice
  4. Carrie Tyler on Brazilian Farofa Recipe for Holidays ~ Farofa de Natal
  5. Thaddeus Ruyer on Galinhada ~ Dutch Oven Chicken and Rice

Most Recent Recipes

Summer beef stew over rice on a plate. It's based on Brazilian Picadinho.

Summer Beef Stew ~ with Ground Beef and Fresh Veggies

Cassava flour in bowl on the left and tapioca starch in bowl on the right for the article Cassava flour vs tapioca starch.

Cassava Flour vs Tapioca Starch

Crockpot insert on counter with Ground Pork Slow Cooker Casserole inside and melted cheese on top with scallions garnish and a wood spoon in it.

Ground Pork Slow Cooker Casserole

Copyright © 2023 Easy Brazilian Food on the Foodie Pro Theme