Καθαρίζετε το φιλέτο από το επιπλέον λίπος αν χρειαστεί και το τοποθετείτε στην κατάψυξη μέσα σε διάφανη μεμβράνη.
Κόβετε το κάτω μέρος των σπαραγγιών και τα καθαρίζετε. Βυθίζετε τα σπαράγγια σε βραστό νερό για 3 – 4 λεπτά. Τα τοποθετείτε σε μπολ με νερό και παγάκια για να κρυώσουν. Τα αφήνετε στην άκρη.
Ετοιμάζετε την μαγιονέζα με το πορτοκάλι. Αναμιγνύετε την μαγιονέζα με το χυμό και το ξύσμα πορτοκαλιού και τον ψιλοκομμένο μαϊντανό. Προσθέτετε αλάτι και πιπέρι. Αφήνετε στο ψυγείο για να δέσει το μείγμα.
Με την βοήθεια ενός πολύ κοφτερού μαχαιριού, κόβετε στο φιλέτο σε πολύ λεπτές φέτες και το τυλίγετε στα σπαράγγια.
Σερβίρετε τα σπαράγγια συνοδευμένα με την μαγιονέζα με το πορτοκάλι. Πασπαλίζετε με το fleur αλατιού, το μαύρο πιπέρι και λίγο ελαιόλαδο.