Gather your pretzel bites ingredients
In a small bowl, combine yeast packet, sugar, and warm water. Stir, and let stand for 5 minutes, or until bubbles appear. Pour in the oil and set aside.
Add flour and garlic salt to a large mixing bowl or stand mixer. Add yeast mix and knead for 5-7 minutes, or set the stand mixer to low speed for 3-5 minutes.
Lightly oil the insides of a large mixing bowl. Add dough and cover with a towel. Let rise in a warm place for 1 hour.
Remove dough and place on a lightly floured work surface. Roll each section into a rope, then use a rolling pin to gently flatten the dough. This will make it easier to stuff with cheese.
Cut cheese sticks in half widthwise to make them skinnier. Cut each half in half again the same way.( Each cheese stick should equal 4 sections.) Add cheese sticks to the center of the dough ropes. Tuck and roll the dough over the cheese. Be sure the cheese is completely covered and pinch the seams to seal. Cut into 1” sections.
Preheat the oven to 450*
Add 4 cups of water to a large saucepan. Carefully stir in ⅓ cup baking soda. Bring the mixture to a low boil, then lower heat to the lowest setting. Add the pretzel bites to the water a handful at a time. Cook for 30 seconds. Remove from water and place onto a baking sheet. Repeat with remaining pretzel bites.
Brush pretzels with melted butter. Place into the oven for 13-15 minutes, or until golden brown.