You might not think these two delicious, but very different, flavors would work so well together, but take it from us – pairing cheddar and chocolate creates a culinary combo of sublime delight. Great taste isn't the only thing that makes chocolate and cheese the food world's newest power couple.