Vindaloo Cheddar What Next? Posted on March 8, 2007 by Karen Vindaloo cheddar. Cheese with a kick to it. Apprarently it’s a “He-mans cheese” I’m not sure it appeals to me.