Defrost puff pastry. Preheat oven to 375° F.
Sprinkle half the Parmesan cheese onto a work surface, lay the unfolded pastry on top of it, then sprinkle remaining cheese on top. Roll out the dough with a rolling pin, pressing the cheese into it, to a thickness of about 1/8 inch. Cut the pastry into long 1/2-inch wide strips, give each strip several twists, then lay them 1/2 inch apart on a baking sheet. Bake until golden, about ten minutes. Allow to cool slightly but serve still warm.
Servings: 24 straws