Spanish Tortilla Recipe | SimplyRecipes.com Classic Spanish tortilla, or a Spanish potato omelette, with the emphasis on potato. ... a cast iron frying pan), covering with beaten eggs, and cooking until set.