Paulie B's - Jefferson City

This is a hidden gem of Jefferson City. I didn't even know it was here until a friend recommended it. There is very little signage and it is hidden at the far end of a strip mall behind another restaurant. Parking is kind of limited. The interior is surprisingly nice and spacious, including a nice bar area. I made a large order to pick-up and everything was prepared to our liking. The staff was very nice and went above and beyond to be helpful. The taco sampler (fish/chicken/steak/spicy shrimp was good. However, the spicy shrimp taco was one of my favorites. My wife especially liked the shrimp from the peel and eat (starter and from the shrimp boil (main entree . The sweet potato waffle fries and fried okra were very good. The chocolate peanut butter tower dessert was one of the best restaurant desserts I've had in a long time. My only complaint is that because this is a fairly new restaurant (at the time of this writing , I get the feeling that they are still trying to make it work. There needs to be better communication between the staff members and they are still possibly training people. This restaurant has the potential to be one of the best seafood places in the Midwest (and possibly in the U.S. . I just think they need a little more time to tweak a few things and get their staff fully trained.

I love this place! The workers are always so nice and never rushing you, the inside is decorated nicely and I love the pictures on the walls. I'm not even a huge fan of seafood but my husband is and he loves their fried fish sandwiches! I really loved their Benedict BLT and popcorn shrimp! I would recommend even to those who don't love seafood. They have options for everyone! My husband and I ate there, he got fried fish of the day sandwhich, i got the BLT, plus we got dessert and it was only $30 for all of it so the prices are really good.

This place has the freshest seafood you'll find. The food was delicious atmosphere inviting. I ordered the land and sea. It came with steak that they prepared using a special method, shrimp, and for additional price I also added crab legs. They are just getting established so I cant wait to see them in the future!

Seafood at its finest. I'm a lover of fresh New England seafood, and this is a really close substitute when we are not in Massachusetts. Service was outstanding, environment was fun: not too loud, not too quiet. The chocolate and peanut butter dessert was not too sweet (mu husband and I shared), and there was a good menu for cocktails. Highly recommend.

Started with the calamari. Wife had the orange scallops and I had the Land and Sea main course. Enjoyed the food, wonderful service from Danielle, and the music and atmosphere. Great experience for first visit and to celebrate our 18th wedding anniversary...Glad to see another New Bloomfield native doing well... We will be returning and recommend strongly....Outstanding seafood.....