Step 1

Preheat oven to 350°. In a large bowl, cream butter and sugar, about 5 minutes. Add egg, milk and vanilla; mix well. Combine the flour, cocoa, baking soda and salt; beat into creamed mixture.

Step 2

Drop by tablespoonfuls onto ungreased baking sheets. Bake cookies for 8 minutes. Meanwhile, cut marshmallows in half. Press a marshmallow half, cut side down, onto each cookie. Return to the oven for 2 minutes. Cool completely on a wire rack.

Step 3

For icing, in a small saucepan, combine butter, cocoa and milk. Bring to a boil; boil for 1 minute, stirring constantly. Cool slightly; transfer to a small bowl. Beat in confectioners' sugar and vanilla until smooth. Spread over the cooled cookies. Top each with a pecan half.