Cut Cheese. The Balearic Islands, just off the east coast of Spain, are home to this boxy beauty. Cave-aged for 6 months, its rind gets regular massages of olive oil and paprika, contributing a cheerful ruddy color and a distinct smoky flavor to this tangy, savory cheese. We will substitute similar or comparable items if the cheese is unavailable.