Paula's has been a Fort Wayne mainstay for seafood for several decades. There have been ownership changes and a global pandemic in recent years, but the overall experience during our visit was essentially unchanged from what I remember when I first came here in 1994. Service was decent, although not spectacular. The restaurant was completely full the Saturday night we came, so I'm sure that slowed things down a little. I do wish they would bring back the paella dish. That's what I always used to get when I came here years ago. Noise level was a bit on the noisy side, but it was within reason. read more

See all

We went for a Birthday celebration last weekend. We split our entrees to try both fish dinners. The almond crusted walleye and the grouper special. Both were amazing! Always get the walleye but the grouper came with chorizo corn hash, pico and chipotle sour cream talk delish. Definitely would have again and again. Thumbs up. Not to forget one of the best espresso martinis in town. read more

The food here is very Midwest seafood. I got the lake perch which I typically don't have the opportunity to get outside of the Midwest. Most options are pretty greasy, the veggies were soaking in oil - which wasn't necessary. Our waitress was very nice and attentive. The place has lots of tables and they are spaced out so you still get some nice privacy for conversation - the room was also pretty loud. Overall it was a decent experience and decent food, but nothing stand out. read more

See all

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!! read more

See all

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. read more

See all

The food was fabulous loved the appetizers our server Joanna was great I would recommend this place for anyone to go and have a great dinner and wonderful service read more

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. read more

See all

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! read more

See all

Food as always was amazing. Love the more laid back atmosphere. Service was spectacular. Ali, our server, was amazing. She was super friendly, knowledgeable, and efficient. She made some great recommendations on what to order based on preferences. She made a special day feel even more special. All the way around a great experience. read more

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! read more

See all

Great food, but... My wife and I celebrated a special birthday recently at Paula's. We had been there a couple of times before and loved it. Our reservation was for 5:30p on a Monday night and there were only a few people there when we arrived. When we were seated (in the room to the East of the bar room, we realized it was REALLY COLD! Ceiling fans were running and the AC must have been on 60 degrees. We asked to change tables further from the ceiling fans and our served obliged by turning off the fans. It was still COLD! I went to the bar room and it was more comfortable with plenty of open tables. We asked if we could move and were told that those tables we all reserved. Things were slowly getting somewhat less cold. We discussed menu options with our server and ordered drinks and dinner. I had the clam chowder (since I was cold) and my wife had the mixed salad. Both were very good! My wife ordered the combination plate with crusted walleye, a crab cake and scallops and I ordered the sesame crusted Thai grouper. Both came super fast, well before we had finished our soup and salad. Both dishes were excellent, well prepared and hot (fresh from the kitchen). The meals ranked a 5! For our special occasion (or any nice dinner out) we would have much preferred some time to linger over our soup and salad before our entrees arrived... and would have much preferred the dining room temperature to be more comforatable. I'm guessing this was just an unusual instance. Perhaps the kitchen was hot and they were trying to compensate... it was a hot summer day outside. We love Paula's and will return in hopes that the cold and rushed service was just a one-time occurance. read more

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. read more

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. read more

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

Paula's is one of those places that as soon as your foot hits the well worn front step, you know exactly what's on the other side of the Door. Step Right into the Kitchen/Pantry/Reception to very welcoming people will get your evening started. The smells are just starting to hit your senses and you want to really inspect what is going on, but they take you back to Second Hand Comfort. I always marveled at the chair styles, tables, silverware and flatware. You just never know what you get. What you always get is fantastic service and food. Don't order anything fur or feathers...truly a waste of time. The Fish is What Paula wants to serve you, allow yourself to enjoy what has been a favorite place for our family for decades. read more

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

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! read more

See all

Phenomenal service, unique specialty dishes, hefty portions, and incredible flavors. I was stunned by this inconspicuous gem in the heart of Fort Wayne. I am a seafood kind of girl and have not had better since I moved to Indiana! They have a welcoming ambiance with a fish market display upon entry. No fishy smell, which is important if you "know" fresh fish! Can't wait to come back soon. So glad our friends recommended. It's a new favorite. read more

Food and service was great. Nice atmosphere. I had bulobaise and my husband had the seafood sampler. The wedge salad was made with a half of romaine. read more

Paula's On Main - Seafood Near Me - Fort Wayne, Indiana

If you want good, quality seafood in FW, this is the spot. Be prepared to get your wallet out because it is EXPENSIVE. Crab legs were about $80-$90 last time I went. I got the Char-broiled Oysters along side a Dirty Martini. Their bread is delish! Beautiful ambiance, very classy. Centralized located, near the heart of down town. Friendly and attentive staff. They are very knowledgeable of the meaning, so be sure to ask what's best! read more

Paula's On Main - Char-Broiled Oysters - Seafood Near Me - Fort Wayne, Indiana

See all

One of my favorite spots in Fort Wayne, I've been coming for years with my family and always have a great experience, great food, & great service! Definitely the best seafood place in Fort Wayne hands down read more

Delicious! The service was wonderful. We had the cioppino special and the low country boil. The key lime pie was the star though - amazing. read more

Paula's On Main - Cioppino & low country boil - Seafood Near Me - Fort Wayne, Indiana

