In a large mixing bowl, whisk the instant yeast, flour, brown sugar, and salt together.
Add the warm water and melted butter to the flour mixture. Knead the mixture in the bowl until it forms a “shaggy” dough.
Lightly flour a clean work surface. Knead the dough by hand on the work surface for 8 to 10 minutes, until it forms a smooth dough. (You can also knead the dough for about 5 minutes in a stand mixer with a dough hook attachment.)
Lightly oil a clean mixing bowl with a little olive oil or butter. Place the dough ball in the oiled bowl and cover with a dishcloth until the dough doubles in size, after about 2 hours.
Preheat the oven to 425°F. Line a baking sheet with a silicone baking mat or grease it with cooking spray. Don't use parchment paper, which will stick to your pretzel bread.
Bring a pot of the water and baking soda to a boil.
Tip the dough out of the oiled bowl back onto a clean work surface. Divide the dough in half and gently shape into two large rounds or ovals, tucking the seams underneath.
Use a slotted spoon or two spoons to gently lower the first dough round into the pot of boiling water and baking soda. After 30 seconds, use a spoon to turn the loaf over and boil for another 30 seconds. Use a slotted spoon to remove the loaf from the pot and place on your prepared baking sheet. Repeat with the second loaf.
While the loaves are still wet, immediately sprinkle pretzel salt or coarse salt on top.
Bake for 20 to 25 minutes, until the loaves are deep brown and sound hollow when tapped on the bottom. Allow the loaves to cool on a cooling rack before slicing. Enjoy!!