Mix the warm water, yeast and brown sugar and wait 6 minutes until foamy.
Knead in the flour and kosher salt for 7 minutes until smooth, then cover and rise for 45 minutes.
Divide the dough into 6 ropes and cut each rope into 8 bite-size pieces.
Simmer the baking soda in the 8 cups water and boil the bites in batches for 20 seconds, then drain them on a lined sheet pan.
Brush with the egg beaten with 1 tablespoon water, add coarse salt, bake at 425°F for 11 to 14 minutes until brown, and brush with melted butter.