Now with the cheese itself, Gruyere is the default cheese for a Croque Madame, but you can mix it up by using other cheese like Comte or Emmental. the point is to use a good pungent melting cheese, ...