Trending We’re sorry to say this, but Heinz is selling ketchup and mayo-flavored ice cream Heinz, famous for its sauces and baked beans, recently introduced a line of condiment-flavored ice creams.