Preheat oven to 325 degrees. Line an 8x8-inch pan with aluminum foil and lightly spray with cooking spray.
Place butter and chopped chocolate in a medium saucepan over medium-low heat and stir until melted. Remove from heat.
Whisk in sugar.
Whisk in eggs and vanilla.
Stir in flour and salt. Spread batter in prepared pan. Bake for about 40 minutes.
While still warm, spread marshmallow creme on top.
Place coconut, cornstarch, and food coloring in a food processor and pulse until the coconut is chopped up some and the pink color is evenly distributed.
Sprinkle pink coconut on top of brownies, pressing it into the marshmallow creme.