Would depend on the restaurant for me, but as a general rule, yes, I ate seafood from restaurants.

I however don't eat shellfish or mussels etc anyhow, so it a strictly fish affair for me anyhow, and never had an issue.
If you are concerned, ask how the fish came into the restaurant - frozen or fresh - and when it was bought in.