I've never had horseradish on any flavor ice cream, but I have had some scorchingly hot habanero pepper sauce on vanilla. I wouldn't call it "good", but it was definitely interesting.