1943 Pastry Cheese Sticks 10:42 PM by Mary Catherine Leave a Comment Growing up Southern, I ate a lot of cheese straws. Cheese straws at weddings, funerals, showers, church gatherings, you name it. I don’t know when they started circulating as a popular “Canapes” go-to, but I know it was as early as 1943.