Καθαρίστε τις πατάτες και κόψτε στη μέση τυχόν μεγαλύτερες. Τοποθετήστε σε μια κατσαρόλα και μαγειρέψτε σε αλατισμένο νερό που βράζει για περίπου 15 λεπτά ή μέχρι να μαλακώσουν. Στραγγίζουμε και αφήνουμε να κρυώσουν ελαφρώς.

Ψιλοκόβουμε τα μυρωδικά. Σε ένα μεγάλο μπολ ανακατεύουμε το γιαούρτι με το χυμό λεμονιού και το ελαιόλαδο. Προσθέστε τα ψιλοκομμένα μυρωδικά και μια μικρή πρέζα θαλασσινό αλάτι, πιπέρι και ανακατέψτε ξανά.

Προσθέστε τις πατάτες στο μπολ κι ανακατέψτε να πάει το ντρέσινγκ σε όλες τις πατάτες.

Σερβίρετε.