Best Seafood in Fort Wayne, Indiana — restaurant & fresh fish market
Hours
- Market
- Noon – 9 PM
- Dining
- 5 – 9 PM
- Monday – Saturday
- Closed Sunday
Daily Features
Always changing,
always creative,
always fresh.
Specials are written each morning around the day's catch. Ask your server, or call ahead.
Large Party?
Call to book a large party, or look into our private room — it seats up to 40 with a menu built for your group.
Fort Wayne's home for fresh seafood, for over 30 years.
Paula's on Main is a casual fine-dining seafood restaurant and the city's #1 fresh fish market, all under one roof on West Main Street. Seafood flown in fresh, breads and desserts made in-house daily, and a team that treats every guest like a regular — always changing, always creative, always fresh.
More About Us
A Journey of Taste, Decades in the Making.
View Full Menu
Mussels
Coconut cream with Thai basil and chilis, served with grilled flat bread
Almond Walleye Planks
Almond walleye, jalapeño tartar
Char-Grilled Oysters
Garlic butter, spinach, Parmesan cheese
Fresh Shucked Oysters
Choose prep: fried or on the half shell
Crab Cake
Loaded with crab, served with jalapeño tartar
The Fresh Market
Take the fresh catch home.
Beyond the dining room, our retail market sells the same fresh seafood we cook — hand-selected and flown in. Shop king crab, oysters, scallops, walleye and more, or call ahead and we'll special-order and prepare your pickup with advance notice.
- Alaskan King Crab
- Fresh Oysters
- Sea Scallops
- Canadian Walleye
- Maryland Crab Cakes
- Wild Salmon
Rated Delicious — in our guests' own words.
1,500+ Google reviews
“BEST seafood I've ever had!!! Mussels were cooked to perfection.”
Lauren B.
Fort Wayne, IN
“Best seafood I have ever ate and the service was wonderful!”
Rita B.
Fort Wayne, IN
Fort Wayne's Seafood Destination
Reserve your table — or let us prepare a fresh-market order for pickup.
