Whisk the warm water, yeast, and brown sugar together in your mixing bowl. Cover it and let it rest for about 5 minutes until the surface looks foamy. This step confirms your yeast is alive and ready to work.
Add the salt, melted butter, and most of the flour, then mix on low until a shaggy dough forms. Switch to the dough hook and knead for about 5 minutes, adding flour a little at a time if the dough feels too sticky to handle.
Cover the dough loosely with a towel and let it rest for 10 to 30 minutes. While it rests, I start getting my baking soda bath going so both steps finish around the same time.
Divide the dough into six pieces and roll each into a 20-inch rope on a lightly floured surface. Cut each rope into 1.5 to 2-inch pieces, and don't worry if they're not perfectly uniform, they'll still taste great.
Bring the baking soda and water to a boil in your large pot. Drop 8 to 10 bites in at a time for just 10 to 15 seconds, then lift them out with a slotted spoon. This quick dip is what creates that iconic chewy pretzel crust.
Arrange the bites on your prepared baking sheets and sprinkle generously with coarse salt while they're still wet. Bake at 400°F for about 15 minutes, until they're deeply golden brown and smell like a soft pretzel stand.