Σε αλατισμένο νερό που έχει έρθει σε σημείο βρασμού ρίχνουμε και βράζουμε τα τορτελίνια για 3 με 4 λεπτά.
Τα στραγγίζουμε και τα μεταφέρουμε σε ταψί με λαδόκολλα.
Ρίχνουμε από πάνω το ελαιόλαδο, τη γραβιέρα ΟΛΥΜΠΟΣ και ψήνουμε σε προθερμασμένο φούρνο στις αντιστάσεις στους 200°C για 15 με 20 λεπτά μέχρι να γίνουν τραγανά.
Σε ένα μπολ ρίχνουμε το iceberg, το κρεμμύδι, τη ρόκα, τα ντοματίνια, αλάτι, πιπέρι.
Για τη σος σε μπολάκι ρίχνουμε το Στραγγιστό Γιαούρτι 2% ΟΛΥΜΠΟΣ, τη μαγιονέζα, το λεμόνι, τη γραβιέρα OΛΥΜΠΟΣ, το ελαιόλαδο, το ξίδι, το σκόρδο, το αλάτι, το πιπέρι, το μαϊντανό και με ένα κουτάλι ανακατεύουμε πολύ καλά.
Ρίχνουμε τη σος πάνω από τη σαλάτα, προσθέτουμε τα τραγανά τορτελίνια και ανακατεύουμε πολύ καλά να ενσωματωθούν τα υλικά.