Locals Drive An Hour For The Smoked Mullet At This Florida Fishing Village Smokehouse
Somewhere along Florida’s Gulf Coast, past the condo towers and the souvenir shops, there is a dock where the woodsmoke hits you before the menu does. I went looking for a quick lunch and ended up standing in a line of strangers who all seemed to know exactly what they were ordering.
The building is weathered, the seating is picnic tables, and the fish came off a boat that morning. By the time I finished, I understood why people plan their whole day around getting there.
A Working Dock at the End of 46th Avenue West
Follow 46th Avenue West in Cortez until the pavement runs out and the water begins, and you land at 12306, the address of Star Fish Company. Officially it is a seafood market.
Practically, it is a market with a kitchen bolted on and a dock full of picnic tables out back.
The setup is refreshingly blunt. You walk up, you read the board, you order at a counter, and someone carries your food out in a box.
No host stand, no tablecloths, no printed check folder.
What sits behind the counter is the reason for the whole operation. Fresh fish moves through here as a business first and a restaurant second, which is why the seafood tastes like it skipped every middleman between the Gulf and the plate.
Sarasota Bay stretches out past the pilings, and commercial boats come and go while you eat. Reach the staff at 941-794-1243 or check starfishcompany.com before you make the drive.
It is the kind of address people memorize rather than search for again.
Smoked Mullet, the Dish That Started the Drive
Mullet rarely shows up on fancy menus, which is exactly why Floridians guard it so closely. Oily, full-flavored, and cheap to catch, it fed Gulf Coast fishing families for generations before anyone thought to call it a delicacy.
Here the treatment is old-school: the fish is split, cleaned, brined, and set over wood smoke until the flesh turns firm and tender at once. Visitors who order it describe a rich smokiness with a salty depth underneath, and a texture that holds together instead of falling apart.
Presentation is nearly nonexistent, and that is the point. A squeeze of lemon, a stack of saltines, maybe a shake of hot sauce, and you are eating the same way people ate on this dock decades ago.
The same smoked fish also turns up as a creamy dip, which is how a lot of regulars take it home. Smoked mullet gets mentioned by guests constantly, and it holds its own against the fried baskets that dominate the order window.
One taste explains the hour-long drive.
Cortez, One of Florida’s Oldest Fishing Villages
Back in the late 1880s, families from North Carolina packed up and headed south chasing richer fishing grounds. What they built became Cortez, and remarkably, it never stopped being what it was.
Today the village holds a spot on the National Register of Historic Places, though the honor barely captures the daily reality. Working boats still leave in the dark and come back loaded, and the fish houses along the water are businesses rather than photo backdrops.
Florida has very few authentic commercial fishing communities left, which makes this stretch of Manatee County genuinely unusual. Development pressure has flattened most of the coast, yet Cortez kept its nets, its boat ramps, and its stubborn sense of identity.
Eating here means eating inside that history rather than beside it. The mullet on your tray, the pelicans loitering nearby, the diesel hum of a returning boat, all of it belongs to the same working ecosystem.
Guests often describe the place as a throwback to old Florida, and the description fits without exaggeration.
The village earns as much of your attention as the food does.
Fried Baskets, Hush Puppies, and the Rest of the Board
Order the fried shrimp basket and you will understand why nobody leaves hungry. Portions run generous, and several dishes come in light versions for people who want a reasonable amount of food rather than a mountain of it.
Hush puppies are the quiet celebrity of the menu, mentioned by guests more than almost anything else. Two usually arrive alongside the baskets, golden outside and soft in the middle, and people routinely call them the best they have had.
Grouper appears in several forms, including a sandwich and tacos, and the blackened preparation gets particular affection for its sweet-and-spicy edge. Soft shell crab sandwiches have their own devoted following, with the double-crab version widely recommended.
Beyond that, expect crab cakes, scallops, clam strips, oysters, seared tuna over cabbage slaw, conch fritters, and a stone crab chowder that keeps coming up in conversation. Cheese grits and coleslaw round out the sides.
Save room for key lime pie. It shows up in more praise than nearly any dessert on the coast.
Picnic Tables, Pelicans, and Bay Views
Seating is entirely outdoors, spread across a dock in weathered picnic tables, some under a roof and some open to the sky. Sarasota Bay does the decorating, with boats bobbing at their lines and the water changing color as the afternoon slides along.
Brown pelicans are permanent residents and shameless opportunists. Guests love watching a fisherman pull up, clean his catch right there, and toss the scraps to a crowd of impatient birds waiting on the pilings.
Tables fill fast, and sharing one with strangers is common enough that people mention making friends over lunch. Nobody seems to mind, which says something about the crowd this place attracts.
Weather is part of the deal. Sun, breeze, and the occasional downpour all factor in, and one visitor happily waited out a storm in the storeroom without losing enthusiasm.
A tip worth taking seriously: bring bug spray if mosquitoes tend to find you.
Very few dining rooms come with a live view of the supply chain that feeds them.
The Line, and How Regulars Handle It
Arrive five minutes after opening on a Wednesday and there may already be three people ahead of you. By the time you sit down, every bench will likely be taken.
Waits of forty minutes to an hour to place your order are normal on nice days, and the posted sign says as much. On a rare cold January afternoon, the line can shrink to almost nothing, which locals treat as a small gift.
Veterans have a system. Show up before opening and take a number for a guaranteed spot, since numbers stop being handed out once the doors open and it becomes a straight queue.
Once your order is in, food generally comes out fast. Counter seats sometimes open up and skip the line entirely for the lucky.
Not every experience runs smoothly, and a few guests have described very long waits on packed evenings, so timing matters.
Come early, come hungry, and treat the wait as part of the afternoon rather than an obstacle.
Cash Only, No Exceptions
Nearly two hundred guests have felt compelled to mention the same thing: bring cash. Cards do not work here, and the policy has not budged.
An ATM sits inside for anyone who forgets, though it comes with a withdrawal fee that guests have reported in the range of a dollar fifty to a dollar seventy-five. Not painful, but easily avoided with a stop at your own bank first.
Prices themselves land in friendly territory. Repeat visitors consistently describe the value as fair, especially given portion sizes and the freshness of what arrives on the tray.
Budget a little extra if you plan on dessert, since key lime pie has a way of appearing on tables that swore they were finished.
Think of the cash rule as part of the character. It fits a place that runs on boats, ice, and handwritten menu boards rather than point-of-sale software.
Sort out the money before you get in line, and the rest of the visit takes care of itself.
Hours Worth Writing Down
Doors open at 11:30 AM every day of the week, which makes lunch the easiest entry point. Closing times are where people get tripped up.
Tuesday through Saturday, service runs until 8 PM. Sunday and Monday, the kitchen shuts down at 3 PM, so a late lunch on those days is really an early one.
Closing time is enforced. Guests have watched staff turn people away near the end of service when the line stretched too long to finish, and the advice from those who saw it is simple: check the hours and respect them.
Weekend evenings tend to be the busiest stretch, particularly when the weather cooperates. Weekday afternoons, especially just after opening, offer the smoothest experience.
Calling ahead at 941-794-1243 is a reasonable move if you are driving a long distance or coming near the tail end of the day.
A little planning turns a potentially frustrating trip into an easy one, and this is a place where the planning genuinely pays off.
Who Feels at Home Here
Flip flops, sunburns, and paper napkins set the dress code. Anyone hoping for air conditioning, table service, or a quiet corner should point the car somewhere else.
Families do well here because kids can watch pelicans and boats instead of sitting still. Beach day crowds fit right in, since nobody cares about sand on your shoes.
Seafood enthusiasts are the core audience, obviously, but the menu stretches far enough to cover a picky eater or two. Pecan honey chicken tenders exist for the person in your group who does not eat fish.
Patience is the real requirement. People who treat the line as social time, chatting with whoever shares their table, walk away delighted, while anyone on a tight schedule may struggle.
Travelers chasing an authentic slice of Gulf Coast life will find it in abundance, particularly if smoked mullet is on the wish list.
One visitor called it the single must-stop restaurant of an annual Florida trip, nine years running. That loyalty tells you plenty about the type of person it wins over.
Getting There from Bradenton, Anna Maria, and Beyond
Cortez sits on the mainland side of the bridge to Anna Maria Island, tucked into Manatee County at coordinates 27.4659, -82.6853. From Bradenton beaches it is a short hop, and from Sarasota or the Clearwater area it becomes a genuine road trip.
Plenty of people make that longer drive on purpose. An hour behind the wheel for smoked fish sounds excessive until you have tasted it, and then it starts to seem reasonable.
Parking around the village is limited and fills up alongside the dining room, so patience helps here too. Arriving before the 11:30 AM opening solves both problems in one move.
The route itself is part of the pleasure, running past boatyards, net houses, and stacks of crab traps that signal you are entering a working waterfront rather than a resort strip.
Pair the meal with a walk around the historic village or a stop at the nearby beaches on Anna Maria Island.
Half a day, easily filled, with lunch as the anchor.
The Verdict on a Dock with a Kitchen
Strip away the line, the cash rule, and the plastic forks, and what remains is a straightforward proposition: extremely fresh fish, cooked with care, eaten beside the water it came from.
The smoked mullet earns its reputation honestly. Rich, salty, tender, and utterly unfussy, it tastes like a recipe that never needed improving, and it connects a plate of food to more than a century of Cortez history.
Nothing here is polished, and that is the appeal. Food arrives in a box, birds hover nearby, and your tablemates might be strangers who become temporary friends over hush puppies.
Go in knowing the trade-offs. Bring cash, arrive early, accept the wait, and mind the closing time, especially on Sundays and Mondays.
Do that, and you get one of the more memorable meals on Florida’s Gulf Coast for a genuinely reasonable price.
The drive stops feeling like a drive somewhere around the first bite. That is the whole story, and locals figured it out long ago.
