Add the potatoes and some salt to a pot of water. Bring to a boil, lower to medium heat, and cook for about 10-15 minutes or until tender. Drain and cool to room temperature.
Place potatoes in a bowl. Add onion, parsley, salt, pepper, oil, and lemon juice. Toss until well coated.
Sprinkle with feta cheese and serve.