The combination of feta, olives and pine nuts nestled in potato halves is divine. For best results, choose potatoes of roughly the same size and shape.
- Cut thin slice off top and bottom of each potato. Cut each potato crosswise in half. In large saucepan, combine potatoes with salted cold water to cover. Bring to a boil. Reduce heat to medium and simmer until potatoes are tender when pierced with fork, 10 to 15 minutes. Be careful not to overcook. Drain and set aside to cool.
- Meanwhile, in small bowl, crumble feta with fork. Add pine nuts, olives, oil, currants, lemon peel, oregano and pepper. Mix well.
- To assemble, with spoon or melon baller, scoop out center from each potato half. Fill each with heaping teaspoon feta mixture. Garnish with parsley.
Do ahead: The feta mixture can be made up to 2 days ahead and refrigerated, but don't add pine nuts until the last minute. Bring the mixture to room temperature before stuffing potatoes. The potatoes can be stuffed up to 4 hours in advance.