Paul's Seafood Market

Super place! Good selection, beautiful, beautiful shrimp! The place doesn't smell fishy at all. I would advise you watch your step when you first enter the shop. One of our party tripped, but caught himself, but there was a man inside who wasn't so fortunate .he had tripped, and he was gushing blood from his knee and elbow, and it was all over the floor.We picked up jumbo shrimp, strawberry, grouper, and scallops. We went back to our place to cook them up. Absolutely delicious! We both grilled and fried some of the shrimp and fried up that wonderful buttery grouper. It cost us about $60 and it fed six people with leftovers. Far far less expensive than dining out at the restaurants,Which we have not had any good luck with here this week.So ...well done!, Paul's!!

Excellent selection of "Fresh" assorted seafoods with competitive prices. Knowledgeable on what to select for your taste with suggestions on how to prepare them. You can take it home on ice OR they will cook/grill it there. Sufficient picnic tables under a covered outdoor awning for your dining pleasure. We've make multiple purchases here with NO complaint. Actually, we always walk away with more than we initially considered purchasing...

Stopped in to pick up some shrimp on my way home from Port Aransas. It was fresh and great! The place is very clean and had a good selection. The guy who helped me was super nice.

What a fantastic fishmarket! There are two in the immediate Corpus Christi area. We ended up at the one out on Mustang Island. My first impression of the fish market is always how it smells in this location was great as everything smelled fresh and the store was very clean. The lady behind the counter was super helpful and pointed out all the great catches of the day.The pricing was excellent, and it was very clear that everything there was great quality. We ended up getting some shrimp and scallops and with simply a little garlic salt no additional seasoning needed grill them for a few minutes on each side and they were absolutely delicious!Recommend that you stop in to Paul's for some fresh fish.

Small selection of options. Prices were not all listed. Staff was friendly. Ordered fresh seafood to go and cooked it at home and it was good.

We love Paul's always busy and always fresh and delicious. I'm not a big fan of the vinegary coleslaw but I'm sure others are. Tartar sauce is quite dilly but the fish and shrimp are always so delicious.

I used to live on the Texas Gulf Coast and the one thing I miss most aside from the beach and ocean is the fresh seafood! So whenever I'm back I always try to eat and cook as much fresh fish and shrimp as possible. Fortunately, Pauls has a good selection of fresh seafood at good prices. Easy in and out, parking in front, safety precautions for the pandemic. Its all right here.I bought some red snappers and shrimp and it was super fresh.

Fresh local Gulf Coast shrimp for my 2022 Seagivings dinner in Port Aransas! So excited!!!

We purchased 4 lbs of Gulf shrimp. I was worried because we were purchasing the shrimp late in the afternoon after the beach did not think it would be fresh. The shrimp was really fresh and delicious. I can't wait to purchase from them again.

Lovely fresh shrimp among many yummy treats! I approve! And Yelp says My post has been more characters