Fiore Sardo can be substituted with any hard Italian cheese made from sheep's milk, such as Pecorino Romano, Pecorino Sardo, as well as other regional Pecorino varieties.