Brownies: Preheat the oven to 180°C and grease a 32 x 22 cm cake tin.
Melt the chocolate and butter over hot water.
Cream together the eggs and sugar until light and fluffy and add the vanilla essence.
Stir the chocolate mixture into the egg mixture until well blended.
Fold in the flour and 250 ml of the nuts.
Spoon the mixture into the prepared tin and sprinkle the remaining nuts on top.
Bake for about 30 minutes or until done.
Cut into 12 squares.
Sauce: Stirring continuously, heat the Coca-Cola and liquorice until the liquorice has melted and the sauce has thickened.
Serve the brownies with the sauce and vanilla ice cream.