While the northern reaches of the Minho feel a world apart from the rest of Portugal, they do little to prepare me for the drive east, along meandering mountain roads, into Trás-os-Montes.