If you have ever attended a traditional Sunday barbecue (churrasco) in Brazil, you know that one side dish is absolutely non-negotiable. Salada de Maionese—often simply called “maionese”—is a beloved, ultra-creamy Brazilian potato salad packed with vibrant vegetables and savory herbs.
Unlike standard American potato salads, the Brazilian version features a beautiful blend of tender potatoes, carrots, sweet corn, green peas, and tangy green olives, all folded into a rich mayonnaise dressing. It is a colorful, comforting staple that pairs flawlessly with grilled meats, roasted chicken, or any festive family gathering.
Why This Recipe Works
- Perfect Bite Consistency: Boiling the potatoes and carrots just until fork-tender ensures they hold their clean, cubed shape without turning into mashed potatoes when mixed.
- A Harmony of Flavors: The briny crunch of green olives cuts through the rich creaminess of the mayonnaise base, adding a beautiful balance.
- Make-Ahead Friendly: Letting the salad rest in the refrigerator allows the distinct ingredients to meld together into a deeply savory, unified flavor.
Ingredients
- 4 large potatoes, peeled and cut into cubes
- 2 medium carrots, peeled and cut into cubes
- 1 can sweet corn, drained
- 1 can green peas, drained
- 3 hard-boiled eggs, chopped
- ½ onion, finely chopped (optional)
- ½ cup green olives, pitted and chopped
- 1 cup mayonnaise (homemade or store-bought)
- Salt and freshly ground black pepper to taste
- Fresh parsley and green onions (cheiro-verde), finely chopped for garnish (optional)
Step-by-Step Instructions
Step 1: Cook the Root Vegetables
Bring a large pot of salted water to a boil. Add your cubed potatoes and carrots. Cook over medium-high heat until they are fork-tender but still firm enough to hold their shape (about 10 to 12 minutes). Drain them completely and let them cool down to room temperature.
Step 2: Combine the Main Ingredients
In a large, spacious mixing bowl, gently combine the cooled potatoes and carrots with the sweet corn, green peas, chopped hard-boiled eggs, chopped green olives, and the finely chopped onion (if using).
Step 3: Fold in the Mayonnaise
Add the 1 cup of mayonnaise to the bowl. Using a silicone spatula, fold the ingredients together very gently from the bottom up. Be careful not to mash the potatoes; you want to keep the beautiful, distinct cubes coated in the dressing.
Step 4: Season and Garnish
Taste the salad and adjust the seasoning with salt and freshly cracked black pepper to your preference. If desired, sprinkle the fresh, bright green cheiro-verde (parsley and green onions) over the top for a classic, professional finish.
Step 5: Chill and Set
Cover the bowl tightly with plastic wrap or a lid and transfer it to the refrigerator for at least 1 hour before serving. This ensures the dish is beautifully chilled and allows the flavors to truly blend. Serve cold!
Grandma’s Expert Tips & Variations
- The Acid Balance Trick: If you want to brighten up the heavy profile of the mayonnaise, squeeze a teaspoon of fresh lime juice or add half a teaspoon of yellow mustard into the mix right before seasoning with salt.
- Texture Customizations: Want an even crunchier profile? Many Brazilian families love adding half a cup of finely diced tart green apples or crisp celery to give the salad an incredibly refreshing bite.
- Gourmet Protein Boost: You can easily turn this comforting side dish into a complete light lunch meal by folding in shredded rotisserie chicken breast or small diced smoked ham.
Join Our Recipe Community!
Did this bring the authentic flavor of a Brazilian backyard barbecue to your table? Leave us a comment down below to share your experience, rate this recipe 5 stars, and make sure to pin it to your favorite holiday side dish boards on Pinterest!