Best part is that you can choose whatever icing ... frosting or another one of your favorite frosting recipes. This Red Velvet Cake Roll Recipe is surprisingly simple to make.