Affiliate disclosure: As an Amazon Associate I earn from qualifying purchases. Learn more
On the old fishing village waterfront of Cortez, a line forms before the doors even open. People wait an hour, sometimes longer, for a seat at a picnic table on a working dock.
There are no waiters, no credit card machines, and no fancy plates. Food arrives in a box, pelicans hover nearby, and fishing boats tie up just a few feet away.
Somehow, that simple setup has turned one small fish market into a place people plan whole trips around. The star of the menu for many regulars is smoked mullet, a humble Gulf Coast fish served the old Florida way.
Keep reading to learn where this spot is, how the line works, what to order, and the cash tip that can save your afternoon.
A Fish Market on the Cortez Docks
Tucked along the water in a small fishing village, Star Fish Company sits at 12306 46th Ave W, Cortez, FL 34215. Cortez is on Florida’s Gulf Coast, just east of the bridges leading to Anna Maria Island.
Part seafood market and part dockside eatery, the place keeps things refreshingly basic. Customers order at a counter, grab a spot at a picnic table, and wait for their food to be brought out.
Seating is outdoors, either right on the dock or under a covered roof. Some folks describe it as pretty much a dock with a kitchen, and that description fits.
The setting matters here. Local fishing boats pull right up to the dock, so the line between the market and the meal feels very short.
With 4.6 stars across more than 2,200 opinions on Google, this casual hangout has earned a loyal following. Plenty of people come back every single time they visit the area.
Some repeat diners have returned for nearly a decade, calling it the one restaurant they will not skip on a trip to Florida’s west coast. That kind of loyalty usually means something good is happening on the dock.
Old Florida, Still Open for Lunch
Some places try hard to look old. Star Fish Company simply never bothered to change.
Many first-timers say a meal here feels like a throwback to what old Florida used to be. No polished dining room, no reservations, and no menu full of trendy words.
The experience is built around fresh catch and a working waterfront. Diners often get a front-row view of a local fisherman pulling up in his boat and filleting his haul.
That same scene draws a crowd of brown pelicans. They wait, sometimes impatiently, for scraps tossed off the dock, and they put on quite a show.
Cortez itself has the feel of a true fishing village rather than a resort strip. The fish house fits right into that personality.
For travelers tired of chain restaurants near the beaches, this is a welcome change of pace. It shows a side of the Gulf Coast that many people drive past without noticing.
The vibe is relaxed and unhurried. Expect flip-flops, sun hats, and families sharing tables with strangers who quickly become dock neighbors.
The Smoked Mullet Everyone Talks About
Mullet has long been a working-class fish on Florida’s Gulf Coast. At this dock, it gets the respect it deserves.
The smoked mullet is one of the most-mentioned items on the menu. Regulars describe it as rich and smoky with a pleasant salty depth.
Texture comes up often too. The fish is tender without being mushy, which is exactly what a good smoked mullet should be.
People call it simple and done well. That fits the whole spirit of the place, where the cooking stays out of the way and lets the fish lead.
Some guests order the hot smoked mullet and call it great. It often shares the table with fried shrimp, sauteed scallops, or a seafood salad sandwich.
For newcomers, the mullet is a smart way to taste something truly local. It is the kind of dish that rarely shows up on fancy menus closer to the beaches.
Pair it with classic sides and a bit of patience. Once it lands on the picnic table, the long wait in line starts to make a lot more sense.
More Catch Beyond the Mullet
Mullet may get the headline, but the rest of the menu has fans of its own.
The grouper sandwich gets plenty of praise, especially blackened. Diners describe the seasoning as sweet and spicy, and some call it the best grouper of their Florida trip.
Crab cakes are another favorite. They come lightly browned and full of flavor.
Soft shell crab sandwiches have a devoted crowd. Many suggest ordering the double, which comes with two crabs.
Other popular picks include fried shrimp baskets, sauteed scallops, blackened swordfish, seared tuna, and blackened mahi mahi specials. Fried oysters and stone crab chowder also show up often in conversations about the menu.
Not everything wins every heart. A few diners found the conch a little tough or passed on the fish soup next time.
Light portions are available for smaller appetites, and many find them just right. Meals typically come with fries, coleslaw, and hush puppies.
Non-seafood eaters are not forgotten either. The pecan chicken has its own happy followers at the table.
Hush Puppies, Grits and a Slice of Key Lime
Sides at a fish shack can be an afterthought. Here, they are part of the reason people come back.
Hush puppies arrive with most meals, and plenty of diners call them some of the best they have had. Some treat them as mandatory.
Cheese grits are a frequent topic. So is the coleslaw, which a few guests named as their favorite part of the meal.
Sweet potato fries and broccoli also earn kind words. The sides keep things classic and comforting.
Then comes dessert. Key lime pie is one of the most-talked-about finishes, with many calling it outstanding and worth a return trip alone.
Opinions vary a little, as they always do with pie. One diner thought it was good but not great, while others named it the best around.
Banana cheesecake is another sweet option that has won fans. It is worth saving a little room for.
The takeaway is simple. Do not fill up only on fish, because the plate is meant to be enjoyed as a whole.
Pelicans, Picnic Tables and New Friends
Lunch here comes with free entertainment, and it has feathers.
Brown pelicans hang around the dock all day. They wait near the fish cleaning station and keep diners amused while food is on the way.
Seating is all outdoors at picnic tables. When the dock fills up, sharing a table with strangers is common.
That is part of the charm. Many people mention making new friends in line or at their table.
The covered area offers some shelter from sun and rain. One longtime fan even waited out a heavy downpour in the storeroom and still had a great time.
Mosquitoes can show up, especially for those who attract them. Bringing bug spray is a smart move.
The crowd is a mix of locals, snowbirds, and travelers. Families, couples, and groups all fit in easily.
Anyone who wants white tablecloths will be happier elsewhere. Anyone who loves boats, birds, and casual meals will feel right at home.
How the Famous Line Works
Patience is the unofficial admission fee.
Lines start early. Some guests arrived five minutes after opening on a weekday and still found people ahead of them.
A sign warns that the wait can be about an hour, and that estimate is often accurate. Some waits run longer, especially on nice weather days.
There is a handy trick. Arriving before opening lets guests take a number for a guaranteed spot, but numbers stop once the doors open.
A few seats at the bar do not require standing in the ordering line. Snagging one takes some luck.
Groups can split up. One person holds a place in the food line while another heads to the drink line.
After ordering, food can take a while because it is cooked fresh. On very busy nights, the wait can stretch much longer, so late arrivals should plan carefully.
Closing time is firm. When the line runs long near closing, staff may turn people away, so showing up earlier is the kindest choice for everyone.
Cash, Hours and Smart Timing
Here is the tip that saves the most headaches: bring cash.
Star Fish Company is cash only, and credit cards are not accepted. An ATM is inside, but it charges a $1.75 withdrawal fee.
Prices are often described as fair and reasonable for the portions. Generous servings help stretch a budget.
Hours are 11:30 AM to 8 PM on Tuesday through Saturday. On Sunday and Monday, the market closes earlier, at 3 PM.
Weekday lunch tends to be the easiest window. Friday and Saturday evenings can get packed fast.
Weather plays a role too. On a chilly January day, the line nearly vanished, while warm sunny days draw big crowds.
Food can also be taken to go in a box. That is a good option for anyone heading out to the beach.
Check the official website before driving over. Hours and specials can change, and a quick look prevents surprises.
Worth the Wait on the Water
Not every meal needs to be fancy to be memorable.
Star Fish Company keeps its formula simple. Fresh seafood, a working dock, picnic tables, and a line full of hungry people.
The smoked mullet is a strong reason to come, especially for anyone curious about a true Gulf Coast staple. The grouper, crab cakes, hush puppies, and key lime pie round out the reasons to stay.
It is not for everyone. Long waits and no table service can test the patience of some diners.
For those who plan ahead, though, the reward is real. Arrive early, carry cash, and settle in for a relaxed afternoon by the boats.
Many guests leave already planning a second visit. A few even came back the very next day for lunch.
For Florida day-trippers hunting for an affordable, local taste of the coast, this spot checks the right boxes. Bring an appetite, keep an eye on the pelicans, and let the old fishing village set the pace.
