Poppy Seed—Parmesan Cheese Straws

On a lightly floured work surface, roll out Puff Pastry dough to a 17-by-14-inch rectangle, about 1/8 inch thick. Transfer dough to a large baking sheet; lightly brush with some of the beaten egg, then sprinkle evenly with poppy seeds. Gently press poppy seeds into dough with a rolling pin, taking care not to stretch the rectangle further. Refrigerate dough until firm, 10 to 15 minutes. In a small bowl, combine cheese, paprika, and a large pinch of salt; set aside.

Invert the dough onto the work surface, then brush uncoated side with remaining beaten egg. Sprinkle evenly with the cheese mixture; use a rolling pin to gently press cheese mixture into the dough. Return dough to baking sheet, cheese side up; chill until firm, 10 to 15 minutes.

With a pizza wheel or pastry cutter, divide dough in half crosswise to make two rectangles, each 14 by 8 1/2 inches. Cut each half crosswise into 28 strips (each 1/2 inch wide), for a total of 56. Twist each strip, then transfer to two large unlined baking sheets, pressing the ends onto the sheet to hold their shape. Refrigerate strips until firm, at least 30 minutes or overnight.