Here is a cut and paste from an earlier post about Lisboa restaurants:
Lisbon Food
Obviously you will find lots of seafood in Lisboa. Other than seafood and pasteis da nata, you will also find eggs used in many ways. Also, don’t miss eating petiscos in Lisboa.
Mercado da Riberia http://www.timeoutmarket.com/en/
This is a large indoor market with lots of bar and restaurant food stalls and many tables. Pick one and sit at the bar or take your food to a table. A good place to have a glass of wine and/or some food, particularly if it isn’t at a usual meal time and you are hungry.
Pigmeu https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
(Take the tram)
All pork and quite good.
http://www.sintra-portugal.com/index.htmlWe had lunch here with our friend Kathryn Rawlings, who I met through Slow Travel. She had retired to the Lisboa area and lives in Cascais, on the Atlantic coast, a few minutes train ride outside of Lisboa.
Frade Dos Mares http://www.fradedosmares.com/pt/restaurante.html
Our absolute favorite. We had dinner here three times in a month.
BA Wine Bar https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Good Wine Bar. Must reserve several days in advance. In the Bairro Alto as the name suggests.
Descobre (Belem)
http://www.descobre.com.pt
In Belem, so if going there to see cultural sites, have lunch here. Very good food.
Casa Nepalese https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Not far from the Gulbenkian museums. We had a couple of great lunches here.
Bistro 100 Maneiras https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Well reviewed in a variety of places. We had a lovely meal, but if I had to pick between this restaurant and Frade Dos Mares, the latter would win every time. Bistro 100 Maneiras is also more expensive.
Pharmacia https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Near the Miradouro de Santa Caterina. This was close to our apartment, so we booked for our first night.
Restaurante Leopold https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Very creative tasting menu. We enjoyed this place very much. Near the Castelo de S. Jorge.
Taqueria Pistola y Corazon https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Seriously great shrimp tacos! I loved this place. Not fancy, but very good.
Landeau Chocolate https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Very, very good chocolate cake. We went a couple of times and split a piece and had coffee. More than one location.
Manteigaria https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
Pasteis da nata are so very good. Everyone raves about the ones made in Belem, but this place was close to our apartment and OMG I ate too many! Try to eat them on the spot with a coffee. Best when hot, still good when warm, and okay when cold.
Pasteis de Belem https://www.tripadvisor.com/Restaur...-Lisbon_Lisbon_District_Central_Portugal.html
The bakery everyone makes a pilgrimage to in Belem. On the way to the monastery. Go inside and sit at any empty table and order a coffee (or wine) and a pasteis or two.
Jose Avillez restaurants http://www.joseavillez.pt/en/belcanto-2
This well known chef-creator has several restaurants in Lisboa. We went to the Cantinho do Avillez for lunch one day. It was good and filled with local businessmen and women.
In Porto, I liked Cantinho do Avillez
cantinhodoavillez.pt, Traca
www.restaurantetraca.com, Cantina 32
www.cantina32.com, and Tapabento
www.tapabento.com.
For Madris, I liked Lakasa, Casa Revuelta, Vintoteca Moratin, Vinoteca Barbachera, and Piccolo Diavolo, to name a few. We took a food tour the first night, which was fun and introduced us to a number of tapas bars. Vinoteca Barbachera is great for eating something when it isn't really at a meal time.
Have fun!