If there is one part of this country that is still to be discovered at least in terms of its cuisine, it is the North-east.