Preheat the oven to 350°F (175°C) and prepare a baking pan.
In a mixing bowl, combine the melted butter and sugar until well blended.
Add the eggs and vanilla extract to the mixture, and blend until smooth.
Gently fold in the strawberry puree, being careful not to overmix.
In a separate bowl, whisk together the flour, baking powder, and salt.
Gradually add the dry mixture into the wet ingredients, mixing until just combined.
Pour the batter into the prepared pan and smooth the top with a spatula.
Bake in the preheated oven for 25-30 minutes or until a toothpick comes out clean.
Let the brownies cool completely in the pan on a wire rack.
Prepare the pink icing by whisking together the powdered sugar, milk, and food coloring.
Spread the pink icing over the cooled brownies evenly.
Cut into squares and serve.
