Preheat oven to 375 degrees F. In a large mixing bowl, cream together butter and sugar. Add in egg and beat well. Beat in ADAMS BEST VANILLA and ADAMS RED FOOD COLOR. In a separate bowl, whisk together flour, cocoa powder, baking powder, baking soda and salt. Stir the dry ingredients into the wet. Scoop dough onto a lined cookie sheet using a generous medium scoop (2-3 tablespoons). Bake at 375 degrees F for 10-12 minutes until centers appear set. Allow to cool slightly. Then pull the liner onto the wire cooling rack to cool completely.
Cream together cream cheese and butter in a medium bowl. Beat in milk and ADAMS BEST VANILLA. Sift powdered sugar over the wet ingredients and beat in until smooth. Spread in between two cooled red velvet cookies.