These Red Velvet Cookies are soft and chewy, almost cake-like in consistency, and melt in your mouth with each bite.