For sure! While cheddar is awesome, feel free to experiment with feta, mozzarella, parmesan, or any other favorite cheese. Each one brings its own unique taste to the dish.