In the bowl of a stand mixer fitted with the dough hook attachment, whisk together the bread flour, 1 cup of the all-purpose flour (reserve the other cup for later), instant yeast, and salt.
Mix together the warm water and sugar in a liquid measuring cup until dissolved. Make a well in the dry ingredients, then pour in the water and the melted butter. Stir everything together until a shaggy dough forms.
With the dough hook attachment, beat the dough on low speed while gradually adding the remaining cup of flour. Mix and scrape down the sides as needed until the dough pulls away from the sides of the bowl.
Once the dough comes together, continue to mix for around 5 minutes, or until it passes the windowpane test. To do this, pinch off a golf-ball sized ball of dough and stretch it between your fingers; if it's kneaded enough, you will be able to stretch it thin enough for light to pass through without the dough breaking. If the dough tears, continue to knead, then repeat the test.
If the dough becomes too sticky while kneading, add more all-purpose flour as needed, one teaspoon at a time (try not to add too much flour, otherwise it will get too dry and tough). The dough is finished kneading if it is tacky* and springs back when poked.
Lightly oil a bowl, then form the dough into a ball and place it inside. Cover the bowl with a damp cloth and let the bread proof for around 60 minutes, until doubled in size (this may happen slower or faster, depending on how warm your kitchen is). Test if it is ready by poking it; if the dough springs back and leaves a slight indentation, it's ready to be shaped. If it springs back with no indentation, it needs longer. If it doesn't spring back at all, it's overproofed.
Preheat the oven to 425℉ and line two baking sheets with parchment paper. Fill a large Dutch oven with 2-3 quarts of water and bring to a boil.
In the meantime, turn the dough onto a clean work surface and divide into 6 equal pieces. Working one at a time, roll each piece into a 20 inch long log. As you work, keep the remaining pieces covered and only add flour to your work station if necessary.
With a bench cutter, slice each log into bite-sized pieces around 1.5 inches long. Repeat with the remaining ropes of dough.
Once the water comes to a boil, carefully and slowly stir in the baking soda (it will bubble up and foam violently if added too quickly). Reduce the heat to a bare simmer and, working in batches of 10-15, dip the pretzels into the baking soda solution for around 10-15 seconds.
With a slotted spoon, remove the pretzels from the boiling water. Allow any excess water to drip off, then place onto the prepared baking sheets. If desired, top with coarse salt while still wet. At this point, you can cover the boiled and unbaked pretzel bites and refrigerate for up to 24 hours before baking.
Once all of the pretzels are boiled, evenly space them onto the baking sheets about ½ inch apart. Bake for around 15 minutes until golden brown, rotating the sheet halfway through. Let cool for 5 minutes.
Serve the pretzels warm with cheese dip, ketchup or other dipping sauces. For cinnamon sugar bites, dip the pretzels into melted butter and toss into cinnamon sugar. Serve with cream cheese frosting or another dip of choice.