Rochester MN Denny's 1. 1226 S. Broadway, Rochester, MN 55904 | Denny's (507) 288-6482 2. 286 17th Avenue NW, Rochester, MN 55901 | Denny's (507) 288-2400