Tortilla (omelette with potato and cheese) was traditonal, good and available nearly everywhere.