A & A Seafood Market — Restaurant in Portsmouth

I’ve been to A&A Seafood Market twice now, and both experiences were quite different—but overall very positive.

My first visit was on a Friday evening. The wait time for my order was longer than expected, which was frustrating at first. But once I got the food, I understood why people were willing to wait—the fish was absolutely delicious! Easily some of the best I’ve ever had.

The second time, I went on a Wednesday, and my order was ready in just a few minutes. I spoke with the manager, who was extremely kind and polite, and he explained that Fridays tend to be much busier. So if you're in a rush, a weekday visit might be a better option.

What really stands out about A&A is the quality. The fish is super fresh, the inside of the market is clean, and it even smells good—something you don’t always get in seafood places.

Definitely recommend this spot if you're looking for high-quality seafood. Just plan ahead if you're going...

I always have been going to this establishment since I been in Virginia and since I been cooking myself and that been about 25 years. Well I will have to find me another fish market because I went to buy some fish and the fish I brought I realize they was not fresh at all once I got home and washed them and cooked them. Fish actually made me sick. I will never be anymore fish that's not in the show case. I don't believe a & a is keeping there raw fish at the right appropriate temperature. Remember it's...

The proprietor of this establishment has made a big mistake this time. I went in to purchase as I often do and his daughter authorized my card twice. I told owner and he said it would drop off. Well, it didn't and when I went in to show him proof that I was charged twice he said he didn't do it and wouldn't refund my money. Needless to say I will not be returning there and will not advise anyone eles to go there unless paying with cash. Poor customer service will make an otherwise good...