Most cheeses can be fried. Some great options are: Feta cheese and other similar style cheeses Halloumi Mozzarella Provolone Emmentaler Gruyere Cheddar