Boil the potatoes until tender (about 15 min), but do not over cook. Drain and rinse with cool water. Cut the tops and bottoms off (in order for the potatoes to sit flat on the platter) and slice in half. Using a serrated spoon, remove a small amount of the potato flesh from the top of each potato and place on platter.