Pretzel Bites

warm water 2 Tbsp brown sugar 1pkg active dry yeast 6 Tbsp butter, melted 2 1/2 tsp salt 4 1/2 – 5 cups flour 2 quarts water 1/4 cup baking soda 1 egg, beaten plus 1 tbsp water course sea salt for topping