Paula's was excellent! The atmosphere is welcoming. The servers were knowledgeable and very friendly. Starting with clam chowder was perfect!! However they also have many excellent appetizers and several delicious salads. All the seafood is very fresh. Our party tried several dishes including two of the salmon offerings, perch and walleye. All of them were delicious. The creme brûlée and key lime pie were wonderful desserts.

Get the almond crusted walleye!! Sooo good. Crab legs are also amazing!!! Love the atmosphere and the service.

Service and food were outstanding. Professional , friendly, knowledgeable server and prompt customer service.

The Alaskan King Crab legs are the Best here! A bit pricey but delicious. The service is always great. I also do love the almond crusted walleye. Paula's is always a go to during lent.

So good! Definitely recommend a reservation. They were busy! Walking in, we were greeted promptly and shown to our table. You walk by the beautiful king crab legs and other offerings in the case on your way to your table. Our waitress was super all night. She quickly got our drink orders. Their drink offerings are awesome-cocktails, wine, whiskey, beer, and more. I tried a blueberry lemon drop that was delicious. We also ordered appetizers. The crab cake with jalapeno tartar sauce was amazing. The house salad with crumbled blue cheese and nuts was huge but delicious. I ordered the shrimp combo for my main dish. The almond shrimp and coconut shrimp were so good! My table mates ordered the combo, which had walleye, crab cakes, and scallops. So much delicious food...none of us could finish it! If you are in the mood for seafood definitely check out Paula's!

Paula's is one of, if not the best restaurants in FW (but ultra-expensive)... Haven't been to Paula's since moving back to FW... Stopped in on a Monday night and they were slammed (recommend a reservation regardless of the day of the week). The restaurant is still the same as I remember... Fresh/clean vibe with a modern feel. We were seated quickly and the service was prompt (our server was friendly and on-point). We ordered the chargrilled oysters (which were out of this world) and we both got the combination platter (almond crusted walleye, baked crab cake, and seared scallops)... The food was excellent, but "very expensive" - $230 w/ tip for two people (bottle wine, oysters, mains, and key lime pie). While the mains come with a salad (their house salad was awesome), bread, and choice of side, it's $50 a plate, which is a lot of $ for the portion size. All-in-all, Paula's was exceptional, but expect to spend a pretty penny when dining there.

We came in here to visit with some friends while I was in town from California. One of my friends who is a local suggested this restaurant. Also my mom grew up in fort Wayne and always remembered this place being good. We had delicious bread to start and me and my mom shared the sea bass. It was really good! My friend got the blackened salmon with the blue cheese crust and that was so good! My table mates got fish tacos and those looked so good. They also have a decent wine list. The prices are a little steep, but really good food!

WOW... if you are a seafood lover I can not recommend this place enough! My meal was OUTSTANDING! I ordered a sort of seafood stew....LOADED with a huge crab claw, lobster, mussels, claims, shrimp and fish is an amazing broth! It was beautifully presented in a tilted bowl...I was so giddy when they set in down in from of me...beautiful! I sat at the bar, the bartender was delightful and honestly made the whole experience that much better. VERY friendly staff, everyone seems truly happy to be here. The ambiance is charming! HIGHLY recommend if you are in the Ft Wayne area!

Still the BEST seafood in Fort Wayne. And while it seems expensive...compared to some of the other places you get seafood in the Fort...they are really priced for the value & quality! The facility still has a lot of charm as it is an old house. The clean is always clean. The seafood market is very attractive displaying their fresh fish. And the market smells fresh without a fishy aroma. The service team is very friendly and welcoming. They worked to make sure you were served well. Our waitress was very in tune that it was our anniversary and we were not in a hurry to dine. All the mean selections are outstanding. The martinis are well made and great tasting! The crab cake appetizer was delicious. The dipping sauce was kind of a blend of tartar sauce with a hint of key lime. Very smooth, creamy and accented the outstanding seafood tastes and seasoning I. The crab cake. My wife always loves the walleye! It has just right amount of breading and crisp to go along with the very tasty fish. I always seem to get the jambalaya. I enjoy the seasoning blend and the fresh fish, crab and nicely cooked chicken & sausage. As I said...still the best seafood in FW! Give them a try!!

I committed the ultimate crime....We all know it sucks leaving a box of leftovers at the restaurant, but when the food is as good as it is at Paula's you'll be left mourning your loss all week long. Seriously, that's how good this place is. This place debunks any notion that you can't find quality seafood in the Midwest, let alone Fort Wayne. We started dinner with a bottle of Pinot noir (that our server let us sample before choosing!!) and an order of the mussels. The creamy tomato-based broth was perfect for dipping the lightly charred, crusty bread into. Next we ordered the lobster tail and the combo platter with sautéed vegetable. The lobster tail was prepared perfectly and the veggies were downright addicting. The combo platter was the perfect option for indecisive people like myself because it comes with a crab cake, scallops, and almond crusted walleye! The crab cake was all crab, not loaded with bread crumbs like other places, and the walleye was killer paired with the jalapeño tartar sauce! I would order it again in a heartbeat! So excited to visit Paula's again, and i can assure you I'll guard my leftovers with my life next time. RIP.