Authentic Brazilian Potato Salad – A Taste of Brazil at Home

Hey there foodies and cooking enthusiasts! Today, I’m excited to share with you my all-time favorite recipe – a Brazilian classic that never disappoints – Maionese Brazilian Potato Salad. This salad is nothing short of a masterpiece, combining some of the most flavorful and colorful vegetables and spices available in the market.

As a chef specializing in both Brazilian and American cuisine, I can assure you this dish will have your taste buds dancing. Maionese Brazilian Potato Salad offers a uniquely delicious twist on the traditional Amish potato salad or egg salad. This dish is perfect for a potluck party or as a side dish to any main course.

I’ve whipped up this recipe countless times for friends and family, and it always gets rave reviews. Even those who were initially skeptical of tasting an unfamiliar salad are blown away by its flavors.

This salad is also incredibly easy to prepare, taking only around 30 minutes from start to finish. You can even chop up the ingredients ahead of time for added convenience.

So what sets this potato salad apart from all others? It’s all about the unique blend of fresh ingredients such as green beans, pea pods, carrots, potatoes, and hearts of palm that create a completely satisfying crunch while incorporating light and creamy mayonnaise-based dressing. Are you ready to take your taste buds on a journey? Stick around as I walk you through this incredible recipe step by step!

Why You’ll Love This Recipe

Maionese Brazilian Potato Salad
Maionese Brazilian Potato Salad

Hey there foodies, are you ready to add some Brazilian flavor to your salad game? Look no further than this amazing Maionese Brazilian Potato Salad Recipe.

First things first, let’s talk about the star of the show – the potatoes! These potatoes are boiled to perfection and then diced into small, bite-sized pieces that will melt in your mouth. Mix in some cooked carrots, peas, green beans, and hearts of palm for added depth and texture. Topped with diced olives and seasoned with a sprinkle of parsley, this dish is both visually stunning and deliciously aromatic.

What sets this potato salad apart from the rest? The secret ingredient: mayonnaise. Not just any mayo though, this recipe calls for the traditional Brazilian variant which is made with lime juice for an extra zesty kick. The creamy consistency of the mayonnaise complements the crisp freshness of the veggies perfectly. Moreover, it helps to bind all of the ingredients together while adding a layer of rich flavor.

Whether you’re looking for a side dish for your next barbecue or a main course on its own, this Maionese Brazilian Potato Salad is sure to be a crowd-pleaser. It’s easy to make with readily available ingredients that will have your taste buds dancing samba in no time. Plus, it’s versatile enough to pair with various other dishes such as Amish potato salad or carrot salad.

So why not try something new today? Give this recipe a chance and discover the magic of Brazilian food for yourself. Trust me, once you taste it, you’ll be hooked!

Ingredient List

“Savoring the flavors of Brazil with every bite of this Maionese potato salad!”

Let’s talk ingredients! One of the things I love about Brazilian cuisine is its use of fresh, colorful and diverse ingredients. This salad is no exception, and it’s a great way to take advantage of the summer produce bounty. Here are the ingredients you’ll need for this delicious Maionese Brazilian Potato Salad:

Salad Ingredients

  • 5 large potatoes, peeled and diced
  • 2 carrots, peeled and diced
  • 1 small red bell pepper, chopped
  • 1 cup green beans
  • 1 cup peas
  • 10 olives, diced
  • 1 cup hearts of palm, chopped

Maionese (Brazilian Mayonnaise) Dressing Ingredients

  • 1/4 cup olive oil
  • 1/2 cup mayonnaise
  • 1 tablespoon lime juice
  • Salt and pepper to taste

Traditional Brazilian Potato Salad (Salada de Maionese) Ingredients

  • 2 hard-boiled eggs, peeled and diced
  • 1/2 cup peas or corn (optional)

The ingredient list might look long but don’t let it intimidate you! Most of the prep time goes into dicing vegetables so with some skills up your sleeves you’re ready to go.

The Recipe How-To

“Our secret ingredient makes this potato salad stand out from the rest: Maionese!”

Gather your Ingredients

