You can use different types of cheeses for a spinach frittata. An Italian spinach frittata would use Romano or Parmesan cheese while a Greek frittata might use feta cheese. You can also use brie and gorgonzola cheese too.