Whisk warm water, yeast, and sugar together in the bowl of your stand mixer fitted with a paddle or dough hook attachment. (If you do not have a stand mixer, just use a regular large mixing bowl and a wooden spoon or silicone spatula.) 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 3/4 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 1/4 cup (30g) of flour and continue to beat for 1 more minute. (You can see in the video that I add the remaining flour.)

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. (If you’re new to bread-baking, my How to Knead Dough video tutorial can help here.) If the dough becomes too sticky during the kneading process, sprinkle 1 teaspoon of flour at a time on the dough or on the work surface/in the bowl to make a soft, slightly tacky dough. Do not add more flour than you need because you do not want a dry dough. After kneading, the dough should still feel a little soft. Poke it with your finger—if it slowly bounces back, your dough is ready to rise. You can also do a “windowpane test” to see if your dough has been kneaded long enough: tear off a small (roughly golfball-size) piece of dough and gently stretch it out until it’s thin enough for light to pass through it. Hold it up to a window or light. Does light pass through the stretched dough without the dough tearing first? If so, your dough has been kneaded long enough and is ready to rise. If not, keep kneading until it passes the windowpane test.

Cover lightly with a towel and allow to rest for 10-30 minutes. (Meanwhile, I like to get the water + baking soda boiling as instructed in step 5.)

Preheat oven to 400°F (204°C). Line 2 baking sheets with parchment paper or silicone baking mats. Silicone baking mats are highly recommended over parchment paper. If using parchment paper, lightly spray with nonstick spray or grease with butter. Set aside.

With a sharp knife, pizza cutter, or bench scraper, cut dough into 6 equal pieces (just eyeball it, doesn’t have to be perfect). Sprinkle work surface very lightly with flour. (Tip: The heavier you flour the work surface, the harder it is to roll the dough. A little stickiness actually helps. You only need *a very light* dusting of flour.) Roll each piece of dough into a 20-inch rope. If the ropes keep shrinking and stretching the dough becomes difficult, stop what you’re doing, lightly cover all of the dough, and let it rest for 10 minutes so the gluten can relax. Then, return to rolling it into ropes. 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. (Any longer and your pretzels could take on a metallic taste.) 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, or leave plain if using cinnamon sugar topping listed in the notes. Repeat baking soda bath with remaining pretzel bites. If needed, you can cover and refrigerate the boiled/unbaked bites for up to 24 hours before baking.

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

Cover and store leftover pretzel bites at room temperature for up to 3 days. They lose a little softness over time. To reheat, microwave for a few seconds or bake in a 350°F (177°C) for 5 minutes.