Preheat oven to 350°F (175°C).
In a mixing bowl, combine melted butter and sugar.
Add eggs one at a time, mixing well after each addition.
Stir in cocoa powder, flour, salt, and baking powder until well combined.
Pour batter into a greased baking pan.
Bake for 20-25 minutes or until a toothpick inserted into the center comes out clean.
Let brownies cool, then cut into squares.
Top each brownie square with a scoop of vanilla ice cream.
Drizzle with chocolate syrup, sprinkle with chopped nuts, add whipped cream, and top with a cherry.