Any kind of cheese that has been specially treated by smoke-curing. It typically has a yellowish-brown outer "skin," which is a result of this curing process.
This food is often associated with Tsuruya of Suzumiya Haruhi fame.
This tag implicates cheese (learn more).