Before starting to prepare the Maionese Brazilian Potato Salad, ensure that you have all the ingredients required for the recipe. This recipe uses potatoes, carrots, green beans, peas, parsley, green onions, hearts of palm, and mayonnaise. If you have any dietary restrictions or preferences, feel free to make substitutions as needed.

Cook Potatoes and Carrots

Firstly, take 5 large potatoes and 2 carrots, peel them, cut into 1 inch cubes, and place into a bowl. Then add enough water to cover the potatoes and carrots entirely. Add salt and bring it up to a boil. Cook for about 15-20 minutes over medium heat until they are tender but still firm when poked with a fork.

Cook Green Beans and Peas

While the potatoes and carrots are cooking, let’s prepare the green beans and peas. Boil 1 cup of green beans for 2 minutes until crisp-tender. Put them in cold water immediately to stop cooking. Also put 1 cup of peas into boiling water for 1-2 minutes until crisp-tender.

Prep Other Vegetables

Next step is to prep other vegetables. Take parsley, chop it finely. Cut green onion diagonally into thin slices. Chop the hearts of palm into small pieces.

Make Dressing

To make dressing of this delicious Brazilian treat first mix mayonnaise with lime juice in a small bowl in a ratio of 3:1 (3 cups of mayonnaise per 1 cup of lime juice). Then mix olive oil in it slowly while whisking to emulsify it properly.

Mix Everything Together

After completing all these steps, take a big bowl and add all cooked vegetables – potatoes, carrots, green beans, peas, along with green onions, parsley, and hearts of palm. Mix well thoroughly.

Add Dressing to Taste

Pour the dressing into the vegetable mixture and gently mix everything together until it’s completely coated in the mayonnaise dressing. Add salt and pepper according to taste.


Cover your bowl tightly with plastic wrap and refrigerate for a few hours or overnight. This salad is best served chilled.

Now that you know how to make this amazing Maionese Brazilian Potato Salad, you can easily prepare it at home for your family and friends. Enjoy this dish as a side for your barbecues, lunches, picnics or as a main event at any gathering. Bon Appetit!

Substitutions and Variations

“It’s not an outdoor barbecue without this classic Brazilian potato salad on the menu.”

Now, let’s talk about substituting and varying ingredients in this mouth-watering Brazilian potato salad recipe to make it a perfect fit for your taste profile. If you don’t have all the ingredients listed above or just want to try something new, here are a few suggestions:

– Vegetables: You can add or substitute other vegetables for this recipe by using bell peppers, red onions, or even grated carrots. The key is to keep them diced in small pieces so that they mix well with the mayonnaise dressing.

– Protein: To add some protein to your salad, consider adding shredded chicken, canned tuna, or hard-boiled eggs. These ingredients will not only increase the nutritional value of the salad but also add some flavor and texture.

– Dressing: If you’re looking for a healthier version of this salad, you can swap out the mayonnaise for Greek yogurt. This change will reduce the calorie and fat content while still providing a creamy texture to the dish. Another option is to use sour cream or vegan mayonnaise.

– Seasonings: To spice things up a bit, add some chopped cilantro or coriander to the salad as you mix it together. Additionally, if you want a little more tanginess in the dressing itself, add some lemon juice instead of lime juice.

– Vegetarian Option: If you’re looking for vegetarian options, omitting eggs and carvings meat will result in a vegan friendly salad.

Remember, there’s no right or wrong way to make this Brazilian potato salad. Experiment with different substitutes and variations until you find your perfect combination. With this mindset, your taste buds would definitely thank you!

Serving and Pairing

“Creamy, tangy, and bursting with flavors – our Maionese salad is an explosion in your mouth!”

Alright foodies, it’s time to plate up this excellent Maionese Brazilian Potato Salad Recipe! The vibrant colors and bold flavors are going to make for a gorgeous centerpiece in your next gathering. Trust me, your guests won’t be able to resist this dish.

Since this dish is quite filling on its own, you could opt for some lighter side dishes such as fresh salads or vegetable skewers. This Maionese Brazilian Potato Salad makes a perfect side to grilled meat, especially barbecues or roasted chicken.

