Although frittatas and breakfast casseroles are both egg-based breakfast dishes, there are a few differences that set them apart. A frittata is an Italian dish that is typically started on the stovetop and finished in the skillet in the oven.  Casseroles, on the other hand, often contain a starchy component, such as potatoes, and are almost always baked in a casserole dish.