Sushi seems to be popular here. Last time we were there we stumbled into Kampai which we loved.
Now there seems to be hundreds of sushi places in Lisbon.
Although I don't mind going back to Kampai, I'd love to know if anyone has recommendations for really fresh, tasty sushi. Atmosphere/price are not big considerations as much as the quality of the food.