The popular Woodside restaurant became a mainstay for simple food done well—and attracted its share of famous diners over the years.

Open the front door of John’s Lunch on Pleasant Street, decaled over with a slew of Best of Halifax awards, and once you pass by the rows of red vinyl booths and galley kitchen—fries and haddock tips sizzling away in the deep fryer—you’ll come across a wall. It’s a narrow one, not much wider than three or four feet…