Paul's Seafood

9810 S Padre Island Dr, Corpus Christi
(361) 939-7447

Recent Reviews

rambone John

Good selection, friendly service and quick

Courtney Rich

Crawfish boil was amazing ?

Goliath

Best place in town to get your crawfish shrimp fish I highly recommend this place for the best seafood in town!! Won’t be disappointed!!

A Computer Solutions

Fresh snapper! Loved it

charles jones

Great crab cake Burger and frice And cold Slaw.

Kurt Belyeu

Great seafood and mud bugs.

Luis Mireles

The flounder special was served with Large portions; The flounder fillet was a large respectable portion, where the batter was a thin crust, an abundant amount of fries, which were crispy on the outside yet soft on the inside, coleslaw was unique, including the hush puppies.

Rippy Williams

The fried shrimp and fried oysters were soooooooo good. If I lived in this area I would eat here twice a week. Mmmmmmm

Kirk Stelling

We always go by Paul’s on our way back to Dallas to pick up fresh seafood, and last time we went by we noticed they’d completed their remodel and added the restaurant.Today we stopped by to try it out and it was delicious! We had the #1 fried shrimp and grilled fish tacos and both were delicious. We will for sure be going back to eat as the food was cooked perfectly and very fresh.

Vanessa Bazan

First time there for the kitchen, I got the Flounder platter which came with 2 fried JUMBO shrimp /2 fried oysters (least favorite), fries, coleslaw & hushpuppies while my husband got the steamed headless shrimp pot that comes with 1 corn, and a few potatoes (were still kinda hard) and the Seasoning they used was really good!! Outdoor Patio seating is small but we were able to still find seating. The only thing I didn't like was that smoking was allowed which I didn't know otherwise I probably wouldn't have gone to eat there as I have asthma which made it kinda uncomfortable for me to breathe till they finished with their cigarettes even when my husband turned on the outdoor fan on and there were very small children sitting over the next table to that couple. But other than that, everything else was good, service and cleanliness. Of course, since it's outside seating there's gonna be flies but I rather have that than the smoking. Go try their food, it's worth the price.

Lily Williams

We got the 8 Jumbo Shrimp and the 8 fries oysters. It was very yummy ?

Loretta Johns

Outstanding selection of fish & seafood, Well presented. Plus you an order a hot meal to eat there or to go.

Ernest Miller

Always our go to spot in port A and corpus. The freshest seafood and most knowledgeable employees. Never disappointed!

Jay Greer

Best Seafood ever ?

Francois Lesage

A few weeks ago, coming back from a visit to Padre Island I stumbled on this place, and picked up 4 pompano fish. They weren’t the freshest, but were decent, we had broiled for dinner.Today I returned in order to pick up some “fresh fish”, I saw that they have some maquereau. I asked the person there if those were fresh (not defrosted and put in ice)and from our golf she said yes. I asked her to give me 2 Lbs, she put 6 fish in a zip lock bag, I figured that were not enough for my family, I told her to add a few more. They were only 7 left, she propose to take them all. I replied so be it. But when I asked for cleaning, she reply we don’t clean them. I was confused as they did clean my 4 pompanos on my last purchase. Since I had already sat my mind on them, I figured I’ll just clean them myself.I grabbed also their 3 ouster tacos meal, ate it them and drove straight home 17 minutes drive to clean & marinate the fish and have it ready for dinner.To my horror when I started opening the belly of the fish, the guts were so rotten they were liquid and smell like pus. The flesh on the bone was so friable, that with the most possible gentle handling it breaks apart, in short the fish was unusable The stench was so bad that. I couldn’t even put the fish in garbage, I had to get a shovel and dug a whole in backyard and burry them, hence burying my $44.04 I paid for them.There is no way that those fish were fresh. Most likely they defrosted them and put them inside the ice, pretending they were fresh shamelessly.

Load More