Combine warm water, sugar, salt, and yeast in your stand mixer bowl. Mix together with a spatula to dissolve the yeast.
Fit the paddle attachment to the mixer. Add in the flour and melted butter and mix until the dough comes together.
Switch to your dough hook. Knead on low until the dough is smooth and pulls away from the sides of the bowl.
Transfer the dough to a greased bowl and turn the dough to coat. Cover the bowl and let rise in a warm place until it has doubled in size. This usually takes 50-60 minutes.
Cooking the bites:
Preheat your oven to 425°F. Line a couple of baking sheets with parchment paper and lightly spray with cooking oil.
Bring water and baking soda to a boil in a large stockpot.
Turn the dough out onto a lightly floured surface and gently deflate. Divide the dough into 6 equal portions. Work with one piece at a time and roll the dough into ropes 1" inch diameter. Using a pizza cutter, cut the dough in each portion into 1" bite-size segments.
Boil for 30 to 40 seconds, stirring a couple of times to coat all the surfaces. Remember to boil the pretzel bites in the 6 batches you laid out so as not to overcrowd them. Remove the bites from the boiling water with a slotted spoon and place on the baking sheets.
When all the pretzels are boiled, whisk together egg yolk and water. Brush the pretzel bites with egg mixture and sprinkle with salt.
Cook in preheated oven for 9-11 minutes or until browned to your liking.
You can get creative with toppings. Besides traditional salt, you can sprinkle them with sesame seeds, poppy seeds, garlic powder, or even shredded cheese for unique flavor profiles.
Instead of doubling or tripling this recipe, I recommend doing separate batches to ensure it comes out just right!
Pretzel Bites can be frozen. After baking and cooling, place them in an airtight container or freezer bag, separating layers with parchment paper to prevent sticking. They can be reheated in the oven or microwave when needed.
Store leftover Pretzel Bites in an airtight container at room temperature for a day or two. If you want to keep them fresh for a longer time, refrigerate them. Reheat in the oven to restore their crispness.