Delicious Brazilian Potato Salad Recipe for Your Next BBQ

Are you looking to add a new twist to your traditional potato salad recipe? Look no further than the Brazilian Potato Salad, also known as “Salada de Batata.” This dish is a delicious and unique twist on the classic potato salad, and is sure to impress your friends and family at your next gathering.

If you’re someone who loves trying out new recipes and experimenting with different flavors, this dish is a must-try. It’s packed with fresh ingredients like carrots and apples, as well as frozen corn kernels for an added crunch. The dressing is made with mayonnaise and a hint of lime juice, giving it a tangy and savory flavor.

Not only is this salad easy to make, but it’s also versatile. You can serve it as a side dish with fried chicken or egg salad for a delicious treat. Or, pair it with popular Brazilian snacks like Pão de Queijo for a true taste of Brazil.

So why not ditch your typical potato salad recipe and give this Brazilian Potato Salad, also known as “Salada de Batata,” a try? You won’t be disappointed!

Why You’ll Love This Recipe

Brazilian Potato Salad Aka
Brazilian Potato Salad Aka

As a chef specializing in both Brazilian and American cuisine, I can tell you with confidence that this Brazilian Potato Salad, AKA Recipe is a must-try for anyone who loves a classic potato salad with a twist.

Firstly, what makes this recipe unique is the addition of Brazilian flavors, like frozen corn kernels and carrots, which add sweetness and crunch to the dish. The combination of these ingredients creates a texture and flavor profile that’s perfect for any summer gathering or BBQ.

Moreover, our recipe takes inspiration from both German and Russian potato salads, two classic dishes with complex yet simple flavors. By borrowing from them, we’ve created a familiar yet exotic taste that is sure to satisfy anyone’s cravings.

Our Brazilian Potato Salad recipe is also straightforward to prepare. You’ll be boiling potatoes just as you would for any regular potato salad. No complicated techniques required here! Everything else falls into place quickly, making it perfect for busy weeknights.

Lastly, this dish pairs exceptionally well with many other side dishes. It can elevate any meal, whether you’re cooking up some fried chicken or savory black rice. You can even enjoy it as part of a light lunch along with an egg salad or pão de queijo.

In summary, this Brazilian Potato Salad AKA Recipe is not only a delicious potato dish but also an excellent side dish that will leave everyone asking for seconds. Its unique combination of flavors makes it stand out from other potato salad recipes, and it’s easy to make for those not confident in the kitchen. Serve it at your next gathering and impress your guests with this versatile salad dressing.

Ingredient List

 A colorful, flavor-packed bowl of Brazilian potato salad!
A colorful, flavor-packed bowl of Brazilian potato salad!

Before we get into the recipe, let’s take a look at the ingredients you’ll need to make Brazilian potato salad. This potato dish requires a few simple ingredients that are easy to find and will make your salad taste amazing.


  • 5-6 medium white rose potatoes
  • 5-6 fist-size russet potatoes
  • 6 medium red potatoes (boiled)

Vegetables and Fruits

  • 2 peeled, diced carrots
  • 2 peeled, diced apples

Other Ingredients

  • 1 cup of mayonnaise
  • 1 cup of frozen corn kernels
  • 1/2 cup of lime juice
  • Optional: Salad dressing or egg salad

Make sure you have enough of each ingredient before starting to prepare the recipe. Keep in mind that the size of the potatoes matters, and it is important to have an equal amount of each type for optimal flavor. You can adjust the amount of corn, lime juice, or mayo depending on your liking.

The Recipe How-To

 It's time to take your taste buds on a trip to Brazil with this delicious potato salad.
It’s time to take your taste buds on a trip to Brazil with this delicious potato salad.

Preparing the Potatoes and Vegetables

Step 1: Begin by boiling 5-6 medium white rose potatoes, fist-sized russet potatoes and 6 medium red potatoes. You can boil them all in the same pot until they are tender when pierced with the fork, then leave them aside to cool before cutting them into small cubes.

Step 2: Peel and dice 2 large carrots into small pieces. Set them aside with the cubed potatoes.

Step 3: Cut one peeled apple into small cubes and set it aside for later on.

Making the Salad Dressing

Step 4: In a bowl, mix together 1 cup of mayonnaise, 1 tablespoon of mustard, and juice from one lime. Whisk until smooth.

Step 5: Add in a bag of thawed frozen corn kernels, the cubed carrots, the chopped apple, and diced potatoes to the mixture. Mix well to coat all ingredients with the dressing.

Adding Final Touches

Step 6: Fry up some bacon until crispy (optional). Once cooled, chop it up into small bits and sprinkle it over salad.

Step 7: Garnish with fresh chopped parsley or cilantro according to your liking. You can also add additional salt and black pepper for an extra kick of flavor.

Putting It All Together

Assembling this salad is a breeze! Just combine everything together in a large mixing bowl, starting with the boiled potatoes followed by the corn kernels, apples, bacon, and finally dress it with our tangy mayonnaise dressing mixture. Mix everything together thoroughly to make sure that each piece is coated evenly with delicious dressing.

