Preheat the oven to 350 degrees and grease a 9 x 13 baking pan, set it asided.
In a small bowl melt the margarine and mix in the cocoa powder; allow to cool.
Then add the honey, eggs, sugar, flour, baking powder, and salt. Mix well, fold in the nuts (if desired).
Pour the brownie batter into the prepared pan. Bake for 25 minutes, then let cool for 1 hour.
Prepare mint icing: Soften the margarine, then add the salt, corn syrup, and powdered sugar. Beat with an electric mixer until smooth and fluffy. Add the mint extract and food coloring, mix again to combine well.
Gradually add the milk until the consistency is a little thinner than the cake frosting.
Place the cooled brownies in the freezer for about 20 minutes, then spread the Mint icing on top. Return brownies to the freezer for about 30 minutes to stiffen the icing. Then spread a thin layer of chocolate icing on top.
If you want to cut pretty squares, place back in the freezer for about 10 minutes before slicing. Enjoy!