Add the warm water (or milk) to a medium mixing bowl. You are going for a bath water temperature – around 120℉ Getting the right temperature is important because it will effect the rising capability of the yeast.
Stir in 1 tablespoon sugar and the yeast and whisk until dissolved. Let sit for 10 minutes.
Slowly pour in the all-purpose flour, stirring it in as you go. Then add in one tablespoon melted butter and the protein powder and mix together until combined. Add more flour if needed until dough is completely formed. You’ll want it just slightly sticky.
Sprinkle extra flour on a surface and knead the dough for 5 minutes.
Place ball into separate greased bowl and cover with towel. Let sit in a warm place for 10-20 minutes, or until the dough has doubled in size. (TIP: you can always microwave a bowl of water until boiling and leave in microwave with bowl of dough to create an enclosed space for the dough to rise.)
After the dough has risen some, briefly knead the dough again then roll out into a 14×8 inch large rectangle using a rolling pin.
Brush the remaining 2 tablespoons of butter onto the dough. Add the cinnamon and sugar. You will want to add more than you think is necessary as a lot of it will absorb in the dough.
Roll the dough up hot-dog style and gently press the end of the dough into the log to seal. Using a serrated knife, cut dough every 1.5 inches or so. Place in a greased 9-inch round or square pan.
Preheat oven to 325°F. Let dough rise some more in the pan while oven gets warm.
Bake for 8-10 minutes. Check frequently towards the end because we want to make sure we don't over bake them (this is especially important with recipes that have protein powder). The rolls will still bake in the hot pan once you remove them from the oven.
While rolls are baking, cream the cream cheese, butter, vanilla and salt together using a hand mixer. Add in the powdered sugar and mix until smooth.
Spread frosting over rolls and enjoy warm!