Place 12 frozen Texas Rolls (you can use the regular rolls in a pinch, but these are the perfect size) on a baking sheet that's been sprayed with non-cook spray or greased. Let them sit just long enough to thaw so that they are soft, but haven't started to rise much. usually 30-45 minutes. When they are soft, cut each roll in half. Cut each half in half one more time making 4 pieces total. just like this.
Now let's back up just a bit. When the rolls are nearly soft, just cutting them apart, add 1/3 cup baking soda to 8 or 9 cups of water and put it on high heat so that it will be ready for the dough bits after they are cut. Also, preheat your oven to 375 degrees.
Once it starts boiling, grab an adult for help, you are going to drop the pretzel bits into the boiling water with a slotted spoon in batches of about 6. They will sink to the bottom. after about. 45 seconds, you will see the pop back to the top where they will float. They will have become slightly darker in color and puff just a bit. That's when you will know they are done. Use a slotted spoon to remove them.
Place them on a cooling rack that's been placed over a baking sheet to catch any excess water that might drip off. Repeat until you have given every dough boy a soak in the soda bath. Transfer the pretzel bites onto a baking sheet that's been sprayed with cooking spray OR lined with parchment paper and bake them for about 15 minutes or until they have turned a beautiful golden brown. While they are baking, melt 1/2 cup (1 stick) butter in the microwave. Use short intervals of time to keep it from spattering all over, 15 seconds at time works well. Leave it to cool while the pretzel babies finish cooking. When they are done, remove them from the oven. Now take a gallon size ziploc baggie and pour your cooled butter in it. It should still be liquid, but not crazy hot. Pop your pretzel bites in, seal the bag and shake very gently until they are coated in butter. Now add some Parmesan cheese to the bag and shake again. Once they are all dusted with Parmesan, spread them onto the cooling rack for a couple minutes to let the flavors blend. Serve right away - these are incredible while they are warm! It is really important that you don't leave them in the baggie to cool. If you do, they will turn out all gross and soggy. Enjoy!