Indeed the national dish is not to my taste, I'm not even sure what the USA national dish is, however I suspect it probably isn't the best, despite there being very good food available there.
It can be hard to know what to eat and often more importantly where to eat as a tourist, and in Portugal its often (in my experience) the last obvious establishments that are the best (often places you don't even think sell food).