There are some differences but not many in terms of ingredients and here is a good comparison and a good explanation. Tortilla is an omelet. A true authentic Spanish Omelette recipe will only say eggs, waxy sliced potatoes, and onions for a vegetarian version and chorizo for a meat option.