The iconic West Village bakery made famous in pop-culture touchtones like ‘Sex and the City’ now sells a new Banana Pudding Cookie in stores. Many of us got our first exposure to Magnolia Bakery when Carrie Bradshaw bit into one of its cupcakes on the iconic show Sex and the City.