Scrub the potatoes and cut them into 3/4-inch cubes, leaving the skin on.
Steam or boil the potato pieces until they are just tender but still firm.
While the potatoes are cooking, assemble the rest of the ingredients in a large bowl. As soon as the potatoes are done, drain them and transfer into the bowl. Toss just enough to blend everything, and serve immediately.