An authentic Spanish tortilla is made with just potatoes and eggs. It's probably more potato than it is egg, whereas a frittata is mostly egg with a variety of mix-ins for flavor and texture. It's also usually finished in the oven.