These Red Velvet Cookies are soft cocoa-kissed cookies with a cream cheese frosting sandwiched in between; rich, velvety, and irresistibly festive.