This Port St. Joe Seafood Shack Is Famous for Fried Shrimp and Old-Florida Charm

Culinary Destinations
By Alba Nolan

There is a small seafood spot in St. Augustine, Florida, where the line wraps around the building almost every day it is open, and nobody seems to mind the wait. The fried shrimp alone have turned first-time visitors into devoted regulars who return trip after trip.

No flashy signs, no trendy decor, no gimmicks, just honest Southern cooking that has kept people coming back for over five decades. Read on to find out why this unassuming little restaurant has earned such a loyal following and what you absolutely must order when you get there.

Where to Find This St. Augustine Classic

© O’Steen’s Restaurant

Right on Anastasia Boulevard, O’Steen’s Restaurant sits at 205 Anastasia Blvd, St. Augustine, just a short drive from the historic downtown area and close to Anastasia State Park.

The building itself is modest and easy to miss if you are not looking for it, but the line of people outside gives it away every single time. This is not a place that needs a billboard or a social media campaign to fill its seats.

St. Augustine is one of Florida’s most visited cities, packed with history, beaches, and no shortage of dining options. Yet somehow, this small seafood spot consistently draws crowds that stretch out the door.

The location is convenient, the parking lot is small, and the whole setup feels refreshingly low-key. Getting there early on a busy weekend afternoon is genuinely good advice.

A Family Legacy That Goes Back Decades

© O’Steen’s Restaurant

O’Steen’s has been feeding St. Augustine locals and visitors for well over 50 years, and that kind of staying power says something meaningful about the food and the people behind it.

The restaurant is family-run, and that spirit shows in the way the place operates. There is a warmth here that you simply cannot manufacture, the kind that comes from generations of people who genuinely care about the meals they put in front of you.

Repeat visitors have met the owners on multiple trips and describe them as genuinely delightful people who are proud of what they have built. The menu has not chased trends or tried to reinvent itself, and that consistency is exactly the point.

Some places earn their reputation over time by staying true to what they do best, and O’Steen’s is a textbook example of that kind of quiet, earned pride.

The Fried Shrimp That People Drive Hours to Eat

© O’Steen’s Restaurant

Ask anyone who has eaten at O’Steen’s what to order, and the answer comes back instantly: the fried shrimp. These are not your average breaded shrimp pulled from a freezer bag.

The shrimp are butterflied in a distinctive way and fried in a batter that sits somewhere between a light tempura and a classic cornmeal coating. The result is crispy without being heavy, and the shrimp inside stay tender and flavorful rather than rubbery.

Florida natives who have eaten at seafood restaurants all across the state describe these as the best fried shrimp they have ever tasted, which is not a claim that gets made lightly in a state surrounded by seafood. The portion sizes are generous, the price is reasonable, and the quality is consistent every single visit.

That combination is rarer than it sounds, and it is the main reason people keep coming back.

The House Sauces That Steal the Show

© O’Steen’s Restaurant

The shrimp get most of the attention, but the house-made sauces at O’Steen’s deserve their own moment in the spotlight. The secret shrimp sauce is rich, creamy, and deeply savory in a way that is hard to describe but impossible to forget.

Then there is the datil pepper hot sauce, which adds a genuinely unique St. Augustine flair to the whole meal. Datil peppers are native to the St. Augustine area and have a flavor profile that is fruity and fiery at the same time, quite different from standard hot sauces you find everywhere else.

Having that local ingredient on the table feels like a small culinary history lesson alongside your meal. The sauces are made in-house and complement every item on the menu, from the shrimp to the crab cakes to the oysters.

They are the kind of condiments you wish you could take home in a jar.

Hush Puppies Worth Writing Home About

© O’Steen’s Restaurant

Hush puppies can feel like an afterthought at a lot of seafood restaurants, something tossed on the plate to fill space. At O’Steen’s, they are genuinely worth ordering on their own merit.

These hush puppies lean savory rather than sweet, which surprises visitors who are used to a sweeter Southern style. That savory profile makes them pair beautifully with the fried seafood and the tangy house sauces on the table.

Fresh out of the fryer, they have a satisfying crunch on the outside and a soft, warm center that is hard to resist.

More than one visitor has joked about wishing they could recreate the recipe at home, only to admit that some things just taste better when someone else makes them. The hush puppies here are one of those things, simple in theory but executed with the kind of care that makes all the difference on the plate.

Sides That Deserve Serious Attention

© O’Steen’s Restaurant

A great seafood restaurant lives and falls by its sides, and O’Steen’s takes this part of the menu seriously. The sweet potato casserole is warm and comforting, the mashed potatoes are homemade and satisfying, and the coleslaw is crisp and well-seasoned.

The cucumber salad is a particular standout, tart and sweet at the same time, with an addictive quality that keeps you reaching for more even after you think you are done. The squash casserole has earned its own loyal fan base among regulars who make a point of ordering it every single visit.

