Five Generations Later, This Florida Fish Market Is Still A Gulf Coast Favorite
Tucked away in the tiny fishing village of Cortez sits a family-run seafood market that has been pulling in fresh Gulf catches for over a century. Star Fish Company started as a humble dock operation and has grown into one of Florida’s most beloved waterfront eateries without losing an ounce of its old-school charm.
With five generations of family history behind it and thousands of happy customers leaving five-star reviews, this cash-only spot proves that sometimes the best things in life are worth waiting in line for.
A Working Dock That Doubles as Your Dining Room
Most restaurants try to create an authentic waterfront vibe with nautical decorations and fish nets on the walls. Star Fish Company skips the theatrics entirely because you’re literally eating on an actual working fishing dock.
Pelicans waddle around waiting for scraps while local fishermen pull up in their boats to clean their daily catches right in front of you.
The seating situation is about as casual as it gets. Picnic tables scattered across the dock and under a covered area become your dining room, and on busy days you might share your table with strangers who quickly become friends.
There’s something refreshingly honest about a place that doesn’t pretend to be fancy when the real attraction is what’s on your plate.
Located at 12306 46th Ave W in Cortez, this spot embraces its no-frills identity with pride. You won’t find white tablecloths or mood lighting here.
What you will find is the kind of atmosphere that makes you slow down and appreciate where your food actually comes from.
The outdoor-only seating means you’re at the mercy of Florida weather, but most visitors consider that part of the charm. Watching boats drift by on the Intracoastal Waterway while munching on fresh grouper beats air-conditioned dining any day.
One reviewer mentioned bringing bug spray if you’re a mosquito magnet, which is solid advice for any Florida outdoor dining experience.
This isn’t a place where waiters hover over your table or bus your dishes. You order at the counter, grab your own drinks, and clean up after yourself.
The lack of overhead costs from traditional table service translates into better prices for customers. When your food arrives in a cardboard box and you’re perfectly happy about it, you know you’ve found something special.
Fresh-Caught Seafood That Lives Up to the Hype
When reviewers repeatedly use words like “freshest fish you’ll ever experience,” you know the seafood game is strong. Star Fish Company doesn’t mess around when it comes to quality.
The grouper, mahi-mahi, swordfish, and soft-shell crab all come straight from Gulf waters, and you can taste the difference that freshness makes.
The blackened grouper sandwich earns consistent praise for being cooked to absolute perfection. One visitor called it the best grouper they’d had in all of Florida, which is saying something in a state surrounded by water.
The blackened seasoning hits that sweet-and-spicy balance that keeps you reaching for another bite even when you’re already full.
Soft-shell crab fans make pilgrimages here specifically for the double soft-shell crab sandwich. Multiple reviewers mentioned ordering it every single visit because nothing else compares.
The crabs are lightly fried with a delicate crunch that doesn’t overpower the tender meat inside.
Beyond the sandwiches, the seafood chowder deserves its own fan club. Described as more like a stew because of how packed it is with scallops, crawfish, and generous chunks of fish, this red-sauce chowder arrives at your table the moment you place your order.
Waiting in line becomes significantly more tolerable when you’re already spooning up seafood goodness.
The fried options shine just as brightly as the blackened selections. Shrimp, clam strips, and scallops all get the golden-crispy treatment without being greasy.
Everything comes with hush puppies that reviewers consistently call some of the best they’ve ever tasted. The coleslaw gets mentioned almost as often as the main dishes, which tells you the kitchen doesn’t phone in any part of the meal.
The Cash-Only Policy and Hour-Long Waits
Star Fish Company operates on two rules that might scare off impatient visitors: cash only, and expect to wait. But here’s the thing—neither of these quirks seems to bother the crowds that pack this place daily.
In fact, many regulars argue these policies are part of what keeps the experience authentic and the prices reasonable.
The cash-only requirement catches first-timers off guard, but there’s an ATM on-site that charges a $1.75 withdrawal fee. Smart visitors hit up their bank before arriving to avoid the extra charge.
This old-school payment method helps the family-run operation keep costs down, which directly benefits customers through lower menu prices.
Wait times fluctuate wildly depending on when you visit. Weekday lunches might only set you back 20 minutes in line, while Friday and Saturday dinners can mean standing for an hour or more just to place your order.
One reviewer arrived at 7 PM on a Friday and didn’t get food until after 10 PM, though that seems to be an unusually rough experience.
Most visitors report that the line moves steadily and the wait feels shorter than expected. You can grab a beer from the separate drink line while you wait for food, which definitely helps pass the time.
The pelicans on the dock provide free entertainment, and striking up conversations with fellow line-waiters is practically a tradition.
Here’s a local tip: arrive before they open and grab a number to guarantee your spot in line. Once they’re open, the number system disappears and it becomes first-come, first-served.
If you luck out and snag a bar seat, you can skip the ordering line entirely. The restaurant closes when they close—they’ll turn people away if you arrive too close to closing time, so plan accordingly and respect the staff.
Stone Crab Season and Seasonal Specialties
Stone crab season transforms Star Fish Company into an absolute must-visit destination for seafood lovers. Running from October through May, stone crab season brings in some of the sweetest, most prized crustacean meat found anywhere in Florida waters.
Visitors who time their trip right get to experience the large stone crab claws that keep regulars coming back year after year.
The stone crab chowder earns descriptions like “to die for” and “worth the trip alone.” Unlike traditional New England clam chowders, this version uses a red sauce base loaded with stone crab meat and other fresh catches. One reviewer specifically returned the next day just to have the swordfish and stone crab chowder again, which speaks volumes about how memorable it is.
Beyond stone crab, the menu adapts based on what’s fresh and available. The hot smoked mullet gets high marks from visitors who appreciate traditional Florida fish preparations.
Conch fritters appear on the appetizer menu, though reviews on those are mixed—some love them while others find them a bit tough.
Oysters come by the dozen for visitors who want to start their meal with something briny and fresh. The quality consistently impresses even oyster snobs who have high standards.
Scallops show up both sautéed and fried, giving you options depending on your mood.
The kitchen clearly knows how to handle every type of seafood that comes through the door. Whether you prefer your fish blackened, fried, grilled, or sautéed, they nail the preparation.
This versatility matters when you’re dealing with a family operation that’s been perfecting their craft for five generations. They’ve had plenty of time to figure out exactly how each species should be cooked to bring out its best flavors.
The Sides and Desserts That Steal the Show
At most seafood joints, sides are an afterthought—something to fill space on the plate. Star Fish Company flips that script entirely.
The hush puppies here get mentioned in almost every single review, with visitors calling them mandatory and some of the best they’ve ever tasted. These aren’t your standard cornmeal balls—they’re perfectly crispy outside with a fluffy interior that has just the right amount of sweetness.
The coleslaw earns its own fan following, which is rare for a side dish that usually gets ignored. Multiple reviewers specifically called out the slaw as a highlight of their meal.
It’s creamy without being drowning in mayo, with a fresh crunch that provides the perfect contrast to fried seafood.
Fries come standard with most meals, but you can upgrade to sweet potato fries if you’re feeling adventurous. Both options arrive hot and crispy, never soggy or limp.
The cheese grits get top marks from Southern food lovers who know good grits when they taste them.
Then there’s the dessert situation, which might be the most underrated part of the entire menu. The key lime pie earns consistent praise for being authentically tart and creamy.
One reviewer declared it outstanding, while another said it was good but not great—though that seems to be the minority opinion.
The banana cheesecake gets described as “to die for” by visitors still thinking about it a week later. It’s not always available, so if you see it on the board, grab a slice before they run out.
Even the pecan honey chicken tenders—a non-seafood option for less adventurous eaters—get solid reviews. Everything that comes out of this kitchen, from appetizers to desserts, shows the kind of care that only happens when five generations of family knowledge go into the operation.
