Aqueça o azeite de oliva em uma panela e refogue nele a salsa, o coentro, o sal, a cenoura, os brócolis e os tomates picados. Tampe a panela e cozinhe tudo até estar bem macio. Espere que o refogado esfrie para rechear os pastéis. Feche cada pastel com o auxílio de um garfo, tomando muito cuidado para não furar a massa.
Esquente bastante óleo em uma frigideira grande ou em uma panela e mergulhe os pastéis nele. Vire-os com uma escumadeira para que os dois lados fiquem dourados e escorra-os em papel absorvente. Sirva quentes e crocantes.