Preheat oven to 400°F. Line 2 baking sheets with parchment paper, and spray with cooking spray.
Turn out dough, and divide into 8 equal pieces (about 5 ounces each). Starting from the center and working outward, roll each piece into a log (2½ to 3 feet long and ¾ inch in diameter). Shape each log into a pretzel shape, and place on prepared pans. Cover and let rest for 5 to 10 minutes.
Bring a large pot of water to a boil over medium-high heat, and add baking soda. (Make sure pot is deep enough. Once you add baking soda, the water will expand an additional 2 inches.)
Drop each pretzel into boiling water-baking soda solution for 30 seconds per side. Remove from water using a large slotted spoon. Place back on prepared pans, and brush with beaten egg.
Bake until golden brown, 10 to 13 minutes. Brush with melted butter, and sprinkle with salt.