Even the okra, which can be polarizing for people who did not grow up eating it, gets prepared here in a way that converts skeptics. The vegetable sides are cooked with the same level of care as the main dishes, which is exactly how a good Southern kitchen is supposed to operate.

Beyond Shrimp: Crab Cakes, Oysters, and More

© O’Steen’s Restaurant

While the fried shrimp dominate the conversation, the rest of the menu holds its own with quiet confidence. The crab cakes are packed with actual crab meat rather than filler, which is a distinction worth celebrating in a world full of disappointing crab cakes.

The fried oysters have a devoted following among regulars, and the braised scallops deliver fresh, clean flavor that feels lighter than the fried options. The seafood platter is a generous spread that lets you sample several things at once, ideal for first-time visitors who cannot decide.

Grilled options are also available for those who prefer something less indulgent, and the grilled Ahi tuna has drawn genuine praise from visitors who were not expecting that level of quality from a casual spot. The menu is focused and unpretentious, which means everything on it gets the attention it deserves rather than being spread too thin.

Minorcan Clam Chowder: A Local Tradition in a Bowl

© O’Steen’s Restaurant

One of the most distinctly St. Augustine things you can eat at O’Steen’s is the Minorcan clam chowder. This is not New England chowder with its thick cream base, and it is not Manhattan style either.

Minorcan chowder is a regional specialty tied directly to the Minorcan community that settled in St. Augustine centuries ago. It uses datil peppers to give the broth a fruity heat that sets it apart from every other chowder style you have tried before.

The result is a bowl that feels genuinely rooted in the history and culture of this specific corner of Florida.

Ordering it at O’Steen’s feels like participating in a local tradition rather than just eating soup. It is the kind of dish that makes you want to learn more about the place you are visiting, which is exactly the kind of experience a great restaurant should create.

Desserts That Earn a Spot at the Table

© O’Steen’s Restaurant

After a full plate of fried shrimp, hush puppies, and sides, the idea of dessert might feel ambitious. Order it anyway, because the coconut cream pie at O’Steen’s is the kind of dessert that makes you glad you saved room.

The filling is creamy and rich without being cloying, and the toasted coconut on top adds a gentle texture that keeps each bite interesting. It tastes genuinely homemade, which is increasingly rare and increasingly appreciated.

The dessert menu is not long or complicated, which fits perfectly with the overall philosophy of the restaurant. A focused selection of well-made sweets beats a sprawling menu of mediocre options every single time.

First-time visitors who skip dessert tend to regret it when they see the pie arrive at the table next to them. Consider yourself warned in the friendliest possible way to leave a little space for the sweet finish.

Cash Only, and Why That Is Part of the Charm

© O’Steen’s Restaurant

O’Steen’s does not take credit cards, and this surprises a fair number of first-time visitors who arrive unprepared. There is an ATM on-site, so you will not be turned away hungry, but it is worth stopping at a bank before you go to avoid the extra step.

The cash-only policy is one of several old-school details that give the restaurant its character. It is a reminder that some of the best places to eat in Florida are not chasing modern convenience or trying to streamline the customer experience into a slick digital transaction.

Regular visitors treat the cash-only rule as part of the ritual, something you plan for because the meal is absolutely worth the small effort of preparation. It also tends to keep the crowd genuine, the kind of people who sought the place out intentionally rather than stumbling in because it appeared at the top of an app.

How the Waitlist System Works

© O’Steen’s Restaurant

The entry process at O’Steen’s is a little different from most restaurants, and knowing what to expect makes the whole experience smoother. When you arrive, you check in at a small window near the entrance, give your name and the size of your party, and then wait for your name to be called.

The wait happens on long benches that line the entry drive, which creates an unexpectedly social experience. Strangers end up chatting, sharing recommendations, and swapping stories about other places they have eaten in St. Augustine.

The wait is almost always shorter than it looks from the end of the line.

The staff runs the whole operation with impressive efficiency, and the pace inside the dining room keeps things moving without ever making you feel rushed once you are seated. The system works, and once you understand it, the whole visit flows naturally from the moment you pull up.

Practical Tips for Planning Your Visit

© O’Steen’s Restaurant

O’Steen’s is open Tuesday through Saturday from 11 AM to 8:30 PM and is closed on Sundays and Mondays. Arriving close to opening time on weekdays is the best strategy for a shorter wait, especially if you are visiting with a larger group.

The dining room is compact and cozy, which means large parties should plan accordingly and arrive early. The restaurant does not take reservations, so the waitlist at the window is your only path to a table.

Bring cash, as the ATM on-site charges a fee that you can easily avoid with a quick stop at your bank beforehand.

You can reach the restaurant at 904-829-6974 or visit osteensrestaurant.com for more information before your trip. Parking is limited, so patience behind the wheel is as useful as patience on the bench.

The meal that follows makes both very much worth it.