If you love anything Matcha as much as my kids do, you will love this cake. Or cookie. Is it a cake or a cookie? As most will agree, Madeleines are petite size French butter cakes but because of their size, they are often referred to as cookies. However you wish to call them, they are just as delicious and addicting.