Posted in

This Family-Owned Marathon Eatery Has Mastered The Art Of The Fish Sandwich & Conch Fritter

Published: June 26, 2025

  • Attraction: Fish Tales Market and Eatery
  • Location: 11711 Overseas Hwy, Marathon, FL 33050
  • Industry: Seafood Restaurant
  • Website: https://www.floridalobster.com

Florida Keys road trips demand authentic seafood stops, and Fish Tales Market and Eatery delivers exactly that experience you’re craving.

This family-owned landmark has been Marathon’s oldest fish market and restaurant since the 1960s, earning its reputation as a genuine local favorite rather than another tourist trap along the Overseas Highway.

Located in the heart of the Florida Keys, Fish Tales operates as both a full-service fish house and restaurant, offering everything from fresh local seafood to hand-cut aged choice steaks.

You’ll discover this isn’t just another roadside eatery—it’s a veteran-owned, family-operated establishment where the owners are always on-site providing that personal touch that keeps both locals and visitors coming back.

Signature Dishes You Can’t Miss

Chef Johnny’s Rambler Sandwich: This sandwich was voted the best fish sandwich in Marathon, and you’ll understand why after the first bite. The fresh-caught fish arrives perfectly prepared with that ideal balance of seasoning and freshness that defines Keys cuisine.

See How A Naples Restaurant Serves Hummus By Hand, Requiring Days To Make It Related

More in Florida

See How A Naples Restaurant Serves Hummus By Hand, Requiring Days To Make It

Keep Exploring →

Award-Winning Conch Specialties: Their conch salad, fritters, and chowder have all won awards, making this your chance to taste championship-level conch preparations. Multiple visitors rave about the conch fritters being “the best”, with that perfect combination of tender conch and crispy exterior that’s surprisingly hard to find done right.

German Fish Sandwich: This unique offering adds a German flair to the menu, showcasing the restaurant’s creative approach to blending international flavors with fresh Keys seafood. The sandwich consistently receives praise from visitors who appreciate this unexpected twist on traditional fish preparations.

Buffalo Shrimp: These shrimp receive enthusiastic reviews, served in a savory sauce that packs just the right amount of heat without overwhelming the delicate shrimp flavor.

Fresh Daily Specials: The massive menu includes tons of daily specials based on the catch of the day and seasonal availability. You might find fresh hogfish, mahi-mahi, grouper, or whatever the local boats brought in that morning, ensuring every visit offers something new to discover.

Homemade Sausages and Steaks: Beyond seafood, they create homemade bratwurst and Italian sausage, plus they age and cut all their certified Angus beef steaks on-site. This combination of surf and turf options makes the restaurant perfect for groups with varying preferences.

Floridians Can Build Their Dream Pasta Bowl At This Revolutionary Wellington Italian Kitchen

More in Florida

Floridians Can Build Their Dream Pasta Bowl At This Revolutionary Wellington Italian Kitchen

Discover More

The Famous Key Lime Pie

Whole Fresh Key Lime Pie: Their whole fresh key lime pie stands out as one of Marathon’s best dessert experiences. One visitor declared it “Best Key Lime Pie I had on my trip to the Keys by far” and “ended up eating it for breakfast every day”.

Reviews consistently mention “the perfect tartness and sweetness”, achieving that ideal balance that makes authentic Key lime pie so special. After trying multiple Key lime pies throughout the Keys, visitors frequently declare Fish Tales’ version “a winner”.

Atmosphere & Market Experience

Authentic Local Vibe: The restaurant maintains a “locals diner” atmosphere with an extensive menu, where “a lot of fishermen present exchanging tales” creates that authentic Keys experience you’re seeking.

The space features colorful décor with outdoor seating options, giving you choices between the bustling indoor market atmosphere or the more relaxed outdoor dining along the Overseas Highway.

Fish Market Integration: This is genuinely “a fish market with limited seating”, meaning you’re dining where the actual seafood business happens. The market-fresh offerings create a “laid-back gem for seafood aficionados” with a “chill vibe” that perfectly captures the unhurried Keys lifestyle.

This Hollywood Studios Restaurant Is A Blast From The Past With Its Retro 1950s-Era Sci-Fi Vibe Related

More in Florida

This Hollywood Studios Restaurant Is A Blast From The Past With Its Retro 1950s-Era Sci-Fi Vibe

Keep Exploring →

Clean and Comfortable: Visitors consistently praise the restaurant as “clean” with “carefully prepared” seafood, while the “very clean restaurant” and “very clean restroom” ensure a pleasant dining experience despite the casual, no-frills atmosphere.

Other Considerations

Pricing and Value: Expect pricing in the $30-50 per person range, which represents excellent value considering the fresh, local seafood quality and generous portions. Multiple reviews highlight “great prices” for the quality you receive, especially compared to more tourist-focused establishments in the Keys.

Bring Your Own Catch: One unique service allows you to “bring in your own catch and they cook it up with 2 sides for half of what everyone else in town charges”. This option makes Fish Tales perfect for fishing enthusiasts who want their fresh-caught fish prepared professionally.

Limited Seating: The dining area is small, and tables fill up quickly around lunch time even on weekdays. Arriving around noon on a Monday, most tables were already full, so plan accordingly or be prepared for a short wait during peak meal times.

Operating Hours: The restaurant operates Monday through Friday 11am-8pm, with the market also open during these hours. Saturdays feature market-only service from 11am-3pm, and they’re closed Sundays. This schedule reflects their focus on serving both the local community and the steady stream of Keys travelers.

Feast On Seafood Nachos And Raw Oysters By The Bucket At This Authentic Lake Wales Spot

More in Florida

Feast On Seafood Nachos And Raw Oysters By The Bucket At This Authentic Lake Wales Spot

Discover More

Parking: Free off-street parking is available, which eliminates the stress of finding roadside parking along the busy Overseas Highway.


Fish Tales Market and Eatery
📍 11711 Overseas Hwy, Marathon, FL 33050

Writer: Jamie Benson
Contributor

Jamie grew up just outside of Springfield, Illinois, and has spent most of his life exploring the state’s mix of small-town charm and big-city energy. After earning a journalism degree from the University of Illinois at Urbana-Champaign, he stuck around to cover local events, hidden gems, and the quirks that make Illinois unique. When not writing, Jamie can usually be found digging through vinyl at record shops in Chicago, hiking trails in Starved Rock State Park, or tracking down the best deep-dish pizza outside the city.