* In a large bowl, cream butter, 1 cup sugar and brown sugar. Beat in eggs and vanilla. Combine flour, cocoa and baking soda; gradually add to creamed mixture just until combined. Stir in 1/2 cup pecans.
* Shape dough by tablespoonfuls around each candy. In a small bowl, combine remaining pecans and sugar; dip each cookie halfway.
* Place with nut side up on ungreased baking sheets. Bake at 375° for 7-10 minutes or until top is slightly cracked. Cool for 3 minutes; remove to wire racks to cool completely. Yield: about 5 dozen.