Don't confuse this with the flour or corn tortillas you use to make wraps. A Spanish tortilla is a potato-and-egg omelet found on numerous menus throughout Spain. Traditionally these are cooked in heaps of olive oil. Our version uses less oil, so it's lower in calories, and if you use precooked diced potatoes, it's faster too. Download a Free Cookbook with Healthy Vegetarian Recipes!