Combine paprika, salt, garlic powder, onion powder, ground ginger, cardamom, oregano, and ground red pepper. Set aside.
Gently beat egg whites with water; set aside. Lightly grease a cookie sheet; set aside.
Unfold the pastry sheets onto a lightly floured surface. Brush them with some of the egg mixture. Sprinkle one-fourth of shredded cheese over each sheet. Fold sheets in half and flatten to 12x6-inch rectangles with a rolling pin. Brush tops with more egg mixture and sprinkle each with the remaining cheese. Sprinkle with spice mixture, dividing it equally. Fold and flatten each into a 12x4-inch rectangle; press the edges together to seal. Cut each folded sheet crosswise into 3/4-inch-wide strips. Twist ends of each strip in opposite directions several times. Place on prepared cookie sheet. Brush lightly with egg mixture.
Bake in a 425 degree F oven about 12 minutes or until golden brown. Serve warm. Makes about 32.