Καθαρίζουμε και κόβουμε τις πατάτες. Τις βράζουμε σε νερό και μόλις μαλακώσουν, τις στραγγίζουμε και τις αφήνουμε να κρυώσουν.

Σε μεγάλο μπολ ή σαλατιέρα ανακατεύουμε το γιαούρτι με την μουστάρδα, το ελαιόλαδο και το χυμό λεμονιού. Προσθέτουμε το κρεμμύδι (φρέσκο και ξερό), το σκόρδο, την ρίγανη, αλάτι, πιπέρι και την πάπρικα. Ανακατεύουμε καλά.

Προσθέτουμε τις πατάτες και ανακατεύουμε καλά. Δοκιμάζουμε και προσθέτουμε αλάτι, πιπέρι ή λεμόνι αν χρειάζεται.