Em uma tigela, misture o queijo muçarela, o queijo parmesão e o orégano até que estejam bem incorporados.
Abra a massa de pastel em uma superfície lisa e corte em círculos ou quadrados, dependendo da sua preferência.
Coloque uma colher de sopa do recheio de queijo no centro de cada pedaço de massa, dobre e feche bem as bordas, pressionando com um garfo. Pincele a gema de ovo por cima.
Aqueça o óleo em uma frigideira e frite os pasteizinhos até ficarem dourados e crocantes. Retire e coloque sobre papel toalha para absorver o excesso de óleo.