Combine eggs with sugar and vanilla; add butter and wine. Stir cocoa with flour, baking powder and salt.
Combine with egg mixture; add nuts.
Spread into greased 8 x 8-inch pan.
Bake 25 to 30 minutes.
Icing
Melt butter over medium heat. Reduce heat to low and add chocolate, sugar and wine. Continue heating over low heat stirring often, until mixture is smooth dont let it boil.
Spoon hot icing over fresh brownies and let stand for a minimum of an hour; 12 hours is best.