From the Mediterranean country of Cyprus comes an extremely versatile and delicious cheese: Halloumi. Halloumi cheese has the texture of mozzarella cheese and a flavor similar to feta cheese. This is a hearty cheese that actually doesn't melt when cooked, which means it can be grilled and turned a lovely brown color while still maintaining its form. It can also be fried and sautéed. Tangy flavors and pickled vegetables pair especially well with this type of cheese. Enjoy Halloumi cheese in your next Mediterranean salad.