Here are my experiences during our 3 day trip to Lisbon:
Continho do Avillez - very interesting and good meal, excellent service ( a little bit too fast), good wines, good price / quality. Book ahead
Feitoria in Hotel Altis Belem. One star Michelin, very stylish hotel and restaurant. Welcoming service, excellent food. Expensive, but worth it.
Chafariz do Vinho. A must for wine lovers, simple but delicious meal, a wine list to die for. Late opening hours, also good for Sunday dinner.
Solar dos Pressuntas. Good location. Local cuisine in a good quality, but pretty expensive. The only place in Lisbon, where the service was not on top.
Bar in the 6th floor of Bairro Alto Hotel. The best view over the city. A good place to start or finish the evening ( they close at 10 pm, but you can finish your drink in the bar downstairs, which has live music, pretty nice)