Oaxaca cheese is a semi-hard Mexican cheese. It's mild, salty and great for melting. If you can't find it, you can substitute low-moisture mozzarella or jack cheese.