Combine 2 1/2 cups of flour, yeast from packet, salt and sugar in a large glass bowl. Stir warm water and olive oil into the flour mixture. Stir together until a soft dough starts to form. If dough is overly sticky, add additional flour, 1-2 tbsp at a time until a workable dough consistency is achieved and dough is not sticking to hands.
If using a stand mixer, knead with dough hook attachment for 3-4 minutes. If kneading by hand, remove dough from bowl and knead on a lightly floured surface for 4-6 minutes, until smooth and elastic and dough springs back when lightly pressed with 2 fingers.
Cover dough and let rest for ten minutes.
Preheat oven to 350 degrees F. On a floured surface, roll dough into an 18 x 12 inch rectangle. Brush softened butter evenly over dough. Evenly sprinkle garlic powder, then grated mozzarella, then parsley over butter.
Roll up dough tightly, starting with the long side. Cut into 12 equal sized rolls. Place rolls, cut side down, into a greased 13 x 9 inch baking pan. If desired, brush tops of rolls with 1/2 cup melted butter, and sprinkle with additional parsley.
Bake for 25-30 minutes or until tops are golden brown and cheese is bubbly. Remove from oven and allow to cool at least five minutes prior to serving. Careful, the cheese is hot!