Stored in an airtight container, baked cheese straws will last up to 1 week. Unbaked dough can be stored in the fridge for 1 week or frozen for up to 1 month. To crisp up stored cheese straws that have gone slightly stale, bake them in a 350° oven for 3 to 4 minutes, keeping an eye on them to make sure they don't burn. They will be most crisp after cooling.