In a saucepan over medium heat, add the chopped dates, 1/2 cup of sugar, water and melted chocolate and stir constantly until mixture is thick and bubbly. Remove from heat and stir in chopped walnuts or pecans.
In a mixer add butter, brown sugar and mix until light and fluffy. Add eggs and vanilla and beat until thoroughly mixed. Add flour, baking soda and salt and mix well. Refrigerate for about an hour.
After an hour roll the dough on a floured surface. Spread the date mixture evenly over the dough. Roll the dough jelly-roll style and trim the edges off. Brush off any excess flour. Refrigerate the roll for another half hour.
With a serrated knife cut into 1/4 inch rolls and place on a greased baking sheet and bake at 350 degrees for 12 minutes or until golden brown.