The main difference between the two is how the eggs are cooked. They both start with an egg, meat and veggie filling and are typically cooked on the stove top. An omelet is cooked on the stove and frittatas are usually baked.