Arranja-se e lava-se o peixe, e tempera-se com sal e limão. Corta-se o peixe em postas não muito finas.
Leva-se um tacho ao lume, com a cebola picada, o tomate sem peles nem sementes e picado, o pau-pimenta e o ossami.
Coloca-se óleo de palma q.b. para refogar. Deixa-se ferver um pouco.
Adiciona-se água e a couve, o quiabo, o maquiquê e a beringela. Deixa-se cozer. Quase no fim da cozedura acrescenta-se o peixe e um pouco de farinha de mandioca para engrossar. Quem quiser pode acrescentar cominhos, malagueta ou folha mosquito.
Em vez do peixe fumado, pode usar-se frango, carne de porco fumada ou camarões. O calulu normalmente é acompanhado de angu de banana, mas pode-se usar simplesmente arroz branco.
O pau-pimenta, o ossami, o maquiquê e a folha mosquito são produtos de São Tomé e Príncipe pouco comercializados em Portugal, mas podem ser encontrados em lojas de produtos africanos.