Klein’s Kosher Café became Klein’s Restaurant and Sea Food House in 1935 and was a mainstay of the downtown dining scene by the 1950s.