Sprinkle your work surface with 1 tablespoon grated Parmesan. Unfold thawed puff pastry sheet on Parmesan cheese. Lightly beat egg with 1 tablespoon of water. Lightly brush puff pastry with egg wash.
In medium bowl, combine 2 tablespoons Parmesan, the Italian blend cheese, and paprika. Sprinkle over the surface of pastry sheet. Lightly press cheese into pastry.
Fold top and bottom edges of pastry toward the center. Next fold the pastry in half from left to right. Now fold in half from top to bottom. Wrap and freeze at least 30 minutes.
Preheat oven to 400F degrees. Line baking sheet with parchment paper. Cut 1/8-inch thick slices starting at the shorted edge. Sprinkle tops of palmiers with remaining Parmesan cheese and lay face up on prepared baking sheet about 2 inches apart. Bake for about 20 minutes or until golden. Serve warm or at room temperature.