Homemade Red Velvet Sandwich Cookies taste like cake mix cookies but they're homemade! These cookies are the perfect balance of crispy and chewy, while still maintaining a soft, cake-like interior. Spread some tangy cream cheese filling in between, and you've got yourself the perfect red velvet dessert.