These marinated potatoes are a popular churrasco side dish in Brazil, along with marinated zucchini, or other antipasto-style dishes, farofa, and garlic bread. This dish tastes even better when prepared a day ahead of time, and the potatoes will keep for up to a week in the refrigerator. Choose the smallest potatoes you can find - ideally bite size (about 1 inch in diamter). If the potatoes are slightly larger than bite-size, you can cut them in half after boiling them. Small yellow potatoes are delicious and they have a nice texture for this kind of dish, but you can use red potatoes, blue potatoes, fingerling potatoes, or an assortment of potato varieties.