Oh HEY! The best restaurant food down here. Looks small from outside. The people working are flying around busy. We all got fish sandwiches and a piece of German chocolate cake. Sandwich was killer!!! Cute how they stamp it with restaurant name. Fries were hot and tasty. Grabbed some fresh fish from the case to go. Beautiful selection of fresh fish. Some of the best. Oh don't forget the damn cookie. wooooowww! That thing was like no other cookie. Nice and plump, moist and we all wished we had a few more. Only like $2.50 each which was even more amazing! Go here! You will not regret. read more

See all

I recently visited Fishtails and unfortunately left quite disappointed. Given how busy the restaurant was, I had high expectations--but the experience did not match the crowd. I ordered the grouper, which is typically a highlight in the Florida Keys, but it lacked even basic seasoning and fell flat in flavor. The coleslaw was noticeably too sweet for my taste, and the potato salad included green peppers, which is an unusual choice and didn't complement the dish well. The service also left much to be desired. Our waitress was inattentive and provided very little information throughout the meal. Most concerning was that we left a significant portion of our food untouched, yet she never checked in or asked if anything was wrong--something I would expect at any restaurant, especially one as busy as this. Overall, while the atmosphere may draw a crowd, the food quality and service did not meet expectations. For comparison, I've had a far better grouper sandwich at Keys Fisheries Market & Marina, which makes this experience even more disappointing. I hope improvements can be made, as this location clearly has potential. Respond to owner, your response is your opinion, I have no reason to give bad information, if you watched your video as you stated you would have been able to see my friend and I dusguessing the food, also she never refilled our tea as frankly we didn't even drink it all. A good and attentive waitress could have mentioned that it came with coleslaw not to give two portions. It's whatever sir and if you want to get more technical, they grouper was fishy tasting and still had the dark vein line down the filet. read more

See all

I had an absolutely incredible dining experience. From the moment the food arrived, everything looked fresh, vibrant, and clearly made with care. Every dish was packed with flavor and cooked perfectly -- you can really tell when a kitchen takes pride in what they serve, and it definitely showed here. The standout of the entire meal, though, was the key lime pie. It was hands down the best I've ever had. The balance of sweet and tart was absolutely perfect, the filling was smooth and creamy, and the crust had just the right amount of crunch. It was refreshing, light, and the kind of dessert you keep thinking about long after you leave. Between the amazing food, the quality ingredients, and the overall experience, this is definitely a place I'll be coming back to. If you go, do yourself a favor and save room for the key lime pie -- it's unforgettable. read more

We didn't eat at their restaurant but we purchased items from them at the Farmers Market at Sunshine Key and from the storefront Market. Everything we had was great! We purchased: - Whole Key Lime Pie (we didn't read the instructions and popped it in the fridge... don't do that) - brats - kielbasa - new york strip - stone crab claws (def get their mustard sauce!) - fish dip (not my fave) - Red Snapper (family fave!) - cinnamon rolls (a bit pricey but yummy! We had the Reese's and the apple - apple was the fave here) - hogfish - blackening seasoning (a must if you're cooking it on a blackstone) - seafood seasoning (I haven't tried it yet but I bought it because I loved their other seasoning so much) All of the staff we encountered were wonderful! Even on the phone. The day before Christmas I decided to get hogfish for Christmas dinner. My husband called in the morning and they set it aside for us. read more

See all

Great food, great service, and super cute inside!! Loved our experience here and would definitely come back!

Visited this fish market a couple of times while visiting the Keys!! A true hidden gem...we bought fish to take back to our RV and bbq in the blacktone. The grouper and crabcakes were AMAZING!!! The guy at the counter was so helpful. The fish is very fresh and priced well. They also serve lunch, which looked delicious!!! Great stop with a great selection of fresh!! read more

Fish Tales Market & Eatery - Fish market - Seafood Near Me - Marathon, Florida

Another amazing service and lunch Swordfish sandwich to die for- you will never go wrong with it. My husband have the blackened mahi German fish sandwich which is also delish. They ran out of German beer Oktoberfest ( need to come back for this ) Overall, our go to lunch , dinner when in town. read more

See all

