Freezing tortilla de patatas is not recommended. Cooked potatoes don't freeze well and the texture of the dish will be compromised upon thawing.