Third timers. 37th anniversary dinner. We love the atmosphere and the wait staff was outstanding. We shared every. Charbroiled oysters - excellent with a great crust on top. Wedge salad on romaine, a great twist that we will incorporate in our cooking. Main course was the seafood platter. Scallops, seared perfectly. Fried walleye - delicious with their jalapeño tartar sauce. Crab cake was very good. Pasta with a red pepper sauce. Complimentary crème brûlée was good. An overall great experience again! read more

See all

always great service and great food. I am very hickey when it comes to eating seafood, especially away from the coast.

Paula's never disappoints. Appetizers come in large portions / are very tasty. The restaurant itself is lively, fun, and looks like an ole fisherman's port; Nice artwork, ambiance, and friendly waiting staff. My Lamb Pops ( Chops) were amazing. They had a unique vinaigrette glaze, while being coated in crusted goat cheese / pistachio. Amazing. Whenever I'm back home in Fort Wayne, Paula's is definitely a top choice. read more

Paula's On Main - Lamb Pops - Seafood Near Me - Fort Wayne, Indiana

Five of us recently went to Paula's for dinner. The atmosphere is nice, the bar looked great. Our service was done by Jonah, who was really good - friendly, attentive and knowledgable. We tried the clam chowder, grilled oysters and shrimp cocktail appetizers; the clam chowder was loved by all who had it and the char grilled oysters were excellent. The shrimp cocktail was a shrimp cocktail - the cocktail sauce was nice and tangy. For entrees we tried the king crab legs, crab cake, swordfish and Chilean sea bass (with 2 different sauces). They were all very very good. We also tried the Mermaid cocktail (which was awesome). It was a great meal. The only negatives are parking can get a little tight and Paul's is pricey. read more

We had made reservations, were seated and told of the specials. Drink orders taken and food ordered. Food was delicious and prepared accordingly read more

If you haven't tried this place you should!! Incredible!!! Both the food and cocktails exceeded my expectations.

We seldom give 5 stars. This restaurant deserves every one. Great food. Great service. Actually, let's go back to the food. This was by far the best king crab I have ever had in the Midwest. Chowder was awesome. Oysters fresh and plump. The only slight ding was the bouillabaisse was lacking depth, even as the seafood in it was cooked perfectly. Even the shrimp, which is a true rarity. Tonight we went to another restaurant in Hammond Indiana and all we could repeatedly comment was that it wasn't Paula's. It was such a temptation to drive 3 hours... read more

Horrible disappointment. This place is so expensive ($39.99 for a single crab cake and a side salad), that you expect the food and service to be exceptional. Not. The food was mediocre, the drinks were abysmal-- ice and simple syrup with minimal if any alcohol (or flavor), and the service is inattentive and mistake-ridden (at best). So sad read more

Wonderful fresh and well prepared seafood in the corn belt. Lively ambience with attentive service.

High quality Sea Food with great service and a wonderful venue to eat dinner. The Walleye with special Tartar Sauce is excellent. My Grandson's really enjoy the jumbo Alaskan King Crab Legs. read more

Best fish in town and comparable to the seafood we found in Seattle. Peel & eat shrimp were perfectly seasoned. Seafood platter was well done, particularly the grilled sea scallops which were loaded with flavor. The capper was the king crab legs my wife ordered. Two crab legs, each one over 18 inches long and 2 inches in diameter in the main segment. One would have been a meal by itself! read more

Paula's On Main - Seafood Near Me - Fort Wayne, Indiana

If you like seafood, you should not miss this place. I have been several times for lunch and have not been disappointed. Go with the clam chowder instead of starter salad if you want a hearty bowl of goodness to warm you up on those cold Midwest days. The walleye is my go-to dish and I have had good luck with the daily special as well. Service is not always fast, but always friendly, and this is not a meal you want to rush through anyway. I think people are surprised by the prices because of the rustic decor so don't let that throw you off, this is a higher end place. Lunch is a great time to sample the menu if you don't want to pay dinner rates. Cons: If you can't stand seafood, you should not come here. This is not a "they have other things on the menu" kind of restaurant. read more

One of the best! Always great food and stellar service. And a unique atmosphere with a lot of history. I try to go every time I'm in Fort Wayne. read more

Love the atmosphere and the food. Service was on point as well. We will definitely be back for another date night.

The word "wow" is all I can say after my first meal here. 1. Crab cakes as an appetizer were delicious. Amazing texture and not short on crab meat. 2. I ordered the grilled swordfish with chive mashed potatoes. It was absolutely perfect. The horseradish on the side couldn't have been better either. 3. My fiancé ordered the fish and chips, which is the best fried fish I've ever had. Not your typical greasy fried fish. Service and length of wait for our food were all on par as well. 10/10 will be coming back as often as possible. read more

This place never disappoints! Service is always on top of it. Excellent food! Love the "oldness" of the building. Perfect place for a superb date night. read more

Excellent seafood, best we have found above Tennessee. Crab cake is almost as good as Destin Florida Crab Shack. Only place that I like key lime pie and scallops. Will definitely come back, when the bank account recovers. You have to ask for bread and butter, which is delicious when you finally get it. read more

See all

Lawd have mercy! Every single thing at Paula's is better than outstanding. The prices reflect the quality. Cheap ain't good and good ain't cheap! Spend the money and GO! read more