Ετοιμάζουμε τη σάλτσα. Σε ένα μπολ βάζουμε την Μαγιονέζα, το γιαούρτι, τον χυμό λεμονιού και ανακατεύουμε. Ψήνουμε το χαλούμι σε ένα ζεστό τηγάνι (χωρίς κάποια λιπαρή ουσία) και από τις δύο πλευρές, το αφήνουμε να κρυώσει και το κόβουμε σε κομμάτια. Σε ένα μπολ βάζουμε την πράσινη σαλάτα, τα ντοματίνια, το αβοκάντο, το αγγουράκι, τα κρεμμυδάκια, τα μυρωδικά, τα αβγά, το χαλούμι που ψήσαμε, προσθέτουμε τη σάλτσα, ανακατεύουμε και σερβίρουμε.