Preheat oven to 350˚F. Line a 9x9-inch baking pan with parchment paper. The paper should hang over the sides about 2 inches on each side to make a sling. Lightly grease with cooking spray.
Add chocolate and butter to a microwave-safe bowl. Melt in the microwave in 30-second intervals, stirring in between each, until smooth and melted.
Whisk in sugar and eggs until blended. Add flour, red food coloring, baking powder, and vanilla. Stir together until fully incorporated.
Pour into the prepared baking pan. Bake for 40 to 44 minutes. A toothpick inserted into the center should come out clean with moist crumbs when done. Cool completely.
Remove from the pan and frost once the brownies are completely cooled. Cut as desired.