Σε μια κατσαρόλα βάζουμε τις πατάτες, προσθέτουμε κρύο νερό μέχρι να τις σκεπάσει και τις βράζουμε για 40-50 περίπου λεπτά ή μέχρι να ψηθούν. Για να δούμε ότι είναι ψημένες βάζουμε τη μύτη ενός μαχαιριού και αν δεν βρίσκει αντίσταση είναι έτοιμες. Παράλληλα, βράζουμε τα αυγά (αν δεν έχουμε από τα «τσουγκρίσματα»). Τα βάζουμε σε μία κατσαρόλα, ρίχνουμε νερό από τη βρύση και όταν κοχλάσει το νερό χαμηλώνουμε τη φωτιά στο μέτριο και βράζουμε για 6 λεπτά.
Ξεφλουδίζουμε τις πατάτες, τις κόβουμε στη μέση και μετά σε κύβους. Ξεφλουδίζουμε τα αυγά και κόβουμε στα τέσσερα.
Σε μία σαλατιέρα βάζουμε το μαρούλι, το μαϊντανό, τα κρεμμυδάκια, τα αγγουράκια, τις πατάτες και τα αυγά.
Για τη σος γιαουρτιού: Βάζουμε όλα τα υλικά σε ένα μπολ και ανακατεύουμε καλά. Περιχύνουμε τη σος πάνω από τη σαλάτα και σερβίρουμε.