One Florida seafood spot opened as a lunch counter in 1913, two years before its beach city was even official. I love that.
The restaurant basically got there first and waited for the town to catch up.
That kind of staying power is rare. Another spot on this list began in 1903 and now covers a full city block with 15 dining rooms.
A steakhouse that opened in 1956 even sends guests to a separate room just for dessert, with live piano.
I can’t imagine a better way to taste history than with a fork in hand. These kitchens have outlasted trends and plenty of shiny new competition.
Some serve gator and frog legs, while others smoke fish over red oak for hours.
So which ones are still worth the trip? Grab a napkin, because the answer is going to make you hungry.
1. Columbia Restaurant

Most restaurants brag about a big dining room, but this one fills an entire city block in Ybor City. You get 15 dining rooms and seats for 1,700 guests, so losing track of your table is a real possibility.
The story started in 1903, and the Columbia Restaurant name arrived in 1905. It’s known as the oldest continuously operated restaurant in Florida and the oldest Spanish restaurant in the country.
The same family still runs it, now in its fifth generation. That’s a family recipe box with some serious mileage.
Start with the Original 1905 Salad, tossed right at your table. It brings iceberg lettuce, baked ham, Swiss cheese, tomato, olives, grated Romano, and a famous garlic dressing.
Fun fact: that salad wasn’t actually created in 1905. It showed up in the 1940s, which makes the name more tribute than birth certificate.
The Original Cuban Sandwich, Spanish bean soup, and chicken and yellow rice are house signatures too. Save room for flan, because skipping dessert here feels like leaving a museum before the best exhibit.
Live flamenco performances happen nightly, except Sundays. The Don Quixote room also holds a fun claim as Tampa’s first air-conditioned dining room.
Families will find a kids’ menu and high chairs ready to go. Reservations are recommended for both lunch and dinner, especially on Saturday evenings.
Give yourself time to linger after the meal. The historic rooms deserve a slow look, not a rushed exit.
Address: 2117 E 7th Ave, Tampa, FL 33605
2. Joe’s Stone Crab

Talk about arriving early to the party. This place opened in 1913, two years before Miami Beach was even incorporated as a city.
It began as a small lunch counter selling fish sandwiches and fries. Stone crabs didn’t join the menu until 1921, after a fish scientist suggested they were worth eating.
Good call, scientist. The claws now arrive chilled and cracked, with a signature mustard sauce on the side.
Timing matters with this one. Florida stone crab season runs from October 15 through May 1, and the restaurant takes a seasonal break, with a scheduled reopening on October 16, 2026.
Not a crab person? The menu also lists Florida lobster tail, lump crab cakes, Chilean sea bass, and steaks like filet mignon and NY strip.
Sides lean classic, with hashed brown potatoes, creamed spinach, and the house cole slaw. Then comes the Key lime pie, a dessert that shares the spotlight with the crabs.
Reservations are available through OpenTable up to 14 days in advance, and walk-ins are welcome on a first-come basis. Busy evenings can still involve a wait.
Short on time or patience? Joe’s Take Away offers counter service, so you can grab a taste of history and head back toward the sand.
The city named it a historic landmark in 1975. More than a century after opening, the same family still runs the show.
Address: 11 Washington Ave, Miami Beach, FL 33139
3. Pepe’s Cafe

Breakfast has been clocking in at this Key West spot since 1909. That’s a whole lot of mornings and a whole lot of coffee.
Pepe’s Cafe keeps things rustic and laid-back, with seating both inside and outside. The doors open Wednesday through Sunday from 11:30 a.m. to 7:30 p.m.
Mondays and Tuesdays are closed, so plan your smoked-fish stop accordingly.
Mornings are a big deal here. Traditional eggs Benedict holds down the menu, and weekend mornings tend to get busy.
Lunch and dinner shift into surf-and-turf mode with an island accent. Look for Key West pink shrimp, a local specialty with the town’s name right on it.
Oyster fans have choices too. You can order them fresh or baked, and stone crab claws also make an appearance.
Then there’s the black bean soup, a house standout with a rich, hearty texture. Black bean salsa makes a natural sidekick for it.
Traveling with a dog? Pups are allowed inside and out, so your four-legged buddy doesn’t have to sit this one out.
Kids get their own menu, and high chairs are on hand. The setup works just as well for a quick bite as it does for a long, lazy meal.
Reservations are accepted, which helps on crowded weekend mornings. Afterward, stroll Caroline Street and let that breakfast settle in the island sunshine.
Address: 806 Caroline St, Key West, FL 33040
4. The Yearling Restaurant

