An omelette cooked on both sides. A common tortilla, filled with potato and onion, is tortilla espanola β€” the saviour of vegetarian tourists. A tortilla can have other fillings such as salt cod, asparagus or even spinach.