Absolutely! We love the classic taste of cheddar or tasty cheese, but you could absolutely use mozzarella, Swiss or another melting cheese instead.