Bonjour,
Je peux vous conseiller de très bons restaurants, typiques, loin des usines et gargotes à touristes, avec de la très bonne cuisine portugaise. Par contre le décor de ces restaurants est basique et sobre, voir parfois un peu vieillot, mais pour moi, décor fabuleux ne rime pas forcément avec très bonne cuisine traditionnelle…
Voici mes suggestions :
PRINCIPE DO CALHARIZ – Calçada Combro 28/30 – Santa Catarina – Lisbonne – Cantine portugaise. Réservation conseillée après 20h. Plats aux alentours de 7€ (demi-portion). Je vous conseille les morues et les soles qui sont succulentes.
CLARAS EM CASTELO – Rua Bartolomeu De Gusmao, 31 – Lisbonne – Poissons et desserts maison, cuisine locale, ambiance familiale.
FLOR DOS ARCOS – Largo do Chafariz de Dentro, 11/12 – Lisbonne – Tél : 218 870 235. Plats à 10 €. Restaurant situé dans l’Alfama, proche du musée du Fado. N’hésitez pas à demander les plats de Nuno !
O Eurico - Casa de Pasto - Largo de Sao Cristovao 3. Un des restaurants les plus typiques et les moins touristiques de la ville (selon moi!). Cantine portugaise, où se restaurent quelques touristes et surtout beaucoup de locaux. Très bon rapport qualité/prix.
D’autres suggestions de restaurants avec un décor un peu plus recherché et atypique, mais la nourriture n’est pas forcément aussi bonne que dans les restaurants listés ci-dessus :
Casa do Alentejo - Rua das Portas de Santo Antao, 58, Lisbonne - Très beau décor mauresque. Cuisine portugaise, plats copieux à prix raisonnable.
Restaurante Carmo - Largo do Carmo, 11, Lisbonne - Bon rapport qualité/prix. De bons vins portugais. Décoration sophistiquée et moderne. Les plats traditionnels (poissons, poulpes, fèves…) sont revisités.
Si vous avez d’autres questions n’hésitez pas à me contacter : visiterlisbonne@gmail.com
Bonne journée ! 
Adeline.