Defrost puff pastry in your refrigerator overnight.
Preheat oven to 450F (230C).
Cut block of cheese into eight sticks that are 1.25 centimeters thick and 7.5 centimeters long. Unwrap and unfold sheets of puff pastry. Cut each sheet of puff pastry into four triangles. Place one stick of cheese on the wide end of each triangle and roll into logs. Gently curve the ends to create a crescent shape. Place on parchment paper-lined baking sheet. Lightly brush each piece with egg wash. Bake for 10-15 minutes or until puffed up and golden.