Portuguese cuisine can be variable when it comes to quality but more often than not the neglect is on the consumers part if he finds himself landed in a poor restaurant. Quality is everywhere, just waiting to be explored.
Barrio Altos many gems include the restaurante O Faio, an excellent although a bit touristy restaurant with nightly Fado entertainment in doses suitable for non-hardcore Fado fans.
The restaurant boasts many excellent dishes among which you’ll find grilled Porco Preto sausages and chops, queijo da serra and excellent bacalhau.
You may have to suffer the company of a few white-sneaker-wearing Americans tourists by the table next to yours – but remember that they are likely to dislike you just as much as you dislike them. Go for it.