Paul's Seafood Market

No prices are listed, so you do have to ask about anything you are interested in, but pretty good value. Fresh daily & delicious! Service is quick, at least in the winter, not sure about the busy season. Highly recommend!

Came here after a great day at the beach and I'm sooo glad I did !! Growing up I HAAAATED Seafood. I finally had my first catfish at 46 ! But coming to Texas I now know this is where amazing seafood is !! The line goes fast but waiting for the food could be up to an hour, but it's soooo worth the wait. Thanks to them I found out that I love flounder. We ordered so much food to take back home and munched on it for 2 whole days. Thanks for getting me to love seafood !!

Found this place on Yelp and was not disappointed. First of all, the place is immaculately clean! It's a fish market and restaurant. All the employees were extremely friendly! The food was mostly fabulous, I didn't care for the spicy coleslaw.

I love this place!! All of the seafood for purchase is fresh and fairly priced. The interior of the market is very clean which is appreciated. Location is off of SPID and Flour Bluff Dr right by the freeway. There is a food menu if you want to take to go or stay and sit on the patio. Again it is very fairly priced and has a good variety. There are hush puppies, fried calamari, tacos, po boys, crab cake burger, and seafood boils. I ordered the fried fish po boy ($10) and it came with fries, hush puppies, and coleslaw. It had a lot of flavor and the portion is generous. Great place and totally worth coming back to!

Very disappointed in size of black drum filet. Honestly it didn't look like a legal catch. Probably won't go back

Beautiful array if crab, lobster, fresh calamari and baby octopus, scallops, tuna steaks, strawberry grouper, catfish and more on ice and locally sourced. When you walk in it doesn't smell at all like fish and everything is clean and bright. Service was friendly and fast. We were surprised that they also had a restaurant menu - fish tacos and crab cakes on point! Outdoor seating in the summer is a bit warm but the restaurant staff assured us that fans are being installed asap at this seemingly new location. Highly recommend a stop.

went to Corpus to visit a friend and wanted some shrimp. Walk in and a beautiful selection of seafood and absolutely no smell and everything was very clean. Seasoned the shrimp and through them on the grill and it tasted outstanding! Highly recommend.

Every time we go to Corpus Christi we always leave with an ice chest full of oysters and grouper. The shrimp is excellent also. By far the Best seafood shop in the area. Nothing even close in San Antonio.

Always perfectly cooked shrimp, fish, oysters, crab legs, etc., and friendly service with flavorful sauces. We love eating here. Their fresh seafood makes for great home cooked meals as well.

The seafood, fish, shrimp are all good. Fresh and local. Cost is high. Paying is another story. Check your receipt. They are rounding up and charging 3% to use any card. Even paying cash. Have spoken to other people and they have similar stories of questionable charging practices (paying with 2 $20s and getting change for $30 and would not give $10 back). Buyer beware. Paying tax is another questionable practice. Do you pay tax on food products? what if its at a fish shop and sold as ready to eat?