These red velvet cookie sandwiches are soft, chewy, and filled with luscious cream cheese frosting. A perfect treat for any occasion!