Place the potatoes in a large pot and cover with water. Bring to a boil, reduce the heat, cover, and cook 30 minutes, or until just tender.
Remove from the heat, drain, and place in large bowl. Add the corn, tomato, and scallions. Combine the salsa and lime juice. Pour over the salad and mix well. Add the cilantro
and a few twist of pepper.