Phyllo dough can be purchased either frozen or refrigerated. If you go for a frozen one, you will need to bring it to room temperature first, but do not open the package yet as the pastry can get dry out very quickly.