Mondate la papaia, privatela della polpa e tagliatela a dadini sottili. Spremere i lime. Unire il succo di lime, lo sciroppo d'acero, il fleur de sel, il pepe, l'olio e le erbe aromatiche, quindi incorporare i cubetti di papaya. Affettare, togliere il torsolo e tritare finemente il peperoncino, unire anche lui. Assaggiare.
Pulite la lattuga romana, privatela delle foglie, lavatela e asciugatela. Tagliate metà delle foglie a listarelle e il resto a pezzetti.
Tagliare gli avocado tutt'intorno, girare le metà l'una contro l'altra e staccarle l'una dall'altra, togliere il torsolo. Sbucciare le metà e tagliarle a fettine sottili. Disporre il piatto. Versarvi sopra la lattuga romana e spalmare sopra la vinaigrette al lime e mango.
Scaldare 2 cucchiai di olio in una padella. Tagliare a metà la carne delle cozze in senso trasversale e friggere in olio bollente da ogni lato per circa 30 secondi a fuoco vivo. Condire con fior di sale. Disporre sull'insalata di avocado e papaya.