Mayonnaise- Brazilian Potato Salad

Mayonnaise- Brazilian Potato Salad Recipe

No Photo

Have you made this?

 Share your own photo!

Kirsten Machado


Mayonnaise? Really? Really, I am not kidding. This is what Brazilians call their potato salad and it is absolutely delicious! It was the first Brazilian recipe I learned 'way back in 1990. It's so good I have to be careful I don't eat it all by myself! Brazilians do put raisins in their potato salad, but that doesn't sound at all appealing to me, so I never include that option. Only to stay ethnically correct do I share that interesting morsel with you. Bom apetite.

★★★★★ 1 vote
1 Hr 30 Min
10 Min


Add to Grocery List

4 medium
white potatoes
2 medium
1 small
red bell pepper
1 small
yellow bell pepper
5 dash(es)
2 c
1/2 jar(s)
green olives
1/2 c
corn, drained

How to Make Mayonnaise- Brazilian Potato Salad


  • 1Peel and cut the potatoes. Cut them into cubes, slightly larger than cubed hash browns and more rectangular. Put them in a pan and boil until just done, but they don't lose their shapes. Drain, set aside and let cool. Do the same with the carrots. Each pan should not boil for more than ten minutes. Check them for 'doneness' (not mush) before removing from heat.
  • 2Take the peppers, cut off one of the sections from each color of pepper. Slice each about 1/8th inch wide slices, then cut them into 1/8x1/4 inch rectangular cubes. Put them in a mixing bowl and set aside. Take the olives, drain them, and slice, add them to the mixing bowl. Add about five dashes of salt, mix everything very well. Check for cooled potatoes and carrots.
  • 3The potatoes and carrots should be cooled by now. Add them to the pepper/olive combination, mix well, add the mayonnaise. Combine everything so each piece is well-coated. Add the corn. Mix well. Serve cold.

Printable Recipe Card

About Mayonnaise- Brazilian Potato Salad

Course/Dish: Potato Salads
Dietary Needs: Vegetarian
Other Tag: Quick & Easy

Show 2 Comments & Reviews

17 Tantalizing Potato Salad Recipes

17 Tantalizing Potato Salad Recipes

Kitchen Crew @JustaPinch

Who ever said potato salad had to be boring? You'll never hear that again when you bring one of these 17 tasty potato salad recipes to your next bbq!

Unusual Side Salads For Your Next Bbq Recipe

Unusual Side Salads for Your Next BBQ

Kitchen Crew

We're in the throws of summer which, if you're like me, means there's a cookout every weekend. I love burgers, chicken, hot dogs... all the barbecue food. But, by this...