I made these cupcakes with cream cheese frosting which is very common. However, traditionally red velvet cupcakes and cake were served with ermine frosting(also known as flour or boiled milk) icing.