Peel and cut into ¾ inch pieces. Cover with cold water + 1 tsp salt and bring to a boil. Cook 8-10 minutes until fork tender. Drain the potatoes and gently rinse with cold water.
Shred or dice the carrots, rough chop the olives, finely slice the scallions, and rough chop the cilantro.