Øyvind Hansen
Google
Typical local café/bar where locals come to have a traditional snack or beer, with a great view over the river. The menu is a bit tapas'ish, in terms of you can order many small things, and is all great.
Try the cabbage soup, cod sandwich, a bifana, or a plate of Rocket dish (super tender pork), but you'll be pleasantly surprised with all, and the prices are very reasonable. 4 of us tried the whole menu for about 40 euros, including beer.
Unfortunately, they don't do Fado anymore on Tuesdays. If you want to eat, you'll have to be early as the kitchen sells out quickly, think 16-17:00, not much later.