Cheddar Cheese is the best cheese - Switch out for any semi-hard cheese that has some ability to melt. Asiago, mozzarella or kick it up with pepperjack. Cheeses that would not work include feta, cotija, queso, paneer, halloumi, or soft goat cheese.