In a large bowl, mix together the flour, baking powder, sugar and salt. Add the broccoli and grated cheese and mix to combine.
In a small bowl, mix together the melted butter, milk, and egg. Pour it into the large bowl with the flour mixture then stir until the entire mixture is wet and combined.
Spray a muffin tin with non-stick cooking spray, then fill with batter.
Bake at 375F for about 22 to 25 minutes or until the muffin edges are golden and a toothpick comes out clean.