Fill a large saucepan with water, and bring to a boil. Drop the potatoes into the boiling water and cook until tender, 12 to 15 minutes. Drain, and set aside to cool.
When the potatoes are cool enough to handle, cut each in half. Cut a tiny slice off the bottom of each potato half so it can stand upright. Using the small scoop of a melon bailer, very carefully