• Καθαρίζουμε με τη σκληρή πλευρά του σφουγγαριού τις πατάτες εξωτερικά, κάτω από τρεχούμενο νερό, ώστε να μην έχουν καθόλου χώματα.
• Σε μια κατσαρόλα προσθέτουμε τις πατάτες και νερό μέχρι να τις καλύψουμε, αλατίζουμε και βάζουμε να πάρουν μία βράση, σε δυνατή φωτιά.
• Μόλις το νερό ξεκινήσει να κοχλάζει, χαμηλώνουμε τη φωτιά στο μέτριο και βράζουμε τις πατάτες για 25 λεπτά, να μαλακώσουν.
• Σουρώνουμε τις πατάτες και τις αφήνουμε για περίπου 30 λεπτά, να κρυώσουν εντελώς.
• Σε ένα μπολ προσθέτουμε το σκόρδο ψιλοκομμένο μαζί με τη μαγιονέζα, το γιαούρτι, τη μουστάρδα, το χυμό από το λεμόνι, το ξίδι και τα ανακατεύουμε με ένα κουτάλι, να ομογενοποιηθούν τα υλικά.
• Ξεφλουδίζουμε τις κρύες πατάτες με ένα μαχαίρι, τις κόβουμε κατά μήκος στη μέση σε 2 ίσα κομμάτια και τις μεταφέρουμε σε ένα μπολ.
• Μεταφέρουμε το μείγμα με το γιαούρτι στο μπολ με τις πατάτες και το αφήνουμε για λίγο στην άκρη.
• Κόβουμε σε λεπτές φέτες το ξερό κρεμμύδι και το προσθέτουμε στο μπολ με τις πατάτες.
• Ψιλοκόβουμε το φρέσκο κρεμμύδι, τον μαϊντανό, κόβουμε την πιπεριά σε κύβους μέχρι 1 εκ. και τα προσθέτουμε στο μπολ.
• Προσθέτουμε στο μπολ το ψιλοκομμένο φρέσκο κρεμμύδι, τον μαϊντανό, την πιπεριά, κομμένη σε κύβους μέχρι 1 εκ. .
• Προσθέτουμε αλάτι, πιπέρι και ανακατεύουμε με 2 κουτάλια τις πατάτες μαζί με τα υπόλοιπα υλικά.
• Σερβίρουμε σε βαθιά πιατέλα την πατατοσαλάτα ρίχνουμε λίγο ελαιόλαδο και πασπαλίζουμε με τον φρέσκο μαϊντανό, ψιλοκομμένο.