Absolutely! While the classic choice is cheddar, you can use any type of cheese that melts well, such as Swiss, provolone , or even a combination of your favorites.