Tortilla is Spanish in origin, Frittata is Italian in origin. The Spanish potato omelet are almost always based on sliced potatoes and onions, while a frittata may recipe may have a variety of meats and vegetable, none of them potatoes even.