In the bowl of a stand mixer fitted with the whisk attachment, combine warm water, 2 teaspoons of sugar, and yeast. Whisk until just combined, then let sit for 5 minutes until frothy.
Switch to the dough hook attachment and add the remaining sugar, flour, honey, melted shortening, egg yolks, vanilla extract, and salt. Knead on medium speed for 8 minutes. The dough will be sticky but should stretch and become transparent when pulled.
Transfer the dough to a clean bowl lightly sprayed with baking spray, then cover it with plastic wrap or a clean kitchen towel. Let it rise for 1 hour, or until it has doubled in size.
While the dough rises, make the cinnamon sugar by whisking together the cinnamon and sugar in a small bowl.
Once the dough has risen, turn it out onto a lightly floured surface. Roll it into a rectangle about 12” long and 8” wide, then dust with the cinnamon sugar and gently press it into the dough.
Roll the dough from the long side and turn the roll diagonally. Use a knife to score the dough into 8 equal 1” pieces. Trim the ends of the roll by about 1 1⁄2” and then cut along the scored lines. Place the pieces onto a parchment-lined baking sheet, making sure they are spaced at least 2” apart. Shape each piece gently with your fingers and let rise for about 45 minutes, until puffy but not doubled in size.
While the dough rises, pour oil into a large pan or stockpot and heat it over medium heat until it reaches 365°F. Once the rolls have risen, press them down lightly again with your fingers, then fry a few at a time in the hot oil, making sure not to overcrowd the pan. Fry each side for 90 seconds, until golden brown.
While the honey buns are frying, prepare the glaze by whisking together powdered sugar, honey, melted butter, vanilla, and salt in a medium bowl. Add warm water, a little at a time, until the desired consistency is reached.
Once the buns are golden brown on both sides, remove them from the oil and place them on a wire cooling rack set over a paper towel-lined baking sheet. Gently flatten each bun, then immediately dip them into the glaze for a crispy coating.
Repeat the frying and glazing process for the remaining honey buns.