Haloumi tastes like awesome. It's hard to really compare to any other cheese until you have tried it, but if i had to describe it I would say it's a slightly more salty version of mozzarella that has been fried into chewy goodness.