Καταρχήν βράζουμε τις πατάτες ολόκληρες με προσοχή, όχι πάρα πολύ,να μην διαλυθούν ώστε να κόβονται και να στέκονται.

Αφού βράσουν και κρυώσουν ελαφρώς τις κόβουμε μεγάλους κύβους και τις αφήνουμε να βγάλουν όλα τα νερά τους. Στο μεταξύ ζεσταίνουμε λάδι σε τηγάνι.

Στη συνέχεια ρίχνουμε τις κομμένες πατάτες στο καυτό ελαιόλαδο να γίνουν χρυσαφένιες και τις βάζουμε σε απορροφητικό χαρτί για λίγο.

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

Κατόπιν ψιλοκόβουμε τα ήδη βρασμένα αυγά και τα ρίχνουμε κι αυτά στις πατάτες. Ανακατεύουμε τη μαγιονέζα και το γιαούρτι και λίγο ακόμη δυόσμο σε μπολάκι και περιχύνουμε τη σαλάτα και ανακατεύουμε να πάει παντού.

Στολίστε προαιρετικά με λίγες ροδέλες από πιπεριές Φλωρίνης.