Preheat the oven to 400F. Sprinkle a large board or rolling surface with a light layer of the cheeses. Unfold the puff pastry, and lay it on top of the cheese layer.

Use a rolling pin to roll the puff pastry out until it is very thin. The bottom layer of cheese will get pressed into the puff pastry. Scatter the spices and rest of the cheeses on top of the puff pastry. Use your fingers to lightly press the cheese and spices into the pastry.

Carefully fold the pastry in half, then roll it out again to a very large thin rectangle, about 8x12 inches. Use a sharp knife to cut long strips down the short side of the rectangle (so that your straws will be 8 inches or so). Twist each strip to form a spiral, then place them about 1-inch apart on a baking sheet.

Bake the cheese straws for about 20 minutes until they are puffy and golden. Serve hot, warm, or at room temperature. Enjoy!