cheese: for a melted gooey cheesy sandwich use a cheese that melts when grilled. types of cheese: you can make these sandwiches with processed cheese (american cheese) or only mozzarella cheese or a mix of cheddar and mozzarella.