Ferva o brócolis por 5 minutos em uma panela com água suficiente para cobri-lo.
Deixe-os esfriar e pique-o em cubinhos.
Misture o brócolis picado com o queijo, o salame e uma pequena quantidade de maionese.
Coloque sal a gosto.
Recheie a massa dos pastéis com essa mistura e frite-os em gordura bem aquecida.
Obs.: A quantidade de pastel depende do tamanho da massa escolhida para fazê-lo. O salame pode ser substituído por linguiça ou salsicha em cubinhos (no caso da opção por estes, deve-se fritá-los com um pouquinho de óleo, antes de fazer).