Je ne crois pas qu'on peut traduire ni l'un, ni l'autre. Il s'agit de deux spécialités typiquement portugaises sans correspondant en France... Le paio, c'est en effet une espèce de saucisson, un peu comme du chorizo, mais pas tout à fait. J'ai trouvé un article sur wikipedia, mais en portugais: http://pt.wikipedia.org/wiki/Paio
Quant à la "farinheira", je ne le traduirais pas non plus.
Je conseille de faire mention du nom en portugais entre guillemets en donnant éventuellement une définition entre parenthèses...