The fire at Andy's Deli at 5442 North Milwaukee was extinguished about 1 a.m. Thursday.
Officials say there were no injuries and they have no reason to expect the fire was set.
Despite the very cold weather there were no weather-related hydrant problems.