Was surprised by both the food and the service. Both were outstanding. Serving size was large and allowed for splitting. Was a great place to celebrate a milestone anniversary. read more

The crab cakes are incredible. Smoked salmon appetizer was filling! If you want some of the best seafood around you have to come here.

Great choice!! Love their signature crab cakes. Seafood choices are nice. Can get a little busy, but worth the wait.

This place never disappoints. You won't find fresher fish anywhere else in Fort Wayne! We came here for my birthday dinner. Started with appetizers of Tuna Sashimi, Buffalo Shrimp & 1/2 dozen oysters. I was the most surprised by how much I loved the Buffalo Shrimp, not my typical go to but easily my favorite appetizer of the evening! I ordered the sea bass for my entree because it's hands down the best fish on the menu, and because my fiancée ordered the almond crusted walleye (which would have been my second choice). Since it was my birthday, I got a complimentary piece of Key Lime Pie - it's uhhhhhMAZING! read more

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

Paula's On Main has the BEST seafood. We got lobster, and it just melts in your mouth. It's also huge, big enough to share. We also had to try the steak as well, and it was just as good. Can't wait to go back! read more

Beyond wonderful. Delectable fish dishes. Great walleye. Awesome shrimp. EVERYTHING is spectacular and delicious. Even the iced tea was good. Try the key lime pie for a slice of heaven. Great service, great attitude, nice decor, comfortable seating. Clean. Even smells clean. read more

I travel all over US and international....may be the best King Crab legs I have had anywhere.....Jen was my waitress she was class AAA amazing place.....grew up in FTW ...but had never been here....?????? read more

Here with a group of coworkers and we all thought out meal was spectacular. I had the soft shell crab special and it was very nice. I would have preferred breaded and fried opposed to pan fried (it was served exactly as described- although abit on the oily side) but it was delicious. The salads were great. The service was on point. The beer selection was very good. Walking in you can tell this is clearly a seafood restaurant as well as selling seafood uncooked, retail to the public. Often when you walk into a seafood shop, you get hit in the face with a seafood smell, which isn't always appealing. None of that here. The fish was fresh, well prepared with friendly competent service. You can tell this is a place that caters to the locals (I love that). Pleasantly surprised in Ft Wayne. Absolutely go here. read more

Paula's was Great! We were in town on business for 4 days and ended up going twice in the same week. We ordered the King Crab Legs & the Mixed Shellfish Sampler. read more

Out of my price range for the average night out, my I brought my mother in law here when she was visiting from the East Coast and she loved it. She's a big seafood eater and works in NYC so her opinion holds a lot of weight for me. The dining room is simple but the food is extraordinary. read more

My wife took me to Paula's for my birthday this year. The crab cakes are very tasty. I also had scallops and grouper - both were fresh and delicious as well. Recommended! read more

We eat lunch on Valentine's Day. Very pleased with the service and the excellent food. The blackened Salmon was wonderful as well as the crab cakes. My wife had the chowder and the shrimp that was also excellent. We also bought some fresh white fish to smoke at home and make dip. We highly recommend Paula's for a great dining experience. read more

Having been gone from FTW for four years and returning to what was our favorite restaurant was sadly a disappointment. The sea bass was over cooked. I cook it at home often and know what I'm talking about. The walleye was over cooked. The tuna was done right. It felt like we're rushed out. The service overall was good. Overall West Loop Chicago prices without the quality and the quality used to be there. read more

This is an upscale seafood restaurant. Your not going to find fief seafood unless us is a special for the day (haven't seen it yet). This is a restaurant with a chef that is creative. Expect $25 a plate. I have lived next to the coast and never have ate at a place like this. I fry my own shrimp at home to get my fried seafood fix. I come to this place for a date night with really good seafood that you do not get elsewhere. No military discount. read more

Bet the food would've been great if my fam and I had the chance to actually eat it at the restie. Service was incredibly slow and after waiting for 1.5 hrs to be served, we had to bounce due to prior bday celebratory obligations. It was a a nice touch that the crummy service was blamed on the filet we ordered then on our general malaise regarding the pace of our ordering. Really wanted Paula's to blow my mind, but instead it underwhelmed and annoyed me. Always treat your patrons like a goddess! PS - salad portions are for ants and ridiculous prices all around :) read more

DELICIOUS, DELICIOUS, DELICIOUS!! I am not a seafood person and typically enjoy seasoned cooked shrimp and salmon ocassionally and nothing more. But this place knows how to do seafood and will make even someone like myself enjoy it! Service is excellent and food is fantastic! read more

Go Else Where!! We were deceived by the positive reviews. I would have got better Fish, and far better service at Long John Silvers. Would never go back. 1) They may have the worst service in Fort Wayne. McDonalds has better service than this place. I would expect better when I pay 20-30$ for a entree. 2) We ordered Fish Sandwich, which was very salty. When we complained it to the waitress, she was defending, instead of apologizing. Walleye was kinda over fried, burned. 3) The Usher makes your first impression, the worst impression when u enter. She doesn't know how to welcome guests, where to seat them, and she looked as if she doesn't care. read more

