This Humble Florida Seafood Shack Serves Smoked Mullet Straight Off A Wood Smoker

I smelled lunch before I ever saw the building, which is a dangerous way to drive through Florida on an empty stomach. A haze of wood smoke drifted across a busy road, and I followed it like a cartoon character floating toward a pie on a windowsill.

What waited at the end was a small, weathered fish house where mullet comes off the grate the old way, with crackers, coleslaw and zero fuss. Bring an appetite, bring some patience, and leave the fancy plans at home.

A Smoky Roadside Stop on Pasadena Avenue

Cars rush past on a four-lane stretch of road, and right beside the traffic sits a low, plain building with a vintage sign and a wisp of smoke curling into the sky. Nothing about the place screams for attention.

It simply sits there, smelling incredible.

Ted Peters Famous Smoked Fish is a long-running seafood restaurant on the western side of St. Petersburg, a few minutes from the causeways that lead out to St. Pete Beach and the Gulf. The building looks like it has weathered decades of salty air, because it has.

Picnic-style seating, an open-air patio and a counter-style bar give it the feel of a backyard fish fry that never ended.

Is the road noisy? Yes, and that is part of the setting.

Trucks rumble by while plates of golden-brown fish land on tables a few yards away. The contrast is oddly charming once you settle in with a basket of crackers.

Getting there is simple from downtown St. Petersburg, roughly a fifteen-minute drive west, and it makes an easy detour for anyone heading to or from the beaches. Look for the smoke first and the sign second.

The address is 1350 Pasadena Avenue South, St. Petersburg, Florida 33707.

Seventy-Five Years of Doing It the Same Way

Three quarters of a century is a long time to keep a recipe unchanged. According to the restaurant’s own replies, the kitchen has been smoking fish here for about 75 years, and the plan is to keep going until the sign hits 100.

That stubbornness is the whole point. Portions have stayed the same size for decades, the menu stays short, and requests for anything new tend to get a polite, friendly explanation of how things have always been done.

Pickled jalapeños? Not on the list, and probably never will be.

Picture a family business that treats consistency like a family heirloom. The fish is smoked daily, the spread is mixed daily, and the coleslaw is made fresh every morning.

Even small upgrades count as major events, such as the arrival of card payments, which the owners describe as one of the biggest additions they have ever made.

Recent years tested that steady rhythm. Hurricanes brought flooding, and repairs have been rolling along ever since, with fresh paint and fixes arriving bit by bit.

Some corners still look worn, but the smoker kept working, and that tells you plenty about priorities. In a part of Florida that changes fast, this spot refuses to budge.

The Smokehouse Out Front

Hickory-sweet haze hits you in the parking lot, long before the door. Anyone who dislikes the scent of fish should probably skip this stop, because the aroma clings to clothes, hair and car seats on the drive home.

The smokehouse stands right out in the open, so you can watch fillets rest on long metal grates above smoldering wood. Mullet, salmon, mahi and amberjack slowly turn bronze as the hours pass.

A pit master keeps an eye on everything, adjusting racks and chatting with folks who wander over to look.

Here’s a fun twist: at the smokehouse counter, you can pick your own piece straight off the grate. Point to the salmon fillet that looks best, and it gets wrapped up for you.

That makes it a handy stop even if you do not plan to sit down for a full meal.

Fish sizes change daily, since the specials depend on what comes in. Mullet, much like people, arrive in all shapes, and smaller fish disappear first.

Want a lighter portion? Arrive earlier rather than later.

Many folks also grab extra smoked fish and spread to carry home, and some even pack it as a gift when traveling out of state.

Smoked Mullet, Bones and All

Ever eaten mullet? Plenty of folks have not, and some do not even realize this humble Gulf fish belongs on a plate.

At this smokehouse, it is the original star, the dish that built the menu long before salmon showed up.

The mullet dinner arrives as a big, butterflied fish, roughly a pound of smoky meat with two sides. That is enough for two people to share comfortably.

The flesh is rich, oily in the best way, and nowhere near the strong, fishy flavor some newcomers fear.

Bones are part of the deal. Mullet has plenty of them, so slow down and pick carefully with your fingers or a fork.

First-timers often get a quick lesson from their server on how to tackle it, which turns a daunting-looking fish into a fun little puzzle. Peel the skin back, pull the meat along the spine, and work outward.

A lunch version exists too, a bit smaller than the dinner, but those smaller fish can sell out fast. On some days only the full dinner size is left.

For a value meal with leftovers in mind, the big plate makes sense anyway. Pair it with saltines and a dash of hot sauce for the classic Florida bite.

Salmon, Mahi and an Amberjack Upstart

Not everyone wants to wrestle with bones, and the kitchen understands that. Beyond mullet, the daily lineup usually includes smoked salmon, smoked mahi and smoked amberjack, each priced a little higher than the original.

Salmon is the crowd pleaser. It flakes into tender, moist pieces with a deep smoky edge but without the heavy aftertaste some smoked fish leaves behind.

For anyone who has only tried cold lox from a bagel shop, this hot-smoked version feels like a completely different food.

Mahi brings a milder, sweeter flavor and a firmer bite. It suits younger eaters or anyone easing into smoked seafood for the first time.

Fewer bones, less effort, plenty of reward.

Then there is amberjack, the newer favorite that has been winning fans lately. Its meaty texture holds up beautifully over wood, and it makes a smart choice when mullet feels like too much work.

I found myself sneaking forkfuls from a neighbor’s plate after trying it once.

Availability shifts from day to day, since the menu follows what the fish supply allows. If one variety is missing, simply ask what came off the grates freshest.

The answer is usually honest and quick, and the backup option rarely disappoints anyone at the table.

Fish Spread With Saltines