Gator, frog legs, and venison all on one menu? Welcome to old Florida cracker cooking, served in the countryside of Cross Creek.
The restaurant first opened in 1952 and took its name from The Yearling. That’s the Pulitzer Prize-winning 1938 novel by Marjorie Kinnan Rawlings, who lived and wrote nearby.
Her former home is now Marjorie Kinnan Rawlings Historic State Park. It sits less than a mile away, which makes for an easy pairing of lunch and literature.
The menu reflects foods rural Floridians have hunted, fished, and cooked for generations. Expect fried catfish, quail, duck, frog legs, and Florida gator.
Sides keep the Southern theme going strong. Fried green tomatoes, cheese grits, greens, and hush puppies all fit right in.
Dessert has its own literary twist. The sour orange pie follows Rawlings’ original recipe, though Key lime and pecan pie are there for anyone who wants backup.
Inside, the weathered building feels like a hunting lodge with a reading habit. You’ll spot taxidermy from central Florida, plenty of books, and old Florida decor.
The place closed in 1991, then reopened in 2002 under new ownership. Good thing, because rural Florida would feel emptier without it.
Plan around the schedule, since it’s open Thursday through Sunday only. Restored cabins next door, first built for fishermen and hunters, make an overnight stay possible.
Address: 14531 E County Rd 325, Hawthorne, FL 32640
5. Ted Peters Famous Smoked Fish

Patience is the secret ingredient at this St. Pete classic. The fish smokes for four to six hours over Florida red oak before it lands on your plate.
Ted Peters has been smoking fish in St. Petersburg for over 70 years. The setup is humble and casual, with seating inside and outside.
You’ll find four varieties of smoked fish on the menu, and amberjack is one of them. Dinner plates come generous, with sides like coleslaw and German potato salad.
Start with the smoked fish spread and a pile of saltines. It’s the kind of appetizer that quietly turns into half your meal.
Prefer it in sandwich form? The smoked fish spread sandwich handles that job nicely.
Not everyone in your group loves fish, and that’s fine. The jumbo cheeseburger is right there, and Manhattan clam chowder makes a good starter.
Finish with a slice of Key lime pie. Pair it with a root beer or iced tea for a very old-school Florida combo.
Bring cash, because this spot is cash only. Reservations aren’t accepted, so just show up hungry and ready to snag a table.
The doors open at 11:30 a.m. daily and close at 7:30 p.m. That early closing time means late diners need to plan ahead.
Weekend afternoons tend to draw the biggest crowds. A weekday visit can feel a lot more relaxed.
Address: 1350 Pasadena Ave S, St. Petersburg, FL 33707
6. O’Steen’s Restaurant

Fried shrimp is the headliner in this St. Augustine story, and it has held the role for more than 50 years. That’s a long run for any star.
O’Steen’s Restaurant sits just across the bridge from the old city on Anastasia Boulevard. The setting is casual and simple, letting the seafood do the talking.
Shrimp comes lightly fried and golden, and you’ll find cocktail sauce waiting on the table. Fried clam strips are another menu highlight worth a look.
Can’t pick just one thing? The seafood platter style of ordering covers fish, oysters, scallops, shrimp, and a deviled crab patty.
Fair warning, the menu notes no substitutions on that combo. This kitchen knows what it likes, and it sticks to it.
Craving something from the land instead? A hamburger steak with grilled onions comes with sides like green beans, macaroni salad, and a biscuit.
Bring cash, because O’Steen’s doesn’t take cards. An ATM is easy to reach if you forget.
Reservations aren’t accepted, and there’s usually a wait. Saturday afternoons and evenings run busiest, so a weekday lunch can save you some time.
The hours run Tuesday through Saturday, closing at 8:30 p.m. Sundays and Mondays are off, so don’t plan a weekend-end shrimp run.
Address: 205 Anastasia Blvd, St. Augustine, FL 32080
7. Lee & Rick’s Oyster Bar

