Boston Market: Many Boston Market restaurants will be open Christmas Day. Check for your local store . Denny's: On the restaurant's busiest day of the year, Denny's will be open on Christmas.