Cortar a cebola bem fina e colocar numa tigela juntamente com o sumo das limas. Deixar marinar para que a cebola fique macia e mais transparente.
Descascar a melancia, retirar as sementes e cortar em triângulos de 4cm. Cortar o queijo em cubos.
Na taça larga onde se servir a salada colocar a melancia, o queijo, as folhas de salsa cortadas grosseiramente e a hortelã cortada mais finamente. Juntar as tiras de cebola e os sucos largados, as azeitonas e temperar com uma boa pitada de pimenta e o azeite.
Envolver tudo com cuidado para que a melancia e o queijo não percam a forma.