Both frittatas and breakfast casseroles can include veggies, cheeses, and meats in addition to eggs, but most casseroles have a starchy base, such as bread, potatoes, or tater tots. As for the cooking process, frittata is made by briefly cooking an egg-based custard in a cast-iron pan on the stove, then baking it for a short time in the oven.