Add all ingredients to the bread machine, with the exception of the baking soda, egg and coarse salt. Make the dough according to the manufacturer's instructions.
Preheat your oven to 450°.
Once the dough is ready, flatten and divide into 15 pieces.
Roll each piece into an 8" rope, then form your pretzel shape.
Bring 2 quarts of water and the baking soda to a boil. Add the pretzels and boil for 30 seconds, flipping them over after 15 seconds.
Place the pretzels on a paper towel and lightly pat dry.
Line your baking sheet with parchment paper, and add your pretzels.
Lightly beat your egg, and brush the egg wash over your pretzels before sprinkling them with coarse salt.
Bake for approximately 10 minutes. After taking them out of the oven, brush the pretzels with melted butter. Serve warm with your favorite cheese and enjoy.