Πλένουμε τις πατάτες και τις βράζουμε με τη φλούδα. Στη συνέχεια τις ξεφλουδίζουμε, τις κόβουμε και τις βάζουμε στη σαλατιέρα μαζί με αλάτι, πιπέρι και ρίγανη.
Κόβουμε σε κομματάκια το κρεμμύδι και τα προσθέτουμε στην πατάτα μαζί με τις ελιές, τη μουστάρδα και το λαδόξιδο. Ανακατεύουμε καλά και σερβίρουμε με ψιλοκομμένο μαϊντανό.