In St. John’s, try the moose sliders, molasses-smothered toutons and mustard pickles, with a side of quirky local history ...