Everything was so good. It's definitely dive barish type of vibe but still homey. We got the fried pickles (had to have been the BEST ones I've had) and order or the regular oysters and the oyster sampler (all were great, hard to figure out which one was the best) for entrees, we got the fish and chips, fried shrimp, red snapper and the California snapper and shrimp. Honestly, everything was great, the food was phenomenal, the margaritas were good, Paul was super friendly and extremely accommodating. We'll definitely be back!

I had such a great experience! We had nachos as an appetizer and they were worth coming back for already! I had the catfish w/onion rings and my husband had the fish and chips which both were delicious!! Took home the homemade banana pudding and it was a great way to end the meal. To top it off, we had great and memorable service from Paul! Live music and love the vibe!!

Had a really nice time here, overall food was good and hot, staff was nice, the only reason I wouldn't say five star is the price ranges for appetizers and entrees seem a bit expensive! Nice to go here every once in a while though!

This place really shocked me. It was absolutely delicious, like everything I ordered. Not one complaint from me. I ordered the Grilled Shrimp Tacos. The shrimp was seasoned very well and they weren't overcooked which is a plus. The only thing I wish the dish has was more toppings for the tacos. I also ordered some Boudin Balls........,........ OMG THE BEST BOUDIN BALLS I've had in a really long time. I for sure will come back just for the boudin balls. I also ordered the $3.75 margaritas!!! OMG. Even the margaritas were tasty and did the job! Our waiter was very nice and patient with us as it was our first time. He gave excellent recommendations and kept checking on us. If you're ever on this side of town and looking for a great seafood place, Paul's will definitely do the trick

After passing the glowing lights of this restaurant many times, i finally made my way in and it did not disappoint! The whole restaurant is vibrant, super divey and just the spot you would expect to have daily karaoke! We started off with the $3.75 house margaritas, they were strong and good! Next we got the oyster sampler and it was DELICIOUS! If you ever pass by, stop a minute and grab something to drink or eat. Paul is quite the conversationalist and you start to understand how this place has been open since the 80s. So happy we finally stopped by to try it.

I liked this place! My friend and I noticed it's beautifully garish, boat like exterior while driving to a bizarre timeshare presentation at West Oaks Mall & decided to stop at Paul's on the way back. It's colorful and fun, all types of seating inside and outside, complete with an upper level deck that unfortunately wasn't open at the time. It was a Thursday evening and there was live music performing for the small amount of people in attendance. The place is definitely divey and very casual. The service was absolutely stupendous by the bartender; she was so friendly, efficient and sweet. The other guy helping us out was funny and nice as well. The prices on the menu are more than reasonable, the frozen margaritas are only $3.50 and I heard they're strong but it was too cold for one. I settled on the hushpuppies and dozen oysters, half chargrilled and half "mexican style." The oysters were $22 which I find to be a complete steal. The hushpuppies were small but literally the best I'd ever had, crispy on the outside and so fluffy and almost creamy on the inside. The oysters were great too, I definitely preferred the chargrilled over the Mexican. Both were good but the chargrilled let the oyster shine and had more nuanced flavors while the Mexican ones were veryyyy cheese heavy, to the point of it overpowering the oyster. I would totally recommend this place & I'll be back if I ever find myself in this random neck of the woods.

Great seafood and fun place because it feels like a boat. Fried shrimp was good. Oysters too!

We live just down the street from them, have driven past them almost daily for the last half a year, finally decided to give it a try- planning to be regulars now. Margaritas actually do their job- the cups are iced, they don't cheap out on the pour. We had 2 lb of the Cajun shrimp, and the home made sauce was so delicious.

Loved this family owned establishment, food was sooo good only took a picture of my oysters that were fresh and GOOD!!! Had the fried shrimp meal and the catfish wish was fried and season perfectly. My daughter had the burger and fries and she loved it. They had performers that night and we enjoyed the show. Only one server however with a packed house patience is key!! However didn't mind the sit due to staff being amazing!!!