I was in town for work from LA, my colleagues and I had an evening off and wanted to enjoy a nice dinner out. We researched a few restaurants and finally decided on Paula's. The atmosphere was charming, the staff was friendly and attentive and most importantly the food was amazing. I can't begin to tell you how many times we all uttered "these are the best crab legs I've ever had" (we also had whitefish, walleye and a bunch of desserts - all amazing) Bottom line is this meal will go down as legend. read more

Wow!!!!! Amazing seafood. I had the seafood salad and the scallops just melted in your mouth. This salad had the right mix of sweet and salty with protein. I loved it here. I will definitely be back. read more

See all

The food was absolutely amazing. I really enjoyed the crab cakes and the almond crusted walleye!

You won't expect to find this place in Ft Wayne. Surprisingly fresh! My business partner from the west coast even approved the cioppino. My tuna was excellent. Price is reasonable. You won't find better in this area. read more

Paula's On Main - Good bar for eating. Not so much for watching a game - Seafood Near Me - Fort Wayne, Indiana

Terrible....I ordered fresh shucked oysters and king crab. The oysters were sticky so I'm assuming they had been sitting out for quite some time and the king crab was stuck in the shell like they were cooked then cooked again, I had a hard time getting butter for them. My date ordered giant shrimp with pasta...another disappointment. These big beautiful shrimp was served on top of tasty pasta but the shrimp had no flavor, it again tasted like it was cooked once then reheated as they needed it. I wish this were better because I love seafood but for the bill and what we got we got we should have just gone to Red Lobster read more

My husband I went here for our anniversary dinner. Very classy and the quality of food is superb. Service was great and the staff is very knowledgeable about their products. Steak and lobster was fresh as can be and cooked to perfection. read more

I recently moved back to Fort Wayne from LA. Paula's used to be my favorite place to take guests. We went last night for a birthday celebration and I was so disappointed. My wine glass was brought to the table with some one else's lipstick still on the rim. My salad came with cheese that I specifically asked to be removed when I ordered. The scallops weren't cooked all the way through and a member of our party ordered the mashed potatoes and they were almost certainly from a box. I was so embarrassed that I had talked up the restaurant so much and it was such a disappointment. Sadly, I doubt we will be back. read more

If you're eating seafood in the Fort this is the place to be. I have eaten on numerous occasions never had a bad meal. Last visit was the Mussels appetizer, the Scallops entrée and Butterscotch cheese cake. you can't go wrong at Paula's read more

Got in without a reservation on a weeknight within 5 minutes for a table of 3. Having not checked out the menu for our first time here my party was all impressed with the wine list and small menu. (Smaller the menu the more specialty they are). Service was top notch! Food was delicious and came out with a great presentation. Recommend the Seabass. read more

