Cheese straws are made of twisted puff pastry and grated cheese, brushed with an egg wash, and baked. You can also add other fillings like mustard, herbs, and spices.