Nana’s Red Velvet Cake Icing is the crown jewel that makes any red velvet cake absolutely divine, sweetie. I’ve been making this silky frosting for decades, and it never fails to impress the whole family.
What makes this icing so special is the cooked flour base—it creates a texture that’s smooth as silk and not too sweet like some frostings can be. The butter and vanilla come together beautifully with that flour mixture to give you a frosting that holds its shape and tastes like pure comfort.
There’s nothing quite like watching everyone’s faces light up when they take that first bite of cake topped with this creamy icing. I always make extra because somehow it disappears faster than I can frost, and that’s when I know I’ve done something right.
Please scroll down and leave a star rating in the recipe card below — it helps other home cooks find Gran’s recipes, and it means the world to me!

Nana’s Red Velvet Cake Icing
Ingredients
- 5 tablespoon All-Purpose Flour
- 0.5 pound Butter
- 1 cup Milk
- 1 cup Powdered Sugar
- 1 teaspoon Vanilla Extract
Instructions
- Mix the flour and milk in a small saucepan.
- Over medium heat bring to a slow boil while stirring constantly (use a wisk).
- Boil until thick, remove from heat, place pan in refrigerator.
- While boiled mixture is cooling, using mixer cream together butter, powdered sugar and vanilla extract.
- When boiled mixture is completely cool add to butter mixture and beat until very fluffy and thick.
