Easy Homemade Cheese Straws Recipe. Make these delicious small bites or appetizers for your new year's eve party! Or if you're looking for ideas and recipes for Thanksgiving, new years eve or Christmas parties. Entertaining for the holidays is simple with crowd pleasers like this for your party. Made with cheese and puff pastry and delicious served hot or cold. Kids and adults love them.