First, make the dough. Combine the Water (1 cup), Active Dry Yeast (1 package) and Granulated Sugar (1 tablespoon) in the bowl of a stand mixer and gently give it a quick stir. Let it foam up and bubble for 10 minutes.
Then add in the Salt (2 teaspoon), Dried Parsley (1/2 teaspoon), Dried Tarragon (1/2 teaspoon), Garlic Powder (1/4 teaspoon), and Asiago Cheese (1 tablespoon).
Turn on the dough hook and let it all come together for a minute on low speed. While the hook is still going, slowly add in the All-Purpose Flour (3 cup). It will become a crumbly dough. Add in the Olive Oil (1 teaspoon), then turn off the mixer.
If it is still too dry, add a bit of warm water. Bring it together into a ball and knead it in the bowl for 2-3 minutes. Lightly grease the bowl with more olive oil and cover it with a damp towel. Set it aside to rise for an hour.
When the hour is up, turn the dough out onto a lightly floured surface. Divide it into 8 equal wedges. Take the first wedge and roll it out into a thin log that is about 5-6 inches long. Use a bench scraper or knife to cut it into 5 equal pieces and set them aside. Repeat this with the other 7 wedges of dough to get 40 pieces total. Preheat the oven to 450 degrees F (230 degrees C) and get out a sheet tray.
Line the sheet tray with a silicone mat or parchment paper, then get out a medium saucepan. Bring the Water (8 cup) to a boil, then add the Dark Brown Sugar (1 tablespoon). Slowly add in the Baking Soda (1/4 cup) since it will really make the water bubble up and possibly boil over. Turn the heat to medium.
Boil the pretzel bite pieces for 30 seconds in the saucepan in batches of 10. Scoop them out with a slotted spoon onto the lined sheet tray as they cook. Line them up nicely and brush them all with the beaten Egg (1). Sprinkle all of the pieces with a little extra asiago on top and a generous sprinkle of Sea Salt (to taste).
Bake the pretzel bites for 15-18 minutes, until they become completely golden on top and baked through. Serve them immediately warm with either ketchup or warmed up marinara sauce! Enjoy!