Serve immediately while still chilled or cover tightly with plastic wrap and store it in fridge until ready to use. This Brazilian Potato Salad makes an excellent side dish to serve at picnics, barbecues and as a side for fried chicken or chicken karaage. Enjoy your homemade Brazilian Potato Salad, or as it is called in Portuguese: Salada de Batata!

Substitutions and Variations

 The perfect side dish for any summer gathering that's both tasty and refreshing.
The perfect side dish for any summer gathering that’s both tasty and refreshing.

One of the best things about cooking is the freedom to experiment and make a recipe your own. With this Brazilian Potato Salad (aka Salada de Batata), there are several substitutions and variations you can make to suit your preferences and dietary needs.

One substitution you can make is using sweet potatoes instead of regular potatoes. This adds a unique flavor profile to the dish while also making it healthier. Another option is to use Yukon Gold potatoes instead of red or white rose potatoes, which provide a buttery texture and flavor.

For those who want more crunch in their salad, adding sliced almonds or chopped walnuts is a great option. You could also substitute the frozen corn kernels with diced green peppers or canned black beans for a touch of Mexican influence.

If you’re vegetarian, you can skip the bacon and incorporate boiled eggs instead. This gives your potato salad an egg salad twist that’s perfect for brunch or as a side dish for any meal.

For those who prefer a creamier dressing, try mixing in more mayonnaise with the lime juice or adding some sour cream to the dressing mixture. Alternatively, if you want to skip mayonnaise altogether, you can use yogurt, mashed avocado or hummus as a healthy and flavorful substitute.

In summary, don’t be afraid to try out new ingredients or swap out some elements of this recipe to create your personalized Brazilian Potato Salad. It’s all about experimenting and finding what works best for you, as there are endless combinations you can try!

Serving and Pairing

 This potato salad has a zesty twist that will leave everyone wanting more.
This potato salad has a zesty twist that will leave everyone wanting more.

Brazilian potato salad is a dish that can be served in many ways! It’s perfect for a main dish at lunch or dinner, or as a side dish that pairs well with other recipes. This versatile recipe is also great to take to picnics or potlucks, and it’s a crowd pleaser that everyone will love!

If you’re serving this dish as a main dish, consider pairing it with some protein like fried chicken or chicken karaage. You can also serve it with black rice or egg salad to make it more filling. Another great option is to pair it with pão de queijo, a traditional Brazilian cheese bread that complements the flavors of the potato salad.

On the other hand, if you’re serving this as a side dish, try pairing it with grilled meats like beef or chicken. It also goes well with fish dishes, such as grilled salmon or tuna steak. If you’re having a BBQ party, this recipe is an excellent addition to your menu!

When it comes to beverages, you can’t go wrong with limonada suíça (Swiss lemonade), which is a refreshing and light drink that helps balance the rich flavors of the potato salad. Alternatively, you can serve this dish with iced tea or a cold beer.

Overall, Brazilian potato salad aka recipe is an incredibly versatile recipe that tastes great with many different foods and drinks!

Make-Ahead, Storing and Reheating

 A vibrant and stunning dish that's going to be the star of your next BBQ.
A vibrant and stunning dish that’s going to be the star of your next BBQ.

One of my favorite things about this Brazilian potato salad is how easily it can be made ahead of time, stored in the fridge, and reheated for later use. In fact, I usually make a big batch to have as a side dish throughout the week.

To make ahead, simply prepare the salad as directed in the recipe and store it in an airtight container in the fridge for up to 3-4 days. The flavors actually intensify over time as it sits, making it even more delicious.

When ready to reheat, transfer the desired amount to a microwave-safe bowl or plate and microwave for 1-2 minutes or until heated through. Be sure to stir it halfway through so that it heats evenly.

If you prefer to serve this potato salad cold, simply give it a good stir before serving and enjoy! It makes for a perfect potluck dish or addition to any picnic spread.

Keep in mind that if you add hard-boiled eggs to your salad, they may not hold up well when reheated. I recommend leaving them out if you plan on storing and reheating this dish. However, if you’re using this potato salad as part of an egg salad sandwich or wrap, then go ahead and enjoy those yolky bits of goodness.

Tips for Perfect Results

 You won't believe how easy it is to add a little bit of Brazil to your plate with this potato salad recipe.
You won’t believe how easy it is to add a little bit of Brazil to your plate with this potato salad recipe.

Are you ready to make the perfect Brazilian potato salad? A few simple tips can make all the difference in creating a delicious and authentic dish.

1. Don’t overcook the potatoes – One of the most common mistakes in making potato salad is overcooking the potatoes, resulting in mushy salad. Boil potatoes until they’re just tender and still hold their shape. If you’re unsure, pierce them with a fork; they should yield easily but still be firm.

2. Prepare the ingredients ahead of time – This recipe requires a bit of chopping and dicing, which can be overwhelming if done all at once. Prepare the carrots, apple, and potatoes ahead of time or enlist the help of a sous chef!

