Αφαιρούμε το δέρμα του σολομού και τον κόβουμε σε κυβάκια 1 εκατοστού. Τοποθετούμε το σολομό σε ένα σκεύος, μαζί με το σουσάμι, λίγο ελαιόλαδο και ανακατεύουμε. Ζεσταίνουμε ένα αντικολλητικό τηγάνι και σοτάρουμε το σολομό για 2 λεπτά.

Ψιλοκόβουμε το μαρούλι και τοποθετούμε λίγο πάνω από κάθε τορτίγια. Προσθέτουμε λίγη μαγιονέζα, τον ψημένο σολομό, το αβοκάντο κομμένο σε φέτες και τον κόλιανδρο ψιλοκομμένο. Τυλίγουμε τις τορτίγιες και τις απολαμβάνουμε είτε ολόκληρες είτε κομμένες σε μικρά κομματάκια.