Boil potatoes in water until tender but not mushy. Drain and set aside.
Combine the lemon juice, oregano, onion, garlic and olive oil in a small bowl. Mix well.
Pour over the hot potatoes.
This salad is even better after the potatoes have had the chance to sit around in the dressing for a while, so might be nice to leave it to soak overnight in the refrigerator.