There are qualifications to that domeh lekelev gemorah. If I remember correctly some rishonim say it only applies to bread (which might make a hot dog problematic and an icecream fine). It is not a black and white question and I imagine it would likely go under the ball nefesh machmir. (As an aside, R’Chatzkel once gave a mussar shmooze in the Mir because he saw a yeshiva bachur carry a loaf of bread in the street without it being covered.)
Menu