My husband and I always go to Paul's when visiting the area. We were a little worried after reading so many bad reviews but we went anyway. We were both glad we did - the wait staff were pleasant and accomodating with our party of 6. The food was as good as we had in the past, as we always... more

We had a dinner at Paul's Shrimp House for the first time yesterday. I admit I was a bit apprehensive after reading a few negative comments from other patrons here, but we still decided to give it a try and did not regret it. The food was quite delicious, the portions were generous, and our waiter was friendly and attentive.... more

Recently I dined at Paul's. Hadn't been there since they were located at their old address. I was with my family and was really looking forward to having a great meal. Well, didn't happen - not even close. The food was not prepared well (shrimp and fish sandwiches) and the waitress reluctantly took it back to the kitchen. In the... more

I took my family there two nights ago and what I saw there was horrible. I use to eat there all the time for many years but after seeing the owner pull food out of the trash and request that the employees use it for another costumer, I will never eat there again. I don't know how this place is... more

We use to go to Pauls when they were a hole in the wall and all they served was boiled shrimp and Greek Salads. Now they are in a big new building and boy has it gone downhill. Our cocktails arrived in food encrusted glasses with big greasy fingerprints. There were baby flies flying all around our table. A visit... more

We have eaten at Paul’s many times over the years and had great enjoyable meals. We have not been there in some time and after tonight’s dinner we will never return! We were seated right away then waited for what seemed like forever to have a waitress as us for drinks. My wine arrived in a chipped glass. My salad... more

Well, out of 3 of us who went today for the first time I had the worst dinner i`ve ever tried to eat. Now I`ve heard "don`t get anything land based " so I ordered the stuffed tilapia dinner. It came to me under-cooked..I ate a few bites before I knew it...when i dug into the fillet it was still... more

I am 44 years old. When I was a little girl my grandparents were friends with the owner, Paul, his original restaurant was a tiny little place down the from the building now. After the restaurant closed he would go back into the kitchen and make boiled shrimp, greek salad and crusty bread for all of us to share. Years... more

My husband & I just got home from Paul's. It had been quite a few years since our last visit. In fact, they were still in the old building the last time we were there. We were not disappointed. Everything was as wonderful as we remembered except before, they didn't have kalamari (calamari). If you like calamari, you will LOVE... more