On a greased baking sheet, roll pizza dough into a 15×12 inch rectangle. Arrange pastrami down the center third of rectangle; spread with dressing. Top with cheese and sauerkraut.
On each long side, cut 1-inch-wide strips about 1/2 inch into center. Starting at one end, fold alternating strips at an angle across filling. Pinch ends to seal. Beat egg yolk and water; brush over braid.
Bake at 350 degrees F for 35-38 minutes or until golden brown. Let stand for 5 minutes before slicing.