Red velvet cookies with cream cheese icing from Easy Baked are a sinful treat. This dessert is great for any occasion, especially since everyone loves red velvet. You can also sandwich these cookies together by putting the cream cheese icing in the middle instead of on top. Serve these red velvet cookies with a tall glass of milk. To bake a batch, click here.