Numa caçarola leve ao fogo o azeite, a cebola e o alho picado para dourar. Junte a cenoura em tiras finas e deixe estufar um pouco. Por fim, adicione o bacalhau em pedaços e abafe, deixando cozinhar muito lentamente. Retire do fogo e recheie as folhas de brick. Aperte com a ajuda de um palito e pincele-as com manteiga, levando ao forno a alourar.
Deite o molho de tomate bem quente no prato de servir e no meio coloque a bolsa. Salpique com salsa e coentros.