Em uma panela média, ferva a água e junte o sal e o palmito. Cozinhe por 10 minutos ou até que o palmito fique macio. Retire-o e passe para uma tigela. Reserve. Coloque a abóbora na panela, com a água do palmito, e cozinhe por cinco minutos ou até que amoleça. Retire, escorra e reserve. Desfie o palmito em tiras finas e passe para uma travessa. Junte a abóbora cozida e os tomates. Acrescente a maionese e misture delicadamente. Reserve. Forre uma saladeira ou prato grande com as folhas de alface. Cubra com a salada reservada e sirva em seguida ou mantenha em geladeira até o momento de servir.