Fish Tales is a small restaurant with a homey feel. It is one of those rare places where the food is amazing, but the people are what truly make it special. Every single time we've been here, we've been treated so well that it feels like coming back to see friends. The staff is consistently warm, welcoming and the menu is large with many items fresh caught. We want to specifically call out servers Antonietta, Shawn, and Holly -- all three have provided outstanding service, with a dash of good humor. That kind of treatment keeps us coming back. The food is truly homemade and comforting. Our favorites are always a bowl of the crawfish soup, (Anto had to talk me into it the first time, and I'm so glad I listened!) the perfectly prepared pre-peeled shrimp (we love ours warm), and the French fries, which are absolutely out of this world. No matter what we order, the fries are a must every single time. They are that good. And save room for dessert -- lots of choices, my favorite being the carrot cake. Fish Tales is more than just a great meal; it's an experience where you feel cared for and welcomed. If you're in Marathon and want fantastic food paired with genuinely exceptional service, this place should be at the top of your list. Highly recommend read more

Great variety of seafood. Good service. My husband had ahi-tuna that was barely warm when served. Shrimps were ok, but nothing special. I loved chowder with crawfish and coleslaw was good. Nice decor. read more

See all

One of our favorite spots in the Keys! Freshest fish around with a German flair to the menu. The menu is huge with tons of daily specials based on the catch of the day and the season. The service is excellent. The restaurant is small, and it can get crowded. It's worth the wait! read more

See all

Bought some mahi, cobia and snapper at the market to grill up. Fair prices, nice thick pieces and most importantly - very fresh!

Not kid friendly at all. Rude not only to my family but to their workers. You can see below we are not the only people who feel this way. Maybe this is a European only type restaurant. ***Because I'm unable to respond to your response. This gives no reason to be rude to people. I would have rather you asked me to leave than to treat my family like trash. Not to mention it may be because of what we look like or where we are from. My wife and I reprimanded our children after they were touching items. I also apologized, but you didn't say that in your response did you? Don't try and turn this around like we let them go crazy. You're a nasty person. read more

A great restaurant in a place with very. Few great restaurants. Food, service, energy all great. I love the way the owner responds to the posts! Don't take crap from anyone bud! You take pride in your work. read more

We went last night for dinner. The food was fantastic- I ordered the grouper fish fingers which were lightly battered and fried. They were so good. Another one in our party ordered the soft shell crab sandwich and he said it was great. Little small but good. The prices were reasonable. Definitely worth a visit when in the keys. read more

See all

Wow. We were looking for a place for dinner and saw this establishment. It looked more local and had a neighborhood vibe. There's a fish market and a few tables. It's nothing special inside, just a basic setup like a small mom and pop place. The menu is pretty big and the prices are reasonable for what you get. Though it is a little on the high side. The wait staff was really helpful and the food came out quickly. Everyone was really nice that we interacted with. There were three of us and we were trying to decide between grouper, hogfish, and cobia. We just decided to order all 3 and share. The only "problem" was that we thought we ordered sandwiches, but the waitress thought we wanted platters. In the end, it was fine because the portion size was a little bigger, and she brought us buns so we could eat them as sandwiches if we wanted to. All three fish dishes were fresh and excellent. read more

Visited Fish Tales after getting a recommendation from Rachel at Shannon's Shuck Shack. Excellent food, really fast service and traditional Florida vibe. Might lack some curb appeal, and isn't waterfront, but the inside makes up for everything else. My favorite in Marathon (second to Shannon's). read more

Stopped in for dinner and loved the German pretzel, Wisconsin cheese curds, and fried shrimp. Great service! It was recommended by a local!

Nice small restaurant with a market on the main drag. We had the grouper sandwich with applesauce and their slaw and fried shrimp. Both entrees were delicious. Fast friendly service and clean. We checked out the market side and bought some jumbo pink shrimp and a large plank of Mahi-Mahi. Can't wait to make for dinner tomorrow. All in all we liked this restaurant and we will be back soon. read more

My husband got food poisoning from the shrimp, I did not have any so I was fine, it was the only thing he had to eat so sure it was the shrimp. We will not be returning. read more

Absolutely the best seafood in town. Great place to eat lunch or dinner.Conch chowder is off the chart so go get some.

Best Grouper Reuben ever!! You must try this sandwich. I love this place. The food is excellent and the staff is friendly. Will definitely be back. read more

Food was good but small portions. Their "platter" I would have called a plate. Service acceptable. Ambiance friendly.

The service was fantastic! The portions are huge, fresh, cooked fast and delivered quickly. The employees work together as a team. We will be back. read more

See all

My wife and I ate here during our January 2026 visit to Marathon Key. She had called ahead and made sure they had stone crab. The place was small but we were seated promptly and our orders taken promptly. The stone crab came in 3 sizes which were on display at the market part of the building. She chose the "large", which were bigger than any she had every had before. They were fresh, there was alot of delicious meat. She had them cold with mustard sauce. She had a side of french fries which were particularly good. I had grouper with a topping of some ham and a cheese sauce. This wasn't exciting. The Key Lime pie was homemade and fantastic. All in all the fact that the Stone crab were so great and so was the Key lime pie, we give the restaurant a 5 star rating. read more

We went with a large group and luckily they fit us right in. There is only a small dining room. Food was delicious -- big helpings for all. We loved the key lime pie, took it to go. They also have a market if you want to cook at home. read more

Florida Keys Classic! Amazing place to get a great seafood meal, shop for fresh seafood, or partake in delicious key lime pie. Great locals! Support this shop! read more

The crawdad chowder was phenomenal and a meal unto its own in a bowl. Alligator bites were good, fried green tomatoes were the best we've had. Definitely a return in the future. read more

Small eatery serving good food. The grilled mahi was good and the service was quick and nice

The Keys have soo many good restaurants, and Fish Tales is the best in Marathon. What I love is they have their regular menu and a big spspecial menu. Be sure to order off their Octoberfest menu in October. read more

The best fish sandwich we've had since we arrived. Small place but not crazy busy at 2:30. We might go back.

I had the grouper finger and they were fire! delicious! Highly recommend! Servers are all great and sweet!

Pricey food choices. Many types of fish offered either as sandwiches or platters. Not overly friendly counter service but adequate. Our fish was over- cooked and not the best quality. Service at the market end was friendly, helpful. Bought some conch, and Key West Pink Shrimp for cooking at home. Pretty much a fish shack but convenient . read more

The best fish sandwich in Marathon!!! Seriously!! On a pretzel bun, w mushrooms and cheese blackened on request. Winner winner... George's fish sandwich for dinner. Anytime I have people in town, we visit all the regular spots by boat... but then I say... today we're going to a family owned and operated local spot w a great menu. Do not be fooled by its small size... you'll leave happy. read more

This is my second time leaving a 5-star review! We love coming here and the last time we came we got the homemade strawberry shortcake. This was truly one of the best desserts we've ever had and I joked about coming back and eating it as my main meal. Make sure to save room! We also tried the signature dressing they have and we're blown away. It is a mixture of blue cheese, ranch and one more thing (I can't remember) it sounded so strange but was amazing!!! read more

Fresh fish cooked properly. Sounds easy but that hardly ever happens. Attentive service. Lived the vibe. Exceptional experience!

Hubby and I had blackened Hogfish sandwiches with battered fries and cup of slaw. We had great service with a smile. We finished by sharing delicious slices of Key Lime pie and Peanut Butter pie. It is well worth another visit. ** There is free Key Lime pie if you check in!!! Hubby liked it and he doesn't even like Key Lime pie. :-) read more

Food was delicious and prices reasonable. Great people and wonderful service!! Casual atmosphere and chill vibe. Had stone crab, clam strips, peel and eat shrimp, conch fritters, and key lime pie. Outstanding-thank you! read more

See all

Tried this place after our charter captains suggested it after talking about buffalo shrimp on the boat. Darren recommended the place and he was spot on. The waitress was nice, the food came quick and honestly it might have been the best food we've had since coming to the keys. We both ordered blackened mahi & the kids ordered fried hogfish - all were happy. Will definitely come back. read more

Great food and service! Ate here twice in the 6 days we were in Marathon. Make sure to try the crawdad chowder, amazing!!! read more

Surprisingly great fresh fish sandwiches at this small restaurant with friendly service. Their key lime pie was the best we've had (and we've had many) that we had to come back the next day and take two whole pies home to share! read more