For a complete Brazilian experience, pair it up with traditional Brazilian feijoada – the hearty black bean and meat stew – or rice and beans. Or, serve it alongside rice pilaf and mashed potatoes for a comfort food feast. You can also add some more protein like shredded chicken or fried fish on the side.

This salad is versatile enough to be served at any time of the day: from breakfast, brunch, lunch to dinner. In fact, consider taking it as a part of a picnic basket or lunchbox side dish at work. It’s perfect for days when you don’t have time to make an elaborate meal.

Lastly, garnish this colorful salad with fresh parsley leaves and sliced green onions for presentation purposes. Your dish will cleanly vanish in no time, leaving everyone yearning for more!

Make-Ahead, Storing and Reheating

“Here’s a tasty way to get your daily dose of carbs – Maionese potato salad!”

Listen up my foodies, here’s my advice on how to make the most of your Maionese Brazilian Potato Salad! This dish is great because it can be made ahead of time and still tastes delicious when you’re ready to share it with family and friends.

To make-ahead, prepare the potato salad as directed and store it in an airtight container in the fridge for up to 24 hours before serving. I find that storing the dish overnight actually allows all of the flavors to marinate, resulting in an even more robust taste the following day.

If you’re not going to enjoy it immediately, be sure to store leftovers properly. Put them in an airtight container and place it in the fridge. This salad is perfect for meal prep since it lasts well for a week when stored properly.

Now that you’ve saved some time by making this recipe ahead of time or stored your leftovers, you may be wondering how best to reheat it. Well, there’s no need actually to heat up cold potato salad as it’s already cooked and ready-to-eat. Bringing Maionese Brazilian Potato Salad back to room temperature should revitalize the flavors without sacrificing their freshness.

In conclusion, Maionese Brazilian Potato Salad is a delicious side dish that can be prepared in advance and stored easily. Whether enjoyed fresh or reheated, this potato salad will surely satisfy your cravings for something both filling and flavorful.

Tips for Perfect Results

“This salad is versatile and pairs perfectly with grilled meats, sandwiches, and most meals.”

Now that you have all the ingredients and steps to make this delicious Maionese Brazilian Potato Salad Recipe, let’s talk about some tips and tricks that will take your dish to the next level.

1. Be careful not to overcook or undercook the vegetables.

To make sure that your vegetables are cooked to perfection, keep an eye on them while boiling. Overcooked vegetables will be mushy and undercooked ones will be too hard for the salad. The key is to find a balance between these two extremes.

2. Use good quality mayonnaise.

Mayonnaise is one of the main ingredients in this recipe, and it plays a crucial role in its flavor and texture. Using a good quality mayonnaise, preferably a traditional Brazilian one, will make a huge difference in the final result. Look for brands that use natural and fresh ingredients, such as lime juice, instead of artificial flavors and preservatives.

3. Don’t skimp on the parsley and green onion.

These two herbs are essential in giving this dish its characteristic freshness and aroma. Chopping them finely and tossing them with the salad at the end will enhance its flavor and visual appeal.

4. Let it rest before serving.

After mixing all the ingredients together, refrigerate the salad for at least an hour before serving. This will allow all the flavors to blend together and create a more harmonious taste experience.

5. Experiment with substitutions and variations.

While this recipe is already amazing, there’s always room for experimentation. Try using different vegetables or adding some protein, such as hard-boiled eggs or bacon bits, for a twist on this classic dish. Don’t be afraid to get creative!

By following these tips, you’ll ensure that your Maionese Brazilian Potato Salad Recipe turns out perfect every time!


Before wrapping up this recipe article, I have compiled a set of frequently asked questions to help you out in case you encounter any issues while making this Maionese Brazilian Potato Salad Recipe. I understand that every cook faces some obstacles in their cooking journey, and to overcome them, I have tried my best to clear all doubts related to this recipe. So, without any further delay, let’s dive straight into the FAQ section.

How do you make Paula Deen’s potato salad?

