Sort:  

Not from the top of my head, most traditional restaurants will make it at one point or another. If there is a simple restaurant near you, that has some good reputation, it's an option. You're mainly in the metropolitan area.

Here is a random restaurant suggestion "Casa do Alentejo" near Restauradores.

Thank you so much! I will follow your advice and try to find my perfect cod dish!