frittatas start cooking on the stovetop and finish in the oven. although this may seem like common sense, you absolutely must use an oven-safe pan to cook frittatas. your non-stick skillet that's not oven-safe might be the best tool for omelets, but not so with frittatas.