Heat oven to 350°F. Lightly spray cookie sheet with Crisco® Original No-Stick Cooking Spray. Cut dough lengthwise into thirds, forming 3 long strips. Press out strips to flatten to 2 1/2-inch width.
Cut cheese sticks into 18 (about 1-inch) pieces. Place 6 pieces of the cheese evenly along length of one dough strip to within 1 inch of each end. Pull up long sides of dough strip and pinch to seal seam, encasing cheese in dough. Repeat with remaining dough and cheese.
In small bowl, beat egg and water with wire whisk. Brush egg mixture over strips. Sprinkle one strip with sesame seed, one with fennel seed and one with poppy seed. On cookie sheet, braid dough strips, seam sides up, pinching seams to seal, if necessary; tuck ends under.
Bake 18 to 24 minutes or until golden brown. Cool 5 minutes. Cut crosswise into slices. Serve warm.