1. Mix the gelatin, brown sugar, salt, and instant coffee thoroughly in a saucepan. Stir in water and chocolate. Cook and stir over medium heat until gelatin and sugar are dissolved and chocolate is melted. Remove from heat; set aside to cool.
2. Stir vanilla extract, evaporated milk, and cream into the cooked chocolate mixture. Pour into refrigerator tray. Freeze until mushy.
3. Turn into a chilled bowl and beat with rotary beater until smooth. Return to tray and freeze until partially frozen.
4. Stir in the nuts. Cover top with shaved unsweetened chocolate and freeze until firm.