Add butter, brown sugar, salt, and yeast mixture to mixing bowl and stir till combined
Add in flour
Turn dough out onto a lightly floured surface. Knead for 2 minutes and shape into a ball. Place in a large mixing bowl that has been lightly coated with nonstick spray. Cover and let rest for 10 minutes.
Meanwhile, bring a large pot of water to a boil with the baking soda, preheat oven to 425 degrees, and line two large baking sheets with parchment paper.
Section dough into six equal parts and roll each section into long ropes. Then, cut into 1-1/2 inch bites.
Once water is boiling, drop 10 pretzel bites into water and boil 20 seconds. Remove with a slotted spoon and place onto prepared baking sheets, making sure that pretzel bites do not touch. Repeat with remaining pretzel bites.
Brush beaten egg over each pretzel bite and sprinkle with salt. Bake for 12-15 minutes, until golden brown, rotating the sheet pans once halfway through cooking.