Brazilian Steakhouse Potato Salad for Your Barbecue

Our Brazilian Potato Salad is an easy family recipe made with mayonnaise, lime juice, olives, garlic, onions, and herbs.

It's a great summer side dish, ideal for serving with grilled meats just like this best potato salad without mayo!


Potatoes Salt Apple cider vinegar Mayonnaise Black pepper Lime juice Garlic Onions Olives Mint Cilantro Eggs

Let's Make Brazilian Potato Salad

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.

Step 1

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.

Step 2

Transfer potatoes to a large bowl and drizzle with vinegar. Set aside and let cool completely.

Step 3

Meanwhile, in a separate large bowl combine mayonnaise, salt and pepper to taste, lime juice, garlic, grated onion, chopped olives, mint, cilantro (or parsley), and green onions.

Step 4

Swipe up to get the full recipe!