Creamy, smoky and gone in about four minutes. The smoked fish spread might be the most ordered item on the whole menu, and one taste explains why.

It comes with a pile of saltine crackers and a bottle of hot sauce on the side. Spread it thick, add a few drops of heat, and repeat until the bowl is empty.

Simple as that, yet hard to stop eating. The spread is made fresh every day from the same fish that comes out of the smokehouse, so the flavor stays bold and clean.

Hungry for more than a starter? A smoked fish spread sandwich turns it into lunch.

It comes on white bread only, no wheat or multigrain options, and arrives with a large pickle on the side. The bread is soft, the filling generous, and the pickle adds a sharp, salty crunch.

Here’s a tip for planning ahead: order an extra container to go. The spread travels well in a cooler and makes an easy snack for the beach or a backyard gathering later that evening.

Many tables leave with a tub tucked under an arm, and it is hard to blame them. Saltines at home just never tasted this good.

Warm German Potato Salad and Other Sides

A side dish with a cult following sounds odd until you try the warm German potato salad. Tangy, a little sweet and served hot, it surprises nearly everyone expecting the cold, mayo-heavy version from a backyard picnic.

The potatoes soak up a vinegar-based dressing that cuts right through the richness of smoked fish. Each forkful balances the oily mullet like a squeeze of lemon would.

For many first-timers, this ends up being the dish they talk about on the ride home, right after the fish itself.

Coleslaw is the other classic pairing. Made fresh daily, it stays crisp and light rather than soggy.

Even people who usually push slaw to the edge of their plates tend to finish this one. The crunch gives your mouth a break between smoky bites.

Dinner plates come with two sides, so the most common combo is simply potato salad plus coleslaw. Some tables order both and share across plates.

Kids who balk at fish often happily eat the potatoes, which makes the outing easier for families.

Want a tactic? Order the potato salad even if you plan to share a single fish.

It stretches a meal further and rounds out the whole experience nicely.

Burgers, Chowder and a Frosty Root Beer

Somebody at the table always says they do not like fish. Good news for that person: the burger here is no afterthought.

The kitchen grinds and pats out a one-third-pound patty by hand, and it lands on the plate thick, juicy and big enough to fill a hungry teenager.

Soup fans get a choice too. The house Manhattan clam chowder has a tomato base rather than the creamy white style many people know.

It tastes bright and slightly peppery, almost like a seafood vegetable soup. Those who prefer New England-style chowder may find it different, but it pairs nicely with a few saltines.

Then comes the drink that keeps people ordering seconds. The root beer arrives cold and sweet, often in a frosted mug, and it has earned its own fan club.

Servers tend to bring refills without being asked, which helps when the Florida heat is pressing down on the patio.

Save some room for Key lime pie at the end. It hits that classic balance of sour and sweet, with a creamy filling that cools the tongue after all that smoke.

Splitting a slice works fine, though I did not want to share mine.

Patio, Bar Stools or the Secret Dining Room

Outside, the patio buzzes with conversation, clinking mugs and the rumble of passing traffic. Most people grab a picnic table here first, assuming that is the only option.

It is not. Behind the scenes sits an indoor dining room with plenty of tables and strong air conditioning.

Even longtime customers sometimes do not realize it exists. On a sticky summer afternoon, when the humidity makes the patio feel like a steam bath, that cool room becomes the best seat in the house.

When every outdoor table looks full, peek inside before giving up.

Solo travelers often head for the bar. Stools there turn over quickly, and service moves fast, so a single diner can usually grab a spot and get food without a long wait even on a packed day.

Atmosphere stays casual everywhere. Flip-flops, beach cover-ups and sandy feet fit right in.

Servers are friendly and attentive, with a habit of checking on tables even when the place is slammed. Some sections show wear from the recent flooding, with repairs still in progress, so expect old Florida grit rather than polish.

The vibe works for families, couples, road-trippers and anyone happy to eat with their fingers.

Cash, Crowds and Other Florida Practicalities

Wallet check first. For generations this was a strict cash-only business, and cash still keeps things moving smoothly.

Cards have recently been added, but bringing bills is a wise habit, and an ATM sits on site just in case.

Timing matters more than you might think. The restaurant opens for lunch and wraps up by early evening, and it stays closed early in the week, so confirm the schedule before driving out.

Arriving near opening gives you the best shot at smaller lunch-size mullet, which tend to run out quickly.

Crowds build fast, especially on weekends and during winter, when snowbirds flood the Tampa Bay area. A short wait is normal.

Servers keep the line moving, and solo diners can often slip onto a bar stool sooner.

Budget-wise, expect a moderate bill. A shared mullet dinner plus fish spread can easily feed two people, which stretches the value further.

Remember to tip your server well; they hustle hard on busy days.

During hurricane season, from June through November, call ahead or check online before making the trip. Storms flooded this spot not long ago, and conditions can change quickly along the coast.

Why Old Florida Still Tastes Like Smoke

Compare this place to the shiny waterfront restaurants a few miles west, and the difference is almost funny. No ocean view, no fancy plating, no long menu.

Just fish, wood, crackers and a handful of sides that have barely changed in decades.

That plainness is exactly the appeal. A meal here feels less like a regular lunch and more like a snapshot of living Florida history.

You pull smoky meat off a mullet, dab hot sauce on a saltine and sip a cold root beer while traffic roars past. Somehow, it all works.

Is it perfect? Not quite.

The building still shows its storm scars, the bones in the mullet demand patience, and the menu will not bend for special requests. Yet those quirks are part of why the experience sticks with you.

For a full day out, pair lunch with an afternoon at St. Pete Beach or Pass-a-Grille, both a short drive across the causeway. Pack a container of fish spread in the cooler, and you have an easy snack for sunset on the sand.

Go hungry, go curious and leave room for pie. The smoke will follow you home.