Preheat oven to 375°.
Combine water and egg whites in a shallow bowl. Combine cornmeal, cheeses, and paprika in a shallow bowl. Coat 2 baking sheets with cooking spray.
Unroll breadstick dough, separating into strips. Roll each piece into a 7-inch-long strip. Dip 2 strips in egg white mixture, and dredge in cornmeal mixture. Twist strips together, pinching ends to seal; place on baking sheet. Repeat procedure with the remaining dough strips, egg white mixture, and cornmeal mixture. Bake at 375° for 15 minutes or until golden brown.