I just got back from Il Laboratorio del Gelato, where they have Cheddar Cheese gelato which the guy said they make for the restaurant 24 Prince. He said they don't sell it at the shop very often; this is the first time I've seen it. It's good! Almost as good, in a kind of oddball way, as Otto's amazing olive oil gelato. The guy said they pair it with apple strudel at 24 Prince; I took some home and ate it between bites of a tart apple. Really nice. There was about 1/3 of a barrel left at the shop, so if you can't make it down there this afternoon, they should still have some left tomorrow. Try it!