Place ube powder in a bowl. Pour in hot water and stir until completely rehydrated.
In a large bowl, add flour, sugar, and salt. Mix to combine.
Pour in warm milk and oil and add the egg and mix. Add the yeast and mix again.
Add the rehydrated ube and ube extract (if using) and mix well until well combined. It will be very heavy and sticky. Use your hand greased with oil if you have to or use a stand mixer.
Tip the dough on a flat surface. Rub oil to both hands and knead for 7-10 minutes or until soft and smooth. Do the windowpane test to check. (SEE NOTE )
Form the dough into a ball and lightly coat with oil. Place it back the large bowl and cover with a kitchen towel or plastic wrap and place it in a warm area and let it rise until it almost doubled in size. Depending on how warm it is, could take 30 minutes to an hour or more.
Punch down the dough and divide it into 2 equal parts using a knife or dough slicer. Shape a part into a rectangle and then divide it into 6 equal pieces. Roll each piece into a ball. Repeat the same with the other half.
Flatten a ball and place a cube of cheese at the center. Fold the sides of the dough enclosing the cheese cube inside. Form it again into a ball and roll it in breadcrumbs, completely covering all sides.
Arrange the pieces on a baking sheet living some gaps in between (at least an inch). Leave them to rise for another 30 minutes. While waiting, preheat oven 340° F /170°C. Bake the Ube Pandesal for 20 minutes or until slightly browned. Remove from oven and serve while hot!