Tortillas in Spain are very different than tortillas in Mexico. Spanish tortillas are omelets made with potatoes and onions. This is a typical dish served in Spain and I ate quite a few while I lived there. Yum!
Go to where it says "Spansihfood.about.com"
Look for the "Tortilla Espanola" recipe!