In a large bowl, combine warm water and brown sugar. Stir in active dry yeast and let sit for about 5 minutes until bubbly.

Gradually mix in the flour until a dough forms. Knead for 5-7 minutes until smooth.

Place the dough in a greased bowl, cover it with a cloth, and let it rise in a warm spot until doubled in size (about 1 hour).

Preheat the oven to 425°F (220°C). Punch down the dough and divide it into small pieces, rolling each into bite-sized balls on a parchment-lined baking sheet.

In a large pot, bring 8 cups of water to a boil and carefully stir in baking soda.

Boil each pretzel bite for 30 seconds before transferring back to the baking sheet. Sprinkle with coarse sea salt.

Bake for 12-15 minutes until golden brown.