Name: Brazilian Potato Salad Recipe
Prep time: 15 min
Cook time: 20 min
Total time: 45 min
Cuisine: Brazilian
Ingredients: 2 lbs yellow potatoes, peeled and diced; 3 cups large carrots, peeled and diced; 1/2 cup corn; 1/2 cup sliced green olives; 1/4 cup chives or green onions, chopped; 1/2 cup mayonnaise (or more for creamier texture); 1/2 teaspoon apple cider vinegar (or more to taste); 1 teaspoon yellow or Dijon mustard; 1/4 cup chopped parsley; Salt and pepper to taste; 2-3 boiled eggs, chopped

↓ Jump to Recipe

If you’re searching for a vibrant and comforting side dish that promises to bring a burst of flavor and texture to your table, look no further than this Brazilian Potato Salad Recipe. This salad is not your average potato side—it’s a colorful medley of tender yellow potatoes, sweet carrots, savory green olives, and creamy mayonnaise, all enlivened by fresh herbs and a hint of tangy vinegar. Perfect for gatherings or weekday dinners, this salad manages to be both refreshing and satisfying, making it a true Brazilian kitchen favorite you’ll want to make again and again.

Ingredients You'll Need

The image shows five whole potatoes placed on a white marbled surface, with three orange carrots and a bunch of green parsley to the right side. There is a clear glass bowl with a white creamy substance in the top left corner. A white cloth with red stripes is partly under some of the potatoes at the bottom right of the image. The colors are natural and the textures show the roughness of the potato skins, the smooth carrots, and the leafy parsley. photo taken with an iphone --ar 4:5 --v 7

Gathering your ingredients is the first step toward creating this delightful salad. Each ingredient is carefully chosen to build a wonderful balance of flavors, textures, and colors that bring the Brazilian Potato Salad Recipe to life.

Yellow potatoes: These provide a creamy texture and hold their shape beautifully when boiled.
Large carrots: Add natural sweetness and a lovely orange contrast to the dish.
Mayonnaise: Offers creaminess and richness that ties all ingredients together perfectly.
Apple cider vinegar: Introduces a subtle tang that brightens the entire salad.
Chopped parsley: Brings fresh, herbal notes and a vibrant green color.
Salt and pepper: Essential seasonings that enhance every flavor.
Yellow or Dijon mustard: Adds a slight kick and depth to the dressing.
Sliced green olives: Provide a briny, savory surprise that contrasts nicely with the creaminess.
Chopped boiled eggs: Bring additional protein and a soft texture to the mix.
Corn: Sweet kernels add bursts of texture and color.
Chives or green onions: Add a mild onion flavor and extra freshness.

How to Make Brazilian Potato Salad Recipe

A close-up top view of a bowl filled with potato salad. The potato salad has roughly three layers: large chunks of yellowish potatoes, orange carrot pieces, and small green herb bits mixed throughout. The salad looks creamy but not smooth, with a rough texture from the potato chunks. On top, there is a small bunch of fresh green parsley leaves placed as a garnish in the center. The bowl is round and white instead of yellow, placed on a white marbled surface. Next to the bowl is a white cloth with red stripes casually folded. photo taken with an iphone --ar 4:5 --v 7

Step 1: Cook the Potatoes and Carrots

Start by placing the peeled and diced yellow potatoes and carrots in a medium to large pan. Cover them with cold water and season generously with salt. Bring the water to a gentle boil over medium heat. This initial stage is crucial because you want the vegetables tender but not falling apart, which creates a perfect texture for the salad.

Step 2: Test for Tenderness

After about 15 to 20 minutes of simmering, check the potatoes and carrots by piercing them gently with a fork. They should be soft enough to easily pierce but still hold their shape without crumbling. This ensures that every bite delivers the ideal balance of softness and structure.

Step 3: Drain and Cool

Once cooked, remove the pan from heat and carefully drain the hot water. Transfer the potatoes and carrots into a strainer, then rinse them with cold water to stop the cooking process. This step keeps the vegetables from becoming mushy and locks in their vibrant colors and textures.

Step 4: Combine Ingredients

Place the cooled potatoes and carrots in a large bowl. Season them with salt and pepper, then add the apple cider vinegar, mayonnaise, chopped parsley, mustard, sliced green olives, chopped boiled eggs, corn, and chives or green onions. Mix everything gently but thoroughly so every bite is beautifully coated with creamy, tangy goodness.

Step 5: Refrigerate

Cover the bowl with plastic wrap or a lid and refrigerate the salad for a few hours before serving. Chilling allows all the flavors to meld and develop, resulting in that signature taste you expect from a Brazilian Potato Salad Recipe.

How to Serve Brazilian Potato Salad Recipe

Garnishes

To elevate your presentation, sprinkle a bit more fresh parsley or chives on top just before serving. A few additional slices of green olives or a dusting of paprika can add a pop of color and an enticing finishing touch that invites guests to dig in.

Side Dishes

This salad shines alongside grilled meats like steak or chicken, especially at barbecues or casual family dinners. It also pairs beautifully with seafood or a fresh leafy green salad for a complete meal that balances hearty and light elements effortlessly.

Creative Ways to Present

For parties, try serving this Brazilian Potato Salad Recipe in individual glass jars or colorful bowls to showcase its layers and vibrant ingredients. You could also use it as a filling for wraps or on top of toasted bread for a quick, tasty snack that feels special.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, no worries—the Brazilian Potato Salad Recipe actually tastes even better after a day or two in the fridge. Store it in an airtight container to preserve freshness and prevent it from absorbing other fridge odors.

Freezing

Freezing isn’t recommended for this salad because the mayonnaise and vegetables can become watery or mushy once thawed, which alters the delightful texture that makes this dish so enjoyable.

Reheating

This salad is best served cold or at room temperature. Reheating can compromise the creamy dressing and fresh ingredients, so just take it out of the fridge about 20 minutes before serving to take the chill off.

FAQs

Can I use a different type of potato?

Yes! While yellow potatoes are preferred for their creamy texture and flavor, you can use red potatoes or even Yukon Golds. Just be mindful that waxier potatoes hold their shape better and prevent the salad from turning mushy.

Is mayonnaise necessary, or can I substitute it?

Mayonnaise is key to the creamy texture characteristic of this salad, but if you prefer, you can substitute with Greek yogurt or a mix of yogurt and mayonnaise for a lighter option. Keep in mind the flavor and consistency will change slightly.

How far ahead can I prepare this salad?

This salad can be made up to two days ahead. Preparing it in advance allows the flavors to meld beautifully, but be sure to store it well refrigerated for freshness and safety.

What if I don’t have green olives?

If you don’t have green olives, you can omit them or substitute with capers, which offer a similar briny punch. Avoid black olives as they have a much milder flavor and different texture.

Can I add other vegetables to the salad?

Absolutely! Feel free to add diced bell peppers, peas, or even cooked green beans for extra crunch and color. Just make sure to adjust seasoning accordingly to keep that authentic Brazilian Potato Salad Recipe flavor balance.

Final Thoughts

This Brazilian Potato Salad Recipe is more than just a side dish—it’s a celebration of simple ingredients working together to create something truly memorable. Whether you’re making it for a casual family meal or a festive gathering, it’s guaranteed to bring smiles around the table. So grab those potatoes and carrots, and dive into this flavorful, creamy salad that’s bound to become a fast favorite in your recipe collection!

Ingredients You'll Need