Lisbon Local Cuisine Restaurant Recommendations?

We will be spending a couple of days in Lisbon this month and looking for restaurants where we can eat some great local food. We are big on fish and not interested in pretentious restaurants...just good solid Portuguese food and drink. Thanks.