I am a fan of fish. I'm from England, a place where you can get fish straight from the boat easily, fish markets and fishmongers are plentiful. So, for me, moving to Fort Wayne was a huge disappointment on the seafood front. I was told to go to Red Lobster, the seafood equivalent of McDonald's, and was horribly underwhelmed. Then I found Paula's. They sell real fish! They actually know how to cook it. It has great, interesting decor, as you walk in the door you are faced with the fish counter, just to really hammer home, "Hey Look, we really do have fish." Now, I really am a minimalist and traditionalist when it comes to seafood preparation, so I didn't agree with the whole menu (but then, why should I? That's why they have a varied menu) but was still very impressed. We had the crab cakes and the beer steamed shellfish mix to start, and both were amazing. Plenty of crab in the cake, and delicious broth with the shellfish. The waitress was friendly and attentive, not obtrusive. She recommended the days specials and was able to describe everything very well. I had the combo platter as an entree, crab cake (yes, I wanted another one to myself), scallops and almond walleye. The scallops were good, nice sear, not over cooked, but the walleye wasn't all I expected. A little bland, and just, missing something. My wife had the Chef's special of the day, but I don't remember what it was, to busy stuffing crab in my face I suppose. She liked it very much though. The only thing I didn't like, and I'm guessing this was just bad luck, was the table we were assigned. First, it was way too small and had me facing an unadorned wall, had the table been placed at an angle allowing us to sit to the corners - instead of directly across- like most fine dining restaurants it would have been fine. Second, we happened to get stuck next to the real loud group of 8 girls celebrating a birthday party. We were sat toward the bar section, but i would have much rather been in the main restaurant area. I had reserved a table a week in advance, so I feel I should have been in the main area. But that's it for griping. I know that I should really assign four stars, but I was so excited to get some decent fish that I'm going all out 5. read more

I love this place! The vibe is very beach and a bit eclectic. So definitely comfortable for anyone, and this is made apparent by the range of dress that is seeing on the patrons anything from t's and jeans to full business suit. I have tried a couple of things one special, that was fantastic very earthy (although I did find a bone or two...) The second thing I tried was a beautiful spring mix salad with pineapple, mango, feta and HUGE shrimp and scallops. The scallops were melt in your mouth tender and delicious, the shrimp was a little over done, but tasty none the less! read more

VERY disappointed that they have a website but never get their dinner specials up until after 4PM. Even calling in to get it, you are told that is will be somewhere between 4-4:30PM before they will be ready. EXCUSE ME? Dinner service starts at 5PM and the specials aren't published YET. Not a major issue for locals but for those of us who would drive 90 minutes one way, it can be. Just a thought that a restaurant this good could get their specials together earlier so dinner plans can be made. read more

This place was beyond incredible! The staff was amazing and they had a great selection of seafood! If the seafood is in the display but not on the menu they will let you custom order it, prepared anyway you want it. Definitely a must if you are in the area and looking for good seafood! read more

Paula's On Main - King Crab Leg dinner entree - Seafood Near Me - Fort Wayne, Indiana

See all

Had a really great meal at Paula's. Combo Platter with pan fried walleye, scallops, a crab cake and a delicious side of Bourbon Glazed Green Beans (in CAPS), not much of a wine drinker but the glass I has fit the mean perfectly. The only downside it that the restaurant does not have a website, not even an available menu ANYWHERE on the internet to view. Word of mouth is powerful but get a website, people are visual and don't always go on trust. read more

Went to Paula's last weekend on a double date and had a wonderful time! The atmosphere was inviting and everyone was very friendly. The food was outstanding!! We tried the fried oyster appetizer, it was delicious! I was a little nervous, that was my first oyster experience and I am glad we ordered them! For my main I had the crab stuffed white fish. I could eat that once a week for the rest of my life! Haha we surely will be back! Soon I hope! :) read more

Enjoyed a business dinner here and had the sea bass entree. Delicious. Location is a bit out of the way, but a nice atmosphere overall.

Excellent service tonight. Very nice polite server made the experience great! Most of the food was good. Great clam chowder. Stay away from the fried clams unless you like the spice on the breading, I believe the breading takes away from the taste of the clams Good Martinis Salad very good. Scallops were so so Little under cooked Great banana desert. Overall great seafood place read more

Ft Wayne and seafood. After the review, had to try. Had the special with almond crusted walleye, crab cake and scallops. All were outstanding. The salad for starter was good along with the cream brûlée. I did think $7.00 for a thin dish of pudding was a little over the top, but if you come here, just open up your wallet, your here for a nice meal and those cost. Atmosphere was very loud as a large table had many rounds of wine. I do highly recommend. read more

Excellent food, atmosphere, and service. I stopped here for lunch on a local's recommendation. Had the lunch special, snapper, with a very good side salad, and the key lime pie the waitress recommended for desert. Another customer told me the walleye is what they are famous for, so I'll have to try that the next time I'm in town. Will definitely go back. read more

Always have quality seafood at their market, would recommend calling ahead to check stock first. Great atmosphere, awesome drink menu, and love the walleye. read more

The only solid choice in Fort Wayne. Every time we come the food has been consistently solid. Seafood is always fresh and portions are appropriate. Their after dinner liquors are pretty delicious, try the million dollar coffee! Nothing to write home about but hey, I'll take it when I'm stuck in Fort Wayne visiting family. read more

We'd heard many good things about Paula's so we decided to give it a shot. I love the location, which is situated near some older classy-looking homes. The decor of the restaurant is nice and makes me think of seafood. There is also a seafood market there where you can buy all kinds of yummy goodies. We were seated near the bar, which was fine except they had MSN on the television. I really wish businesses would turn their televisions away from news channels. Put it on something less depressing. Anyhow, our waitress was really nice and had our drink orders in no time. The first thing I want to mention is the bread and butter they put on the table. The butter was amazing. I am not sure what they do to it, but it was the best butter I think i've ever had. For an appetizer I ordered one of the crab cakes since they are known for them. It was absolutely amazing, especially with the jalapeno tartar sauce. It was a tad pricey for just 1 crab cake, but worth it. I also had a cup of the clam chowder and loved it as well. It was delectable. For my main meal I ordered the fish and chips. Absolutely delicious. No complaints whatsoever. Originally, I was going to give this place 3 stars instead of 4. "But why, Fred? You have basically praised this place up and down, bro." The reason is because of my wife's meal. She ordered a steak (she isn't a huge fan of seafood). And before anyone says, "Well, don't order a steak at a seafood place." I'll head them off at the pass by saying, don't put something on the menu if you don't intend to cook it as best as you can. This is not what I think Paula's intended, i'm sure it was just an off night for whoever cooked it, but it was not cooked medium at all. In fact it "moo'd" when they sat the plate down (obvious exaggeration). She asked to get it fired again to cook it more and it took a while. In fact, I was practically done with my meal by the time the steak came back, and we just had it wrapped to go. My food was so good that I had to give it 4 stars despite "Steakgate". I highly recommend this place. The food was superb, services was good, and the restaurant is beautiful. Do it! read more

Great atmosphere! Doesn't hurt that the food is great! Had the grilled trout with the wedge salad and a glass of wine! YUM!! Temperature of my food was so on perfect. Service was good! Would definitely return! read more