Of course! Try feta cheese or shaved parmesan cheese (I shave it off the block with my Y-peeler). For something stronger, blue or gorgonzola cheese are great.