For this recipe, we’ll need a bag of small red potatoes that have been quartered, about three pounds in total. Other key ingredients for this dish includes mayonnaise and sour cream, with a tablespoon of minced fresh dill, and a teaspoon each of salt and ground black pepper. We’ll also need 10 slices of bacon that have been cooked until crispy and crumbled, as well as five hard-boiled eggs that have been peeled and chopped.

What is salada de maionese in english?

One of the signature sides to accompany a churrasco barbecue is the Brazilian Salada de Maionese. This salad, also known as Gaúcho Potato Salad, was first created by Brazilian cowboys known as Gaúchos. The dish is a mix of potatoes, carrots, peas, corn on the cob, raisins, thinly sliced green apples, and mayonnaise.

What’s an Amish potato salad?

Potato salad in the Amish style is a classic dish usually served at weddings, get-togethers, and outdoor parties. The customary recipe consists of grated potato, eggs, onion, and celery, mixed with a creamy and sour dressing made of mayonnaise, vinegar, mustard, and sugar.

Bottom Line

In conclusion, the Maionese Brazilian Potato Salad Recipe is an exceptional side dish that brings a taste of Brazil and Amish-style cooking to your table. The recipe is simple and easy to follow, and it can be customized to suit your preferences by adding or substituting ingredients.

This potato salad is perfect for a BBQ party or a potluck event as it’s not only delicious but also filling. With ingredients like hearts of palm, green beans, and peas, this salad is nutritious and packed with wholesome goodness.

So why not give this recipe a try and impress your guests with something new and exotic? Trust me; they won’t ever go back to the boring traditional egg salad that they have probably had many times before.

Combine your creativity with our instructions and create your own twist on this recipe. Try different vegetables, cheeses or dressings, and don’t forget to share your ideas in the comments below.

Thank you for taking the time to read this article, and I hope you enjoy making this Maionese Brazilian Potato Salad Recipe. Until next time, happy cooking!

Maionese Brazilian Potato Salad

Maionese Brazilian Potato Salad Recipe

This potato salad seems lighter than the American version in my opinion, and is great eaten chilled on a hot day. Use the olives of your choice, but kalamata would be too strong. You can substitute many vegetables with frozen defrosted ones to save time. Where I said "1/3 cup" I mean a handful, but recipezaar did not like that, so 1/3 cup it is.
No ratings yet
Prep Time 30 mins
Cook Time 30 mins
Course Appetizer/Side dish
Cuisine Brazilian
Calories 141.6 kcal


  • 4 -5 large potatoes, peeled
  • 2 carrots
  • 1/3 cup green beans
  • 1 cup peas
  • 10 olives, diced
  • 1/3 cup hearts of palm, chopped
  • 1 (12 ounce) jar mayonnaise
  • 1 tablespoon chopped green onion
  • 1 dash olive oil
  • 1 pinch chopped parsley (optional)
  • salt and pepper


  • Rinse the potatoes, cube, boil until tender but not mushy.
  • Peel and dice the carrots, cook until tender.
  • Chop the green beans (I use frozen, defrosted, precooked ones) to size preferred. Place in bowl with cooked carrots, add defrosted peas and diced palm hearts(You can get them at specialty stores, and Trader Joes and Cost Plus often carry them) and olives.
  • To the bowl, now add your potatoes, oil, onion, salt, pepper, and parsley. Slowly fold in the mayonnaise, you may not need all of it as it is to taste.
  • The salad does not taste incredible right after mixing, you will need to let it set in the fridge, covered, until cool, or even overnight.

Add Your Own Notes


Serving: 223gCalories: 141.6kcalCarbohydrates: 30.2gProtein: 4.2gFat: 0.9gSaturated Fat: 0.1gSodium: 71.1mgFiber: 4.8gSugar: 2.8g
Keyword < 60 Mins, Brazilian, Healthy, Low Cholesterol, Low Protein, Potato, South American, Summer, Vegetable
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You

None found



Dora is a chef well-versed in Brazilian and American cuisine. After a hard day's work in the kitchen of her restaurant, she finds the time to jot down recipes for her food blog. Her recipes are sure to delight foodies everywhere, as she strives to make each one unique and enjoyable to read.