Preheat the air fryer to 320°F (160°C).
In a large bowl, whisk together the melted butter and granulated sugar until well combined. Add the eggs and vanilla extract and mix until smooth.
1 cup granulated sugar, ½ cup unsalted butter, 2 large eggs, 1 teaspoon vanilla extract
Sift in the cocoa powder, all-purpose flour, salt, and baking powder. Fold gently until just combined. Do not overmix to keep the brownies fudgy.
⅓ cup unsweetened cocoa powder, 1 cup all-purpose flour, ¼ teaspoon salt, ¼ teaspoon baking powder
Grease a 7 × 7-inch pan that fits inside the air fryer basket. Pour in the brownie batter and spread evenly.
Air fry for 20 to 25 minutes, checking doneness with a toothpick. The toothpick should come out with a few moist crumbs.
Cool completely before frosting and slicing.
While the brownies cool, prepare the mint frosting. Beat the softened butter until creamy. Gradually add the powdered sugar and mix until smooth.
½ cup unsalted butter, 2 cups powdered sugar
Add the milk and peppermint extract. Beat until light and fluffy. Add green food coloring, if using.
2 tablespoons milk, 1 teaspoon peppermint extract, Green food coloring
Spread the mint frosting evenly over the cooled brownies. Sprinkle with chocolate chips or drizzle with melted chocolate if desired.
Chocolate chips
Cut into 9 squares and serve.