Empanadillas al horno.

Hola!
Ya se que hemos comentado varias veces a cerca de las empanadillas hechas en el horno, pero tengo una pequeña duda.
El viernes las hice, salieron muy ricas pero hubo un pequeño fallo.
Envolví la bandeja del horno con papel de aluminio, coloqué las empanadillas y las barnicé con huevo POR LOS DOS LADOS. Lo que ocurrió es que el lado que estaba debajo se quedó pegado al papel... todo un desastre!! Vamos que si llega a venir alguien a comer a casa y me pasa esto me da algo!!
¿Que hice mal? Tendría que haber puesto harina o algo así para que no se pegara? Es que en la parte de abajo no se le echa huevo?
Gracias a tod@s.

Ther