In a medium mixing bowl, combine the warm water, active dry yeast, and 1/4 cup of granulated sugar. Stir gently and let the mixture sit for about 5 minutes until it becomes frothy, indicating the yeast is activated.
Add the salt to the yeast mixture, then gradually incorporate the all-purpose flour, mixing until a sticky dough starts to form. Transfer the dough to a clean, lightly floured surface and knead for about 5 minutes until the dough is smooth and elastic.
Shape the kneaded dough into a ball and place it in a lightly greased bowl. Cover the bowl with a clean kitchen towel and allow the dough to rise in a warm area for approximately 1 hour, or until it has doubled in size.
Preheat your oven to 425°F (220°C) while the dough rises. Line a baking sheet with parchment paper to prevent sticking.
In a large pot, bring 8 cups of water to a gentle boil. Once boiling, carefully add the baking soda, stirring to combine.
Once the dough has risen, gently punch it down to release air. Divide the dough into small pieces, each approximately the size of a golf ball. Roll each piece into a small rope, then twist and shape them into knots or bite-sized pretzel shapes.
Carefully drop each pretzel bite into the boiling water, cooking for about 30 seconds. Use a slotted spoon to remove them and transfer onto the prepared baking sheet, spacing them apart.
While they are warm, brush the tops of the pretzel bites liberally with the melted unsalted butter.
In a small bowl, combine the remaining 1/2 cup of granulated sugar and the ground cinnamon. While the pretzel bites are still warm, sprinkle this mixture evenly over them for that sweet touch.
Finish by sprinkling a little coarse sea salt over the pretzel bites for a delightful flavor contrast.
Bake the pretzel bites in the preheated oven for approximately 12-15 minutes, or until they turn a beautiful golden brown color.
Notes
Serve warm in a basket lined with parchment paper, with a side of creamy dip.