Serious Eats - seriouseats.com

I don't know if you've left yet but if you haven't then you have to add to your list Indian Palace 2, Pasteis de Belem, and Pao Pao Quejo Quejo in Lisbon and the bar in the Hotel Alfonso XIII in Sevilla.

Indian Palace 2 is in the Largo do Carmo and is an Indian/Italian restaurant. You can sit out in the plaza in front of the Convent do Carmo which is the ruins of an old church and have great Indian food, the cheese naan is amazing, though the cheese can't possibly be Indian because it is too gloriously melty. I never tried the Italian part though.

Pasteis de Belem and Pao Pao Quejo Quejo are in the Belem. Pasteis de Belem is the oldest Pasteis cafe in the city I think & also the best. Pao Pao is a sandwich joint a few doors down from Pasteis & has great sandwiches of all kinds & the sauce they put on them is fantastic, definitely get it on anything.

The Hotel Alfonso XIII is a beautiful hotel, it used to be a palace & its a very expensive place. It has a nice restaurant inside & a Japanese restaurant out back by the pool but the most memorable food was at the bar. We had awesome ham croquettes, bacon wrapped figs and sangria.