Aug 5, Truffle cheese is any type of cheese that has been flavored with truffles. There are several types of decadent truffle cheese to enjoy. Shop for truffle-cheese at Whole Foods Market. Get products you love delivered on the same day by Instacart. Shop for gourmet truffle cheeses online with Di Bruno Bros. When you buy our gourmet truffle cheese, you can guarantee freshness, taste & value!.