3. Use quality mayonnaise – The mayonnaise is a crucial ingredient that brings together all the other flavors. Use high-quality mayonnaise for best results. You can also use Brazilian-style mayonnaise for an even more authentic taste.

4. Get creative with toppings – While this recipe is delicious on its own, feel free to get creative with toppings. Try adding cooked bacon bits or fried onion rings for some extra crunch and flavor.

5. Experiment with substitutions – Don’t be afraid to switch out some ingredients to suit your tastes or what’s available in your pantry. Frozen peas can be used instead of corn kernels, while boiled eggs are a great addition if you’re making it as an egg salad.

By following these tips and playing around with variations, you’ll be able to create the best Brazilian potato salad or any other potato dish you desire. Don’t forget to have fun and experiment!


As you prepare to make this delicious Brazilian Potato Salad, you may find yourself with questions about certain aspects of the recipe. To help you get the best results possible, we’ve answered some frequently asked questions about this dish. Whether it’s about ingredient substitutions or storage tips, we’ve got you covered in this FAQ section. So let’s dive right in and explore some of the key concerns that may come up as you prepare to make this savory potato salad!

What is salada de maionese in english?

Salada de maionese is a beloved Brazilian salad that’s perfect for barbecue parties, especially if you’re serving churrasco. This salad has its roots in the Brazilian countryside, where the Gaúchos, or the cowboys, created it. It’s a mouthwatering medley of potatoes, carrots, peas, corn, green apples, juicy raisins, and creamy mayonnaise.

What do you serve at a Brazilian BBQ?

When it comes to serving alongside Brazilian and American cuisine, there are some must-have side dishes to choose from. These include rice and beans, sweet plantains, french fries, and fried polenta cakes. Additionally, the pão de queijo, a type of cheese bread made with tapioca flour, is a popular and tasty option. And if you’re serving Brazilian barbecue, don’t forget the tangy molho campanha and crunchy farofa.

Bottom Line

In conclusion, the Brazilian Potato Salad aka Recipe is a delicious and satisfying dish that is sure to please any crowd. With its unique combination of ingredients and flavors, it is a standout dish that will leave a lasting impression on your taste buds.

Whether you’re looking for a side dish for your summer barbecue or a main course for a cozy dinner party, this salad will never disappoint. The variety of textures and tastes will keep your guests coming back for seconds (and maybe even thirds!).

So why not give this easy-to-follow recipe a try? With just a few simple ingredients, you can create a dish that is both tasty and nutritious. And don’t forget to share it with your friends and family – they’ll thank you for introducing them to the world of Brazilian cuisine.

In the end, there’s really no excuse not to make this potato salad. It’s affordable, easy to prepare, and incredibly delicious. So whether you’re an experienced chef or just starting out in the kitchen, give this recipe a chance – you won’t regret it!

Brazilian Potato Salad Aka

Brazilian Potato Salad Aka Recipe

*THIS IS AN ADOPTED RECIPE AS OF 16 AUGUST 2006.* Pronounced "mayonais-ie" this is one of my favorite food discoveries as a wife of a Brazilian. I have had this served to me at many Brasilian cook-outs, called "churrasco" in Brazil, and have had it in restaurants both in the U.S. and Brazil - This version comes from the kitchen of my wonderful mother-in-law, Dona Alvina. She uses canned corn, but the canned corn in Brazil is different (firmer?) that what I've found in the US, so I use frozen corn.
No ratings yet
Prep Time 20 mins
Cook Time 0 mins
Course Side Dish
Cuisine Brazilian
Calories 211.8 kcal


  • 5 -6 medium white rose potatoes (fist-size, not russet) or 5 -6 medium red potatoes, boiled in their jackets, cooled, peeled and nicely diced in 1/2 inch cubes (fist-size, not russet)
  • 1 medium apple, peeled cored and finely diced (I use Gala or Fuji)
  • 1 cup carrot, cooked till tender but not mushy, diced into small cubes
  • 1 cup frozen peas, lightly blanched and cooled
  • 1 cup frozen corn kernels, defrosted
  • 1 cup mayonnaise, to taste (Best Foods or Hellman's, that's what they have in Brazil)
  • 1/2 cup sliced pimento-stuffed green olives
  • salt and pepper, to taste (sometimes, I use Lawry's salt)


  • Adjust the proportions as you like.
  • Toss to combine everything but mayonnaise.
  • Fold in mayonnaise and correct the seasonings.
  • Garnish with whole or sliced pimento-stuffed green olives.
  • (Prep time assumes you have already boiled and cooled the potatoes and other vegetables).

Add Your Own Notes


Serving: 183gCalories: 211.8kcalCarbohydrates: 32.8gProtein: 3.8gFat: 8.2gSaturated Fat: 1.2gCholesterol: 6.1mgSodium: 198mgFiber: 3.9gSugar: 5g
Keyword < 30 Mins, Brazilian, South American, 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.