If you notice an unpleasant smell coming from your ice cube tray, it’s time to clean it. The frequency depends on whether you are bothered by the smell of the tray or the flavor of the ice; once every few uses should be sufficient. If you are struggling to remove the smell entirely, try soaking your ice cube tray in a mixture of 50/50 water/vinegar.