Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Roll out the puff pastry sheet on a lightly floured surface to smooth any creases and slightly enlarge it.
Sprinkle half of the grated cheddar cheese, Parmesan cheese, garlic powder, cayenne pepper (if using), salt, and pepper evenly over the puff pastry.
Fold the puff pastry sheet in half to enclose the cheese and roll out the pastry again to about its original size, pressing the cheese into the dough.
Sprinkle the remaining cheese mixture over the top and gently press it into the dough with the rolling pin.
Using a knife or pizza cutter, cut the puff pastry into 1/2-inch wide strips.
Twist each strip several times to create a spiral effect and place them on the prepared baking sheet, spacing them slightly apart.
In a small bowl, beat the egg with water to create an egg wash and brush the twists lightly with the egg wash.
Bake in the preheated oven for 12-15 minutes, or until the cheese straws are golden brown and puffed.
Let the cheese straws cool on the baking sheet for a few minutes before transferring to a wire rack to cool completely, then serve warm or at room temperature.