Brazilian Potato Salad (With Mayonnaise)

User Reviews

5

22 reviews
Excellent
  • Prep Time

    20 mins

  • Cook Time

    10 mins

  • Total Time

    30 mins

  • Servings

    6 people

  • Calories

    406 kcal

  • Course

    Side Dish

  • Cuisine

    Brazilian

Brazilian Potato Salad (With Mayonnaise)

This Brazilian Potato Salad uses cubed, tender potatoes mixed into a creamy mayonnaise dressing flavored with lime juice, garlic paste, onion, and herbs like mint and cilantro or parsley. The salad includes chopped olives that add a salty, tangy dimension, and optionally hard-boiled eggs for richness. The potatoes are cooked to hold shape without becoming mushy, then cooled before combining to maintain texture in the finished salad.

Description

Brazilian Potato Salad (With Mayonnaise) is made by boiling peeled potato cubes until just tender, then cooling them and tossing with a flavorful mayonnaise mixture. The dressing includes mayonnaise, lime juice, mashed garlic, finely grated white onion, chopped olives (commonly green olives but Kalamata can be used), fresh mint, cilantro (or parsley), and green onions. This combination offers a creamy, tangy, and herbaceous profile with a subtle spice from garlic, balanced by salty olives. Hard-boiled eggs chopped and added into the salad provide additional creaminess and protein if desired.

The potatoes chosen are waxy or all-purpose varieties like Yukon gold or new potatoes, which hold their shape when cooked and mix well with the creamy dressing. The salad is chilled for at least an hour before serving to allow flavors to meld. It can be served as a side at barbecues or casual meals.

Storage notes highlight the importance of refrigerating leftovers promptly and consuming within 2-3 days, as the mayonnaise and eggs can spoil if left out too long. Freezing is not advised because it impacts the texture and quality of potatoes and mayonnaise.

I Made This!

2 people made this

Save this

9 people saved this

Ingredients

Servings
  • 2.2 pounds potato well washed, peeled, and cut into 1-inch cubes, about 1 kg (Either Waxy or All-purpose potatoes such as new potatoes or Yukon gold potatoes). I prefer the latter because they hold their shape well and are also buttery and flavorful!
  • 1 pinch salt plus enough to taste
  • 1 tablespoon apple cider vinegar
  • 1 cup mayonnaise You may use light mayo for making a light potato salad
  • black pepper to taste, ground
  • 4 tablespoons lime juice fresh
  • 1 clove garlic minced and mashed into a paste
  • ¼ white onion finely grated, large
  • ½ cup olive I used Kalamata olives but you can use green olives, if desired), plus 3 whole olives to garnish salad, chopped, good-quality
  • 2 tablespoons mint chopped, fresh
  • 3 tablespoons cilantro or parsley if desired, chopped
  • 3 tablespoons green onion plus more to garnish salad, chopped
  • 2 egg chopped (optional, large, hard-boiled

Instructions

  1. To make the best potato salad with mayo, place potatoes in a large pot with enough water to cover by at least 1-2 inches. Bring to a boil over high heat, add a good pinch of salt, and reduce heat to medium-low.
  2. Cook for about 8-10 minutes or until potatoes are tender when pierced with a fork. Drain in a colander but do not rinse them.
  3. Transfer potatoes to a large bowl and drizzle with vinegar. Set aside and let cool completely.
  4. Meanwhile, in a separate large bowl combine mayonnaise, salt and pepper to taste, lime juice, garlic, grated onion, chopped olives (green olives are usually used in this dish although I used Kalamata olives for mine), mint, cilantro (or parsley), and green onions. If desired, combine the chopped hard-boiled eggs (in this case, stir in an additional ¼ cup of mayo into the mixture).
  5. Add cool potatoes to the mayo mixture, stirring gently to combine. Cover and chill for 1 to 2 hours (or more) before serving.
  6. Garnish top of the Brazilian potato salad with whole olives and chopped green onions. Enjoy!

Notes

  • Do not leave potato salad out longer than 2 hours (1 hour if above 90°F) to prevent spoilage, especially with mayonnaise or hard-boiled eggs.
  • Chill leftovers in a sealed container and consume within 2-3 days for best freshness.
  • Avoid freezing this salad as it negatively affects potato texture and mayonnaise consistency.

Nutrition Information

Show Details
Calories 406kcal (20%) Carbohydrates 32g (11%) Protein 4g (8%) Fat 30g (46%) Saturated Fat 5g (25%) Polyunsaturated Fat 17g (100%) Monounsaturated Fat 8g (40%) Cholesterol 16mg (5%) Sodium 431mg (18%) Potassium 753mg (16%) Fiber 4g (16%) Sugar 2g (4%) Vitamin A 191IU (4%) Vitamin C 37mg (41%) Calcium 39mg (4%) Iron 2mg (11%)

Nutrition Facts

Serving: 6people

Amount Per Serving

Calories 406 kcal

% Daily Value*

Calories 406kcal 20%
Carbohydrates 32g 11%
Protein 4g 8%
Fat 30g 46%
Saturated Fat 5g 25%
Polyunsaturated Fat 17g 100%
Monounsaturated Fat 8g 40%
Cholesterol 16mg 5%
Sodium 431mg 18%
Potassium 753mg 16%
Fiber 4g 16%
Sugar 2g 4%
Vitamin A 191IU 4%
Vitamin C 37mg 41%
Calcium 39mg 4%
Iron 2mg 11%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5

22 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Loaded Mashed Potatoes

American
5.0 (33 reviews)

Easy Baked Sweet Potatoes

American
5.0 (15 reviews)

Candied Yams

American
5.0 (21 reviews)

Broccoli Casserole

American
5.0 (36 reviews)

Beer Battered Onion Rings

American
5.0 (33 reviews)

Roasted Green Beans

American
5.0 (21 reviews)

Slow Cooker Mushroom Rice

American
5.0 (24 reviews)

Slow Cooker Stuffing

American
5.0 (18 reviews)

Cheddar Bay Biscuits

American
5.0 (111 reviews)

Sauteed Green Beans

American
5.0 (27 reviews)

Slow Cooker Baked Sweet Potatoes

American
5.0 (24 reviews)

Easy Cole Slaw Recipe (Coleslaw)

American
5.0 (447 reviews)