Orlando is famous for rides, but some of its best entertainment happens at a concrete counter. Here, the show stars a shucker and a pile of fresh oysters.
Lee & Rick’s Oyster Bar is a longtime, no-frills spot on Old Winter Garden Road. Nautical decor gives the room a salty, old-fashioned personality.
Grab a seat at the concrete raw bar for the full experience. Oysters get shucked right in front of you, so freshness is never a mystery.
Go big with a bucket of oysters if your crew is hungry. Prefer a smaller start?
Fresh oysters on the half shell keep things simple.
The seafood list doesn’t stop at bivalves. Steamed shrimp and snow crab legs give non-oyster folks plenty to crack into.
Bring a few napkins, or maybe a few dozen. Messy hands come with the territory at a place like this.
Reservations aren’t accepted, so arrive with a little flexibility. Friday evenings and Saturday afternoons tend to fill up fastest.
Weekday hours start at 11 a.m., and Fridays and Saturdays run until 10 p.m. Sundays open later, at 3 p.m.
The place feels miles from the theme park glitter, even though it’s in the same city. That contrast makes it a fun break for visitors and locals alike.
Address: 5621 Old Winter Garden Rd, Orlando, FL 32811
8. Jerry’s Drive In

Table service lets you settle into a seat and take your time over lunch. The relaxed setup fits the diner’s familiar neighborhood atmosphere.
Restrooms are available for customers, making it easy to enjoy your meal and linger over a milkshake before getting back on the road.
Burgers headline the menu, but the Southern comfort food deserves equal attention. Think meatloaf, hamburger steak, fried okra, and coleslaw.
Seafood fans have choices too. Grouper fingers and fried mullet bring a Gulf Coast accent to the lineup.
Milkshakes and malts handle dessert duty. Pick one, sip slowly, and pretend it’s a Saturday in another decade.
Ordering works counter style, without table service. Keep it moving, and your food will find you soon enough.
Plan ahead on one practical point: there’s no public restroom. A quick stop before you arrive will make lunch a lot more relaxing.
The schedule takes a little attention too. Mondays close at 3 p.m., Tuesday through Saturday run until 9 p.m., and Sundays are off.
Reservations aren’t part of the deal, and the parking lot is on the small side. Street parking can help when the lot fills up.
College students, families, and road-trippers all seem to find their way here. That mix says plenty about a place that keeps things simple and does it well.
Address: 2815 E Cervantes St, Pensacola, FL 32503
9. Bern’s Steak House

Dessert gets its own room at this Tampa legend. Small private booths, old-fashioned telephones, and live piano make the final course feel like a second act.
Bern’s Steak House opened in 1956 and still feels proudly dramatic. Red flocked wallpaper sets the mood before you even see a menu.
Dry-aged steaks are the main event here. Beef lovers come for that deep flavor and the old-school steakhouse ceremony around it.
Curious how the magic happens? Kitchen tours are part of the experience, giving you a peek behind the swinging doors.
Now, about that dessert room. The menu reads like a sweet tooth’s wish list, with Baked Alaska, banana cheese pie, and a macadamia nut sundae.
Pecan pie cheesecake and a vintage chocolate sundae also show up. Choosing just one might be the hardest decision of your night.
Reservations are required, so don’t count on walking in. Dinner service starts at 5 p.m., Tuesday through Sunday.
Mondays are closed, which matters if you’re planning a special trip. Valet parking makes arrival easy when you’re dressed up.
Save this one for a birthday, anniversary, or big Florida celebration. It’s a splurge, but the experience lasts long after the plates are cleared.
Leave room in your schedule as well as your stomach. Between steaks, tours, and dessert upstairs, the evening rarely rushes.
Address: 1208 S Howard Ave, Tampa, FL 33606