Tortilla Española, also know as tortilla de patatas, is a potato omelet that is ubiquitous throughout all of Spain. Although the techniques for making tortilla are often debated, from the degree of cooking to the size of the potato slices, everyone agrees that tortilla is one of the most beloved dishes of the country.