What would Valentine's Day be without a serious dessert? And a serious dessert this is indeed! You're going to fall in love with the best red velvet cake recipe around!!! Best Red Velvet Cake Recipe I often think of red velvet cake as a Southern-based recipe. Come on... you remember the red armadillo cake from