Ribeira Market ( Avenida 24 de Julho) - I like markets in general - beautiful veggies, fish and flowers. But this one has also another part, where you can try delicious meals. I had a code over there and it was amazing, salmon burger in a chocolate bun was pretty great as well. But you can buy more - drinks, espresso, sushi, Portuguese food or pretty much anything you feel like eating.
1300 Taverna (Rua Rodrigues Faria, 103) - I met there with friends and wow, they have a delicious food and original interior. It seems to be a trendy spot and it does not surprise me. I had cod and I could definitely eat it again.