The word "tortilla" confuses many people, but Spanish tortillas are not like Mexican tortillas at all. They contain no bread or wheat products and are made with just potatoes, onions, eggs, olive oil, and seasonings. They're naturally gluten-free.