Paula's On Main

I gotta admit I was skeptical of a fresh seafood restaurant in Fort Wayne but this place was top notch!!!! Great seafood. Great staff. Lots of really fresh seafood to choose from. Even oysters. Was delicious. Service was great.

This is a gem in Fort Wayne. Very nice, cozy accomodations. Service was very good. Food was delicious. A little pricey, but worth it. We also visited the fresh fish market, and the selection was great.

Seriously the best seafood I have ever had! The smell of frish fish when you first walk in lets you know that you're going to have amazing grub! The service was excellent as well! I wouldn't go anywhere else in Fort Wayne for good seafood

This is a gem in Fort Wayne. Very nice, cozy accomodations. Service was very good. Food was delicious. A little pricey, but worth it. We also visited the fresh fish market, and the selection was great. Highly recommend. Great place to celebrate a special occasion.

Seafood in Fort Wayne does not get better than Paula's. The aesthetics of Paula's reminds you of an old school seafood restaurant on the east coast, which is quite an accomplishment for being located in Indiana. You enter the restaurant through their seafood market, where you can purchase fresh seafood for your own perfect sea feast at home. The main dining room can get a bit noisy, so ask for a table in the back room on the other side of the bar. The menu offers a vast array of seafood options, perhaps the most variety in Fort Wayne. Feel free to explore if you are adventurous, but rest assured the tired and true almond crusted walleye is the best walleye you will ever have. It is cooked to perfection and is truly like cutting into butter. Bar offers a nice variety, but the food certainly is the main attraction. Forget the turf and enjoy the surf at Paula's.