Although legend has it that the red velvet cake originated in the early 1900s at New York City's Waldorf Astoria Hotel, it's been a Southern favorite for as long as I can remember. (A friend of mine recently reported seeing a version of it at a Starbucks in Mississippi.) Years ago, I made an armadillo-shaped red velvet cake for a wedding couple, complete with gray cream cheese icing for the animal's shell and scales. The idea may have come from the popular 1989 movie Steel Magnolias, which featured a red velvet armadillo groom's cake, a popular Southern tradition that continues to this day. The inspiration for my red velvet cupcakes came from my high-school boyfriend's grandmother. My mother was quite ill during those years, so I spent a lot of time with Bob Yarborough's family. His Birmingham, Alabama–born grandmother cooked and baked frequently, and I never forgot her red velvet cake. I wrote the instructions in my high-school recipe notebook and used it as a guide for developing these cupcakes. The mint extract and crushed mint candies add bit of holiday flair, but easily can be left out at other times of the year.