We just finished the coastal route of the portuguese Camino and can say the portuguese food was very good! In Lisbon we were advised to go to a little local restaurant (I am sorry I can't remember the name of it) but the waiters were very good at explaining things to us. Just remember that...