I'm currently in Lisbon, based near the Rossio/Avenida da Liberdade with family until early Saturday morning. I normally eat vegetarian/vegan at home Stateside but want to make several exceptions for the wonderful seafood here. Does anyone have any recommendations for restaurants with tasty versions of the above two dishes? Lunch or dinner, cheap to moderate suggestions are all welcome. I've scoured Vinho Tinto's recs and have some great options for our other open meal times, but didn't notice anything specific on these dishes.
Thanks in advance for your help!