FRIED IN BUTTER with a light flour batter and some dried herbs, cod tongue is a delicacy in Norway and beyond. Around 80 tonnes are harvested every year from fish caught in Norway’s northern waters.

This debut lives up to the promise of its intriguing title as Newman takes readers on a coast-to-coast journey across Canada, sampling local foods that historically were or have become an intrinsic ...