Tempere o peixe por dentro e por fora com o limão, o sal, a pimenta e metade do alho.
Em uma tigela, misture o tomate, o pimentão, a cebola, o cheiro verde e a batata.
Recheie o peixe com essa mistura, regue com o azeite, espalhe o restante do alho, embrulhe em papel alumínio e leve à churrasqueira na parte alta ou grelhe por 45 minutos.