We were passing through the area and were looking for dinner a little more upscale then Eat 'n Park so we ended up at Mitchell's Fish Market. We sat in the parking lot for a while waiting to ensure that we were dressed appropriately, but it was a Tuesday night so it was quiet, and we figured we would give it a go. Overall, the dress for the resturant is business causal, but there were several people sitting at tables in jeans.
Food was incredible! I had the salmon which is sushi grade salmon and melted in your mouth. My boyfriend had a platter with three different types of seafood in three different preparations... he said it was incredible. I was able to steal one of his Shang-hi Scallops which was perfectly cooked and the shang-hi sauce was a great salty balance to the sweet and savory scallops.
I was surprised none of our meals came with a starter salad, but only a small basket of bread... but to be honest, once our meals came we hardly noticed since the main dish was so large.
I just wish there was a location closer to DC.