Salada de maionese is a Brazilian salad that's traditionally served with churrasco barbecue. It's also known as Gaúcho potato salad since it was invented by Gaúchos, Brazilian cowboys. The salad is made with a combination of potatoes, carrots, peas, corn on the cob, thinly sliced green apples, raisins, and mayonnaise.
The potatoes, carrots, and corn are cooked until soft, yet firm. The carrots and potatoes are cut into cubes, while the corn kernels are sliced from the cob and the peas are simply blanched in boiling water. The ingredients are mixed with apples, raisins, and mayonnaise until well combined, and the salad is ready to be served alongside nicely barbecued pieces of churrasco meat.