I was in Portugal & Spain last year. I wish we had this discussion then, I would have loved to have tried it.
Did have some octopus & rice (not my cup of tea), mussels (decent), snail entree, and the francesinha sandwich. I also tried 2 different Japanese restaurants (both were surprisingly pretty bad).