Some of the best meals in Florida hide in the most unlikely spots, tucked beside busy roads where you would never think to look. I love the feeling of walking into a plain little seafood joint and realizing the fried shrimp inside has quietly built a legend.
This is one of those places that surprises you, the kind neighbors have loved for decades. If you crave crispy seafood without the fuss, come hungry and read on.
A Seafood House Beside the Holiday Inn on Ponce De Leon Boulevard
Tucked along N Ponce De Leon Boulevard in St. Augustine, this longtime seafood eatery sits right next to the Holiday Inn lobby. From the road it looks small and easy to miss, which is part of its charm.
Regulars have followed it here from its earlier home, drawn by the promise of familiar fried favorites. The setup is simple and homey, with none of the flash you might expect from a tourist town.
What it lacks in curb appeal it makes up for in reputation. Folks who know St. Augustine know the name, and they come for one thing above all else: the shrimp.
The Fried Shrimp That Built the Reputation
Ask anyone what to order here and the answer comes fast: the fried shrimp. Mentioned again and again by visitors, it is the dish that carries the whole restaurant on its shoulders.
Guests describe the shrimp as excellent, crispy, and full of that clean, honest flavor that tastes like actual shrimp. One regular even praised how the seafood tasted the way seafood should, without any fuss or gimmicks.
Whether you go for the nine-shrimp meal or a larger platter, this is the plate that earns the trip. It is the reason people forgive the plain surroundings and keep coming back.
Hush Puppies, Golden and Warm
Few things pair with fried seafood like a warm hush puppy, and this kitchen turns out plenty of them. Visitors regularly mention the hush puppies as a highlight worth saving room for.
Crisp on the outside and soft within, they arrive as the kind of side that quietly disappears before the main course even lands. A good hush puppy is a small thing, but it tells you the kitchen cares about the classics.
Order a basket to share while you wait. They set the tone for the Southern comfort that follows.
Onion Rings and the Comfort of Fried Sides
Crunch lovers have their own reason to visit, and it comes in the shape of a golden ring. The onion rings earn steady praise from guests who single them out as very good.
Alongside them, the fried okra shows up as another Southern staple, though it tastes best when it reaches the table piping hot. These sides lean into the fry-basket tradition that defines the place.
Pair a heap of rings with your shrimp and you have a plate that feels like a proper coastal Florida feast. Simple, filling, and satisfying.
Cheese Grits and a Taste of the South
Creamy, cheesy, and unmistakably Southern, the cheese grits give this menu a homestyle heartbeat. Several guests point to them as a comforting choice that rounds out a seafood meal.
Grits done well are all about texture, and a good bowl feels like a warm welcome. Here they serve as a reminder that this is Florida with deep Southern roots.
Whether you scoop them alongside shrimp or enjoy them at breakfast, they add a soft, savory note to the meal. It is the kind of side that makes you feel right at home.
Mahi Mahi and the Grilled Options
Not everyone wants their seafood fried, and the mahi mahi gives lighter eaters a solid choice. It comes up often among visitors looking beyond the fry basket.
Grilled fish keeps the meal feeling fresh, and it pairs nicely with the Southern sides on offer. Guests who order it appreciate having an alternative to the classic fried plates.
Fish tacos also make an appearance and have drawn happy praise from diners. Between the two, there is plenty here for those who want their catch off the grill.
Chowder, Salads, and the Rest of the Plate
Beyond the headline dishes, the supporting cast keeps the menu interesting. The clam chowder drew a top-notch rating from one visitor who paired it with a helping of those beloved onion rings.
For lighter appetites, the Florida Sunshine Salad offers a fresh option, and you can add grilled shrimp on top. Peel-and-eat shrimp appetizers have also won fans as a fun, hands-on start to the meal.
Crab cakes and scallops round things out for those exploring further. There is enough variety to build a meal that suits your mood.
An Old-School, Local Feel in the Heart of Tourist Country
Step inside and the mood is unmistakably old-school. One visitor summed it up perfectly, describing a restaurant with an old-school and local feel right in the middle of a tourist area.
The space is homey and unpretentious, the kind of spot where the focus is the food and not the decor. Longtime fans have followed the restaurant across its moves because that character stuck around.
For travelers tired of flashy tourist traps, this simplicity is refreshing. It feels like a place the neighbors quietly claim as their own.
Service with a Personal Touch
Warm hospitality shows up again and again in what guests share. Many describe feeling right at home, with one calling the hospitality A-class and the staff genuinely kind.
A server named Kelly earned special praise from a happy diner who called her the best they had ever had. Even on days that ran slower than hoped, visitors often noted how nice and attentive the servers were.
That personal touch goes a long way in a busy tourist town. Friendly faces can turn a simple seafood meal into a warm memory.
Bigger Than It Looks, and Easy on the Wallet
Do not let the plain exterior fool you. One guest put it best, saying the place looks small from outside but is deceiving, calling it a must-stop for a meal.
Portions get high marks, with diners noting tasty food and plenty of it. Prices generally land in the twenty to thirty dollar range, which many find affordable for the amount served.
For value-minded Florida eaters, that combination of generous plates and fair pricing is a real draw. You leave full without feeling like you overspent.
Parking, Hours, and Finding Your Way There
Getting here is refreshingly easy, and that matters in a city where parking can be a headache. Visitors specifically call out the on-site parking as a big plus, a rarity in busy St. Augustine.
You will find the restaurant at 1302 N Ponce De Leon Blvd, attached to the Holiday Inn, and reachable by phone at 904-494-2100. Guests mention it serves from breakfast through dinner, so there is flexibility in when you drop by.
No reservations are needed, and even on one of the busiest days of the year, one diner found the wait manageable. Check the website at barnaclebillsstaug.com to plan your visit.
Is It Worth the Stop? A Friendly Verdict
So, should you pull off the boulevard and give it a try? For seafood lovers chasing that legendary fried shrimp, the answer leans yes, especially if you value old-Florida charm over polish.
The magic here lives in the shrimp, the hush puppies, the gator tail, and the friendly servers who make you feel welcome. Go with an appetite, keep expectations grounded, and you may walk out pleasantly surprised.
Plenty of longtime fans still speak fondly of this homey spot beside the Holiday Inn. Sometimes the most unassuming places serve up the meals you remember longest.
Share this story
