Florida Locals Know This Seafood Restaurant Serves The Kind Of Fresh Catch Worth Seeking Out
The fish here gets filleted right at the market, steps from the picnic tables where you eat it. That’s about as short a trip from water to plate as it gets.
Every seat is outdoors on a working dock. Commercial fishing boats sit nearby, and mangrove islands dot the bay beyond them.
Your lunch arrives in a no-fuss box, and nobody minds one bit.
I like how this spot skips the white tablecloths and puts all its energy into the seafood. Florida has plenty of fancy waterfront dining, but I believe this kind of honest fish house is rarer and better.
There’s one catch, though, and it isn’t on the menu. You’ll need cash in your pocket.
So what makes a dockside counter worth planning a whole afternoon around?
A Fish House That Has Been Working The Docks For A Century
Long before anyone served a grouper sandwich here, Star Fish Company was a wholesale fish house. Its roots go back to the early 1920s, when Judge Millis ran the operation.
For decades, the business mostly sold fish in bulk. A retail market arrived in the 1960s, so home cooks could finally buy straight from the source.
Ownership passed through the Garner family next. Gaylord Garner bought the business in the 1950s, and his son Allen took over in the late 1980s.
Then came 1996, the year that changed everything for hungry visitors. Karen Bell bought the company and upgraded a small kitchen.
She also added eight picnic tables on the back dock.
That simple move created the restaurant people line up for today. It’s a fun reminder that big things sometimes start with a handful of benches.
Knowing this history makes a meal here feel different. You’re eating in a spot that fed fishermen long before it fed tourists.
I can’t imagine a better backstory for a seafood lunch in Florida.
Keep that in mind as you grab your tray. The century of fish-handling know-how behind your plate isn’t just a fun fact. It shows in the food.
The Grouper Comes Four Ways, And Choosing Is The Hard Part
Fried, grilled, blackened, or tucked into a sandwich. That’s the grouper decision waiting for you at the counter, and it’s a tough one.
The kitchen keeps preparations simple on purpose. When fish is this fresh, it doesn’t need a heavy sauce hiding the flavor.
Gulf shrimp gets the same flexible treatment. You can order it fried, sautéed, or peel-and-eat style.
Royal red shrimp also shows up on the menu, which is a treat many diners don’t see often.
The rest of the lineup reads like a coastal wish list. Sea scallops, crab cakes, oysters, clam strips, calamari, and conch fritters all make an appearance.
Here’s a smart strategy for groups. Have everyone pick a different seafood and a different cooking style.
Then pass the boxes around the table and taste your way through the menu.
That approach takes the pressure off ordering. It also gives you a solid plan for your next visit, because there will probably be one.
Not everyone at the table loves fish, and that’s fine. Chicken, hamburgers, and hot dogs are available too, so picky eaters won’t go home hungry.
Smoked Mullet Is The Old Florida Order You Should Try
Mullet doesn’t get much fame outside the Gulf Coast. Around Cortez, though, it’s a true local classic with deep fishing-village roots.
Star Fish Company serves smoked mullet, and it’s one of the menu’s signature picks. If you’ve never tried it, this is the place to start.
Smoking gives the fish a bold, savory personality. It’s a different experience from the crispy fried baskets most people picture at a seafood shack.
Ordering it also connects you to the town’s story. Cortez is known as one of the oldest fishing communities in the state, and mullet has long been part of that tradition.
Feeling adventurous? Pair the mullet with a side of cheese grits for a meal that tastes like coastal heritage.
Hush puppies make another easy partner. They’re a menu staple here, and they belong on just about every tray that leaves the counter.
Some folks play it safe with shrimp on their first visit. That’s a perfectly good choice.
Still, I believe skipping the mullet means missing the most Cortez thing on the board. Order a little extra if your crew is nervous, and let curiosity win.
Sides And Sweets That Refuse To Play Backup
Cheese grits deserve a spot on your tray, no debate needed. They’re one of the most talked-about sides at this dockside counter.
The full side lineup keeps things classic. French fries, coleslaw, broccoli, cheese grits, and hush puppies cover every comfort-food craving.
Soup fans have a local option too. Cortez Fish Chowder carries the name of the village itself, which feels fitting for a fish house this old.
A seafood salad also sits on the menu. It’s a lighter pick for anyone who wants something cool on a warm Florida afternoon.
Now for the grand finale. Key lime pie is the dessert star, and it’s about as Florida as a slice of pie can get.
Chocolate cake is there for those who prefer something richer.
One tip helps here. Order dessert with your meal so you don’t have to get back in line later.
Lines can stretch on busy days, and nobody wants to repeat that wait for pie. Plan ahead, save a little room, and thank yourself later.
Your future self will appreciate the foresight more than you know.
Your Table Comes With A View Of The Fishing Fleet
Indoor dining simply doesn’t exist here. Seating is 100% outdoors on the dock, and much of it sits under cover.
That shade matters on sunny days. It also means a passing rain shower won’t automatically ruin your lunch plans.
The scenery does a lot of heavy lifting. From the tables, you can see Sarasota Bay, mangrove islands, and Jewfish Key.
Longboat Key and Bradenton Beach appear in the distance too.
Closer in, the local commercial fishing fleet bobs at the docks. These aren’t decorative boats parked for photos.
They belong to a real working waterfront.
Brown pelicans often hang around the dock as well. They seem very interested in anything fish-related, which makes them entertaining company while you wait.
Picnic tables mean seating is casual and shared. On a busy day, you might end up next to strangers, so a friendly hello goes a long way.
Bring sunglasses for the bright water glare. Bug spray is a smart extra, especially near evening.
Then sit back, enjoy the breeze, and let the bay do its thing.
Cash Only, So Plan Your Wallet Before Your Appetite
Forget the tap-to-pay habit for this one. Star Fish Company is cash only, and that rule surprises plenty of first-time visitors.
Don’t panic if you show up empty-handed. An ATM is available on-site, though it adds a fee, so stopping at your bank first is smarter.
Ordering works counter-style. You place your order at an indoor counter or window, then head out to find a picnic table.
Staff call your name when the food is ready. It arrives in white plastic containers or cardboard boxes, which fits the no-frills spirit perfectly.
Patience is part of the deal on popular days. Lines can form soon after opening, and waits of an hour aren’t unusual when the weather is nice.
Arriving early is your best defense. Showing up near opening time gives you a better shot at a shorter line and an open table.
Closing times are firm too. Late arrivals may be turned away when the line is long, so check the hours before you drive over.
A little planning keeps the whole outing relaxed and easygoing.
Take Dinner Home From The Seafood Market Counter
Leaving with a bag of fresh fish might be the best souvenir in Cortez. The on-site retail market sells seafood by the pound.
The catch comes from Florida’s inland and offshore waters. Buying here often supports local fishermen, which feels good beyond the dinner table.
Supply has a neighborly twist too. A.P. Bell Fish Company, a saltwater fish wholesaler next door, provides seafood to the restaurant.
That close relationship explains a lot about the freshness. Fish doesn’t need to travel far when the supplier is practically across the parking lot.
Market hours differ from restaurant hours, so plan carefully. The market opens at 10 a.m.
Monday through Saturday and 11:30 a.m. on Sunday.
Closing times shift by day. Weekday evenings run later than Monday and Sunday, which both end in the afternoon.
Here’s a practical tip for the drive home. Pack a cooler with ice in your car before you arrive.
That way, you can enjoy lunch on the dock, then carry tomorrow’s dinner home without worry. It’s a two-meal trip from one stop, and that’s hard to beat.
Bounced Back After Hurricane Helene With Plenty Of Help
Storms are part of life on the Gulf Coast, and this dock has felt their force. Hurricane Helene damaged the docks and forced a temporary closure.
The comeback story is the heartwarming part. The business reopened with support from the community that loves it.
That kind of loyalty says a lot about a place. People don’t rally around a restaurant unless it means something to the neighborhood.
Cortez has fought hard to stay a working fishing village. Star Fish Company is a big piece of that identity, so its return mattered to more than hungry diners.
Today, the restaurant and market are open again. The picnic tables, the bay views, and the boxed seafood are all back where they belong.
Visiting now carries a little extra meaning. Every order helps a long-running local business keep its dock busy and its kitchen humming.
Think of your grouper sandwich as a tiny vote for Old Florida. It’s delicious support, which is the best kind.
Small waterfront spots like this need steady customers to thrive, and you get a terrific meal in return.
Make A Day Of Cortez Village Before Or After Lunch
Cortez Village is one of Florida’s oldest fishing communities. It’s also one of the few working waterfronts left in the state.
You’ll find Star Fish Company at 12306 46th Ave W, Cortez, FL 34215. The village sits on the northern edge of Sarasota Bay.
A gift shop on the property is worth a browse. It carries nautical decor, handcrafted souvenirs, and local art.
That shop makes a nice stop while the line moves. It’s also a fun way to bring home something that isn’t wrapped in ice.
February brings the area’s biggest celebration. The annual Cortez Commercial Fishing Festival honors the village’s seafaring roots, and the fish house is a key hub for it.
Families will feel welcome here any time of year. The spot is child-friendly, and kids usually love spotting pelicans and boats.
Beaches are close by too, with Bradenton Beach visible across the water. Pair a sandy morning with a dockside lunch for a classic Gulf Coast day.
Honestly, few afternoons in Florida feel this relaxed, this local, or this tasty.