Whisk warm water, yeast, and sugar together in the bowl of your stand mixer fitted with a paddle or dough hook attachment. Cover yeast mixture and allow to sit for 5 minutes or until foamy on top.

Add salt, melted butter, and 3 cups (375g) of flour. Beat on low speed for 1 minute, scrape down the sides of the bowl with a rubber spatula if needed, then add ¾ cup (95g) of flour. Beat on low speed until the dough comes together and pulls away from the sides of the bowl, about 2 minutes.

If dough is extremely sticky after 1 minute of mixing, add remaining ¼ cup (30g) of flour and continue to beat for 1 more minute.

Keep the dough in the mixer (and switch to the dough hook if using the paddle) and beat for an additional 5 full minutes, or knead by hand on a lightly floured surface for 5 full minutes.

Cover lightly with a towel and allow to rest for 10-30 minutes.

Preheat oven to 400°F (204°C). Line 2 baking sheets with parchment paper or silicone baking mats.

With a sharp knife, pizza cutter, or bench scraper, cut dough into 6 equal pieces. Roll each piece of dough into a 20-inch rope. Cut each rope into 1.5–2-inch pieces to make bites.

Mix water and baking soda together in a large pot. Bring to a boil. Place 8–10 pretzel bites into the boiling water for a quick 10–15 seconds.

Using a slotted spatula or spoon, lift the pretzel bites out of the water and allow excess water to drip off. Place bites onto prepared baking sheets. Sprinkle each with coarse sea salt while they are still wet.

Bake for 15 minutes or until golden brown. Remove from the oven and serve warm.