Ψιλοκόβουμε τα αυγά, το φρέσκο κρεμμυδάκι, και τα βαζουμε σε ένα μπολ.

Προσθέτουμε στο μπολ τη μαγιονέζα, τη μουστάρδα, το σκόρδο, αλάτι, πιπέρι, και ανακατεύουμε με ένα κουτάλι.

Τοποθετούμε τις δύο φέτες ψωμιού στον πάγκο εργασίας.

Κόβουμε τη ντομάτα σε λεπτές φέτες.

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

Κόβουμε τα σάντουιτς στη μέση και σερβίρουμε.