You can use any olives that you prefer in this Brazilian potato salad. The one criteria is that they do not have pits. Green olives or Kalamata olives would both be good.