Location: A Parreirinha do Paraíso, Rua do Paraíso 40C, 1100-397 Lisboa, Portugal
Getting there: Sta. Apolonia station
Classic small Portuguese restaurant
Specialty: Traditional food. Rice with octopus and fish (specially)
Price range: $ (<30)
Pro tip: Recommended if you want to try a very local restaurant (there are many in Lisbon, but it is really good option)
Recommended by @Pitufueros