@GuL En Rossio, justo al lado del teatro, hay un sitio que se llama algo así como 'la casa de la bifana'. Allí puedes comerte una sopa juliana y una bifana (es como un pepito de los de aquí, pero de cerdo) por muy poca pasta, algo rapidito para cenar (hay más platos, pero eso es lo que pido yo siempre)... Por lo demás, como dice @toño: Alfama, barrio alto...y Belém a comerte un pastelito, que son una delicia.