Dopo aver scongelato l’astice, cuocetelo a vapore per circa 15 minuti. Lasciatelo raffreddare ed estraete tutta la polpa, compresa quella delle chele. Quindi tagliatela in pezzi grandi e mettetela da parte. In una terrina mescolate insieme la maionese, il sedano tagliato a rondelle fini, il succo di limone ed un pizzico di sale e pepe. Amalgamate bene il tutto ed unite la polpa dell’astice. Spennellate con un po’ di burro ammorbidito la superficie interna dei panini e tostateli, da entrambi i lati, su una piastra caldissima. Decorate, quindi, la parte interna dei panini con una foglia di lattuga e farcite con l’insalata d’astice. Servite subito in tavola.