We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Reserve a table
2
Sat, 10/1
8:00 PM

Ratings and reviews

RATINGS
Food
Service
Value
Atmosphere

Details

This property has identified as Veteran-owned and Women-owned.
PRICE RANGE
$7 - $35
CUISINES
American, Seafood
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
View all details
meals, features, about
Reviews (1,136)
Filter reviews
1,072 results
Traveler rating
702
259
65
30
16
Traveler type
Time of year
LanguageEnglish
More languages
Traveler rating
702
259
65
30
16
Show reviews that mention
All reviews lunch shrimp seafood salad hogfish fries fresh fish tacos fresh catch key lime pie tiki hut outside seating key west small place prices are reasonable keys basket
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 4 weeks ago via mobile

We weren’t sure when we pulled up and saw a fish market but the small restaurant on the side was great. Service was excellent and the food was perfect. We had conch, cobia, and mahi (2 ways). All were excellent. The bartender was super friendly...and drinks were generous. Highly recommended!!!!More

Date of visit: September 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed August 9, 2022

the past reviews for this company were pretty sketchy, so I felt like I was taking a chance with my fish. My local friends said some changes were made, so I thought I would give it a shot. Staff at the counter was really pleasant...and helpful. They gave me an estimate on the shipping, but said they will have a final cost after packing. I heard from Elise two days later after she had packaged and shipped the box of about 40 pounds. Cost ended up being reasonable since overnight shipping was involved. Box arrived a bit late (Fedex issue, not Brutus), fish was well packed and the appropriate level of ice packs were present, so the fish was still frozen. I would recommend them for shipping your fresh catch home. Thanks Guys!More

Date of visit: August 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 23, 2022

We had a lovely meal here, the waitress was very helpful, the food was brought in a timely fashion and was tasty and there are chickens everywhere!

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 5, 2022

We used Brutus to ship fish that we cought to our home in Atlanta. They did a very good job. They were reccomended by Captain Kevin Johnsen.

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed June 28, 2022 via mobile

We have visited multiple times and never disappointed. Seafood is fresh. Great variety on the menu and several lunch specials every day. Love the sideboard salad, chicken cobb, fish tacos, etc…

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed June 27, 2022 via mobile

We Vacation in marathon every year and our server bob at steak and lobster house told us how good this place is. Thanks bob for sending us here. He also told us how fun the bar jj doghouse is

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed June 9, 2022

Waiter didn't write anything down and totally messed up our order. Both mine and my sons. The food that we did eat was good. Just very lousy service.

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed June 9, 2022 via mobile

The food was tasty. Our group ordered 2 shrimp po boys (one fried, one grilled), a salad with blackened shrimp (and it was LOADED with shrimp) and the Argentinian tacos. Everything was fresh and good. Service was friendly and efficient. The restaurant was clean.

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed May 4, 2022

I froze my fish in my own bags with water and salt into sold blocks to ship back home. When I received them as you can see in the picture she thawed out my fish and put some of it into her own bags saying...that mine were leaking ? What they were in frozen solid blocks their is no way for that to happen unless they let them thaw out !! She refused to call me only wanted to text message saying that I was to Angry to call !! I took my fish their to ship home to us as I left it with them and they ruined my fish and she thinks that refunding me the shipping is all that she can do because I was angry in text messages !! Yes because she can’t pick up the phone and call to explain what happened to my fish. And she says that she would of sent me left over fish that people didn’t want if I would of not been angry in messages !!! How about picking up the phone and calling your upset customers in stead of saying you can’t handle it because your pregnant and I am upsetting her.. I have never had to deal with a company like this before their food may be good but their shipping of fish is HORRIBLE. And they won’t even pick up the phone to talk to you because she’s stressed !!! TERRIBLE BUSINESS I WILL NEVER EAT OR RECOMMEND THEM TO ANYONE AFTER THIS ORDEAL…More

Date of visit: May 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Elise M, Owner at Brutus Restaurant & Seafood Market, responded to this reviewResponded May 4, 2022

Samantha I can totally understand your being upset but as I tried to explain to you calmly, the way your catch was presented to us for shipping was not ideal. We have, over the course of operating our business for many years, shipped tens of...More

Reviewed April 11, 2022

I have never been disappointed with anything I have gotten here. Both sit down and take out. The seafood market has the freshest fish. The dine in is always fast, and delicious. I hate to even give this great review, because I want to be...sure they have room for me when I go. lolMore

Date of visit: April 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed March 26, 2022

Hidden Gem! They were so accommodating to take our fish to be shipped home that we decided to stay for dinner. The Brutus had a Relaxed friendly atmosphere. The kind attentive service was amazing and the food is great.

Date of visit: March 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed March 14, 2022

We both had fish and it was perfectly cooked and very tasty, the beer was local and cold and the service was quick and friendly. Best of all it was very well priced.

Date of visit: March 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 12, 2022

One of the few places in Marathon that accepts reservations, and they are recommended (at least on weekends), because seating is quite limited. My wife said her lobster tail platter was perfect, but my grilled yellowtail was overcooked. Salads were fine. Courteous service.

Date of visit: February 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 11, 2022 via mobile

Great service and excellent food. Highly recommend the peel and eat shrimp to start. Best I've ever had! We stuck with seafood for dinner and it was delicious.

Date of visit: February 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 10, 2022 via mobile

I thought I had booked at another Trip Advisor highly rated restaurant but Open Table screwed it up and we were told that we had to wait at least an hour and fifteen minutes to get a table. It wasn’t their fault but we didn’t...want to wait that long so I started looking for an alternative. Fortunately for us, Brutus had availability so we went directly there and were able to get a lovely table outside and Jennifer as our server. We truly lucked out because despite the fact that they were overwhelmed with customers, Jennifer made sure that we ate well and were totally taken care of. We had Fried Calamari, Conch fritters, Yellow Tail, Mahi with incredible asparagus and Key Lime pie from Savannah’s Sweet Shop all of which were fabulous. I would much rather patronize a restaurant that works hard to make sure that it’s customers were satisfied than go to someplace that had good Trip Advisor reviews.More

Date of visit: February 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
View more reviews
Best nearby
Best nearby hotelsSee all
Kingsail Resort
108 reviews
.07 miles away
Tropical Cottages
389 reviews
.40 miles away
Skipjack Resort & Marina
422 reviews
1.12 miles away
Banana Bay Resort & Marina
1,370 reviews
1.24 miles away
Best nearby restaurantsSee all
Food for Thought
192 reviews
.50 miles away
Sweet Savannah's Bake Shop & Ice Cream Cafe
447 reviews
.91 miles away
Stout's Restaurant
325 reviews
.68 miles away
Herbie's Bar & Chowder House
793 reviews
.80 miles away
Best nearby attractionsSee all
Crane Point Museum & Nature Center
817 reviews
.69 miles away
Marathon Garden Club
10 reviews
.85 miles away
Shakti School of Yoga
70 reviews
.09 miles away
Keys Massage Therapy LLC
28 reviews
.09 miles away
Questions & Answers
Ask a question
Kathy W
May 18, 2019|
AnswerShow all 4 answers
Response from Brutus_Seafood | Property representative |
We are not on the water, but we are pet friendly and have amazing food :-)
2
Votes
Debc118
May 27, 2018|
AnswerShow all 3 answers
Response from kristyashley0 | Reviewed this property |
Yes, we parked behind the restaurant with our boat with no issue.
0
Votes
Cowgirlsdream
November 29, 2017|
Answer
Response from Brutus_Seafood | Property representative |
Yes we do :-) draft and bottle for beer. And wine by the glass
0
Votes
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing

BRUTUS RESTAURANT & SEAFOOD MARKET, Marathon - Menu, Prices, Restaurant Reviews & Reservations - Tripadvisor

Frequently Asked Questions about Brutus Restaurant & Seafood Market

Yes, Brutus Restaurant & Seafood Market offers takeout services.

Brutus Restaurant & Seafood Market is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4.5
  • Atmosphere: 4