It's best to use authentic Greek feta cheese made from sheep's milk or a blend of sheep and goat's milk. Look for blocks of feta rather than pre-crumbled versions for better flavor and texture.