Step 1

Using a stand mixer with a dough hook attachment, combine all dough ingredients (flour, milk, sugar, salt, vanilla bean paste, eggs, and butter) and mix on a low speed until the dough comes together as a smooth cohesive mass (5-10 minutes).

Step 2

The dough should be slightly sticky. If it's too dry and won't come together, add an additional tablespoon or two of milk. If the dough is too sticky, add in an additional tablespoon or two of flour.

Step 3

Transfer the dough to a lightly greased bowl, cover, and let rise in a warm place for 2 hours.

Step 4

While the dough is rising prepare the filling.

Step 5

In a medium bowl, combine the softened butter, brown sugar, and cinnamon. Mix together until it forms a thick paste. Set aside.

Step 6

Grease the bottom and sides of a 10x15 inch jelly roll pan (or a 9x13 inch quarter sheet pan) and set aside.

Step 7

Place the dough on a lightly floured work surface and roll into a large 26x8 inch rectangle (you can also divide the dough in half and roll into two 14x8 inch rectangles if that's easier). Try to make the edges as even as possible. If the dough keeps shrinking back as you roll it out, cover and let it rest for 5-10 minutes to help the gluten relax before rolling again.

Step 8

Spread the cinnamon sugar filling in an even layer over the top of dough, leaving about an inch of space at the top of the long end (this helps to seal the log).

Step 9

Beginning at the long end, roll up tightly and pinch to seal. If desired, trim about 1 inch off of each end so that the log is 24 inches long.

Step 10

For even slices, measure the dough and score the top at even intervals (about 1 inch apart).

Step 11

Then using a very sharp serrated knife, or unflavored dental floss, cut the log into 24 1-inch pieces. [To cut with dental floss, break off a long piece and carefully slide underneath the dough. Then pull the ends of the floss and cross over the top. Pull gently to slice cleanly through the dough.]

Step 12

Arrange the mini cinnamon rolls on the greased baking sheet.

Step 13

Same Day Option: Cover loosely and let rise at room temperature for about 1 hour or until the dough has puffed up and filled in some of the empty space.

Step 14

Overnight Option: Cover the pan tightly with plastic wrap and place in the refrigerator to rise overnight (8-16 hours). The next morning, remove from the fridge at let sit at room temperature while the oven is preheating.

Step 15

Preheat the oven to 350°F.

Step 16

Bake the mini cinnamon rolls for 20-30 minutes or until they are golden brown and cooked through. The filling will be bubbly.

Step 17

Remove from the oven and let cool slightly while you make the glaze.

Step 18

Spread the cheese frosting over the warm bite-sized cinnamon rolls and enjoy!