Bring a large pot of water to a boil. Add potatoes, and cook until tender, about 8–10 minutes. Drain.
Meanwhile, whisk oil, vinegar, mustard, salt, onion and oregano in a large bowl. Add cooked potatoes, chickpeas, tomatoes, cucumber, feta and olives; stir well to coat. Serve slightly warm.