Mayonnaise is the best side dish with barbecue (churrasco).In south Brazil; the gauchos make a barbecue with mayonnaise (potato salad) and bread. Now I will share the recipe with you.
Potatos,Pasley,Yellow onins (Chopped very small), Salt,Corn,Boil Eggs,Mayonnaise.
Boil the potato end eggs in the same pan. Let than cool off peel and cut them in small squares. After this, add the rest of the ingredients. Note: Taste before adding more salt.