Now with the cheese itself, Gruyere is the default cheese for a Croque Madame, but you can mix it up by using other cheese ...