Gather and measure all of the ingredients.
Preheat oven to 350 degrees.
Using a large bowl, beat together melted butter, sugar, milk, salt, and egg.
Add flour, and mix until incorporated.
Beat in yeast mixture using a single beater, until dough comes together and pulls off the sides. If this isn’t happening, add more flour; a little at a time.
Remove dough ball, lightly grease the bowl, and return dough ball back to bowl. Cover, and set in a warm place for 45 minutes to 1 hour, or until dough doubles in size. I keep it inside my turned off oven.
Combine blueberries, 2 tablespoons sugar, and cornstarch. Add cinnamon to taste, if desired.
In a shallow pot over medium-high heat, cook, stirring and smashing frequently, until the mixture is thick and spreadable.
Flour a surface, and roll the dough out into a large rectangle, cutting off uneven edges.
Spread blueberry mixture all over, leaving a ½ to 1 inch room around the edges.
Carefully roll up dough, and cut into 6 or 8 equal pieces.
Arrange them in a baking dish and leave around a finger’s width between them.
Bake for approximately 30 minutes or until tops begin to turn a golden brown.
Make the cream cheese frosting by beating together ½ block cream cheese, ½ stick butter, 1 tablespoon of milk, and powdered sugar. Add cinnamon to taste, if desired. For lemon flavored cream cheese frosting, add 2 teaspoons of lemon juice.
Spread generously over warm rolls.
Cut and serve. Enjoy every bite!