Sharp cheddar cheese is recommended for its flavor. However, you can also try mozzarella for a gooey texture, Parmesan for a nutty taste, or pepper jack for a spicy kick.