Lave bem todos os frutos do mar com o suco de limão. Aqueça uma panela funda, de preferência de barro, e coloque o óleo. Refogue o alho por 1 minuto e junte o marisco. Adicione os tomates e cozinhe por mais 5 minutos, mexendo sempre. Ponha os cubos de peixe e cubra com água. Deixe que abra fervura e junte a lula e o camarão. Acrescente os cubos de batata cozidos e tempere com o sal e a pimenta. Polvilhe o cheiro-verde e o coentro, tampe a panela e deixe cozinhar por 5 minutos.