Melt chocolate and margarine or butter over medium-low heat. Cool.
Stir in eggs, sugar, flour and vanilla extract. Stir in nuts. Spoon batter into greased or paper-lined muffin tins. Bake at 325 degrees F about 30 minutes or until wooden pick inserted in center comes out clean.