Cream together the butter, granulated sugar and brown sugar.
Add the egg and vanilla. Mix until light in color and creamy.
Add in the dry ingredients (flour, cocoa, baking soda and salt), mix into the dough. Mix until completely combined. The dough will be soft.
Mix in the red food coloring, about 1/8 tsp at a time until the dough has a brilliant red color.
Scoop or roll the cookie dough out into equal sized balls. Arrange on a cookie sheet.
For smaller cookies, bake at 350° for 7-9 minutes or until the edges are starting to turn golden brown. For large cookies, use 1/4 cup of dough and bake for 12-15 minutes. Allow the cookies to cool completely on the pan.
Once the cookies are cool, make the cream cheese frosting.
Cream together the butter and cream cheese until fully incorporated. Scrape the sides of the bowl and slowly add in the powdered sugar, vanilla and salt. You can adjust the texture of the frosting by adding more milk or more powdered sugar to your preference.
Fost the cooled cookies generously.
*This recipe will make 24 small cookies or 12 large cookies.