Both dishes are made with eggs, the main difference is in the way that they are cooked. While tortilla is cooked on the stove top, frittata is usually starts cooking on the stove top and then finished in the oven.