There are many types of cheese. In this recipe, we use cheddar cheese. However, other popular choices include mozzarella, feta, Parmesan or provolone. Be wary, as Parmesan and provolone are quite salty cheeses.