Place warm water, yeast, brown sugar, salt and flour in a mixing bowl. Knead for about 5 minutes or until soft and smooth. Place dough in a greased bowl. Cover with plastic wrap and let rise until doubled, about 1 hour.
Transfer dough to a lightly greased surface. Divide into 6 pieces. Roll each one into approximately 12 inch long ropes. Divide each rope into about 6 2-inch pieces.
Preheat oven to 450 degrees. Meanwhile, in a large pot, bring water to a boil. Add baking soda.
Prepare baking sheets by spraying with vegetable oil spray, or lining it with parchment paper.
Add pretzel bites to boiling water 10-12 at a time, boil for 30 seconds. Using a slotted spoon move to prepared sheet pans. Continue boiling in batches until are cooked. Sprinkle lightly with coarse pretzel or kosher salt. Bake in oven for 8-10 minutes until deep golden brown.
Transfer to wire rack to cool for a few minutes. Serve immediately or at room temperature.