1. Mettre les moules dans une grande casserole, couvrir et porter à ébullition. Baisser le feu à doux et faire cuire environ 5 minutes, jusqu'à ce que les coquilles s'ouvrent, en secouant la casserole plusieurs fois pendant la cuisson.
2. Retirer les moules de la casserole; jeter celles qui sont restées fermées; décoquiller les autres et réserver. Filtrer le liquide de cuisson à travers une passoire tapissée d'une mousseline; en réserver 60 ml (1/4 tasse).
3. Déchiqueter les feuilles de laitue en petits morceaux. Les mettre dans un grand bol avec les moules; réserver.
4. Faire chauffer l'huile dans une poêle, à feu moyen. Ajouter les échalotes, l'ail, le céleri, les tomates et le basilic. Bien assaisonner et faire cuire 2 minutes. Verser sur la salade et remuer délicatement.