Começar por limpar as cavalas, retirando a tripa, e cortar em filetes. Temperar com sal e reservar. Lavar e cortar o pepino em rodelas muito finas, com a faca ou uma mandolina, temperar com sal e reservar.
Cozer as batatas em água a ferver temperada com sal até que estejam bem macias. Escorrer a água e esmagar com um garfo.
Lavar os tomates e cortar em cubos pequenos, aproveitando o sumo e as sementes. Num tacho, aquecer uma colher de sopa de azeite, juntar o alho, os tomates, o seu sumo e uma pitada de sal e deixar cozinhar em lume brando até que o tomate esteja quase desfeito, cerca de cinco minutos, mexendo ocasionalmente para não pegar. Adicionar a batata esmagada, temperar com pimenta e noz-moscada moídas na hora e envolver bem. Deixar cozinhar em lume brando, mexendo sempre, até que a batata e o tomate estejam bem misturados.
Aquecer bem um grelhador. Pincelar a pele dos filetes de cavala com azeite e colocar, com a pele virada para baixo, no grelhador. Virar o peixe ao fim de dois minutos e deixar cozinhar durante mais um minuto.
Escorrer a água que se libertou do pepino e temperar com um fio de azeite e umas gotas de vinagre. Colocar um pouco da salada de pepino no centro do prato. Com a ajuda de duas colheres, moldar pequenos pastéis de esmagada de batata e tomate e dispor também no prato. Colocar os filetes por cima do pepino e servir de imediato.