Preheat the oven to 350°F or 175°C and grease your brownie pan.
Melt your butter in the microwave. Combine ube halaya, ube extract, melted butter, and eggs in a bowl. Stir until everything is well blended.
In a separate bowl, sift together the all-purpose flour, baking soda, salt, and granulated sugar.
Combine the wet ingredients with the dry ingredients gradually. Don't overmix your batter.
Pour your batter into the prepared baking pan and spread it evenly.
Bake in preheated oven for 25-30 minutes or until a toothpick inserted in the middle comes out with a few moist crumbs (not wet batter).
Allow the ube brownies to cool completely before cutting them into squares.