Unfold pastry sheets on lightly floured surface. Cut into 8 squares. Using a pastry brush, moisten right and bottom edges of each puff pastry square with egg mixture.
Spread honey mustard mixture over pastry. Top center of each with cabbage and chicken. Fold over, forming a triangle. Press down firmly on edges with fingers or fork to make sure edge is completely sealed.
Place sandwiches on cookie sheets, 1-inch apart. Brush tops with egg mixture. Pierce with fork to vent.
Bake at 400 degrees F. for 25 minutes, or until golden brown. Serve hot.