Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Key West / Florida Keys
  4. Florida Keys - Monroe County
  5. Marathon
Brutus Seafood, Marathon, FL

Brutus Seafood

4.4
4.4
91 Reviews
$30 and under
American
Award-Winning Brutus Restaurant & Seafood Market is a restaurant which offers a range of signature sandwiches, salads and dinners with unique daily specials, and features a fresh seafood market. We carry only the freshest local seafood from the Florida Keys. All of our meals are made on site from proprietorial menus, we even smoke our own meats.

Come visit us AND BRING YOUR PETS! We are licensed to allow your companion animals. You can choose to sit in air-conditioned comfort inside, or enjoy the breeze outside under our exceptional Tiki Hut, or choose our Patio seating. TV's are mounted so you can view if you care to. We offer Dine-in, Take out, and Catering.

Brutus Restaurant & Seafood Market also offers VERY fresh, in-season seafood and prepared homemade seafood salads and sauces to purchase in our Market. We are a family-operated business that has been in the seafood industry for over 30 years. Stop in for lunch or dinner and be welcomed by our friendly staff!

Make a reservation

2 people

7:30 PM


Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    American, Seafood, Fish
  • Hours of operation
    Mon, Tue 11:00 am–4:00 pm Wed–Sat 11:00 am–9:00 pm
  • Phone number
    (305) 743-9181
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Owned/operated by
    Persons with Disabilities, Veteran, Women
  • Catering
    We provide several catering options. The best way to get details is to call 407-719-6443 and we can guide you from there. Please note this is a different phone number than the restaurant itself so please use only for catered or private event information.
  • Private party facilities
    We will happily close one or more of our areas, indoors, the Patio, or the Tiki Hut, for private events at your request, keeping in mind there are seating minimums to do so.We often have larger parties of up to ten people under the Tiki Hut or on the Patio - if you wish to bring a large party please provide advance notice so we can set it up.
  • Neighborhood
    Marathon
  • Cross street
    We are on the main road thru the Keys, 1 block South of Marathon airport!
  • Parking details
    We have parking in front of the restaurant as well as in the back. After hours the bank next door is available for overflow parking.
  • Additional
    Bar/Lounge, Beer, Cocktails, Corkage Fee, Counter Seating, Dog Friendly, Entertainment, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Vegan, Wheelchair Access, Wine

What 91 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.4
4.4 based on recent ratings
  • 4.5Food
  • 4.1Service
  • 3.8Ambience
  • 4.1Value

NoiseModerate

Loved For

  • Key West / Florida Keys

    Great for outdoor dining

  • Key West / Florida Keys

    American

  • Florida Keys - Monroe County

    Great for outdoor dining

  • Florida Keys - Monroe County

    American

91 Reviews
  1. LaurenC

    Tampa

    1 review

    5.0

    1 review

    Dined on March 23, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful, local seafood market and restaurant. Limited seating, so make a reservation. Mostly picnic tables and some tables/chairs, but nice and clean. Kid friendly atmosphere and menu. Staff were helpful and kind. Food was excellent! Best fried seafood in the area (whole fried yellowtail 😋)! Surprisingly, the sides were homemade and as tasty as the seafood (potato salad, coleslaw, etc.)! Will definitely return!

    Is this helpful?

  2. DeborahR

    Chicago

    6 reviews

    vip
    4.0

    6 reviews

    Dined on March 20, 2024

    1. Overall 4
    2. Food 5
    3. Service 2
    4. Ambience 4
    The food is really good here, with several freshly caught fish choices. Two sides were included in the platters: I recommend the potato salad and grilled asparagus (really!). There are some problems with the kitchen and service, however. Our server was really nice and helpful, recommending a great beer on tap, but the kitchen got our orders wrong—the sides were all mixed up and the fish was not the one I ordered, and came fried instead of blackened. The server apologized, and said she would discount our check, but she didn’t. The hostess was really rude. We had made a reservation, but she didn’t care or check us in. She just said it was first come first serve. Her overall demeanor was unfriendly, and she made it clear that she would rather be anywhere else than talking to us or doing her job.

    Is this helpful?

  3. OpenTable Diner

    Dallas

    3 reviews

    5.0

    3 reviews

    Dined on March 2, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The chowder was not chowder- it was broth. The crab cakes were thin and over-cooked.

    Is this helpful?

  4. OpenTable Diner

    Detroit

    1 review

    4.0

    1 review

    Dined on February 25, 2024

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Fish was fresh. I liked the layout, eating outside(there was indoor option, too).Staff was friendly. Even had live music.

    Is this helpful?

  5. OpenTable Diner

    Milwaukee

    6 reviews

    vip
    5.0

    6 reviews

    Dined on February 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Casual dining experience with good salads. Everyone like their meals.

    Is this helpful?

  6. KellyK

    Tallahassee

    1 review

    5.0

    1 review

    Dined on February 1, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A favorite spot in marathon. Never a bad meal. Great sandwiches, sauces, salads and seafood.

    Is this helpful?

  7. OpenTable Diner

    San Francisco

    8 reviews

    5.0

    8 reviews

    Dined on January 5, 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Food was fantastic! Server could have been a bit more friendly but they were a tad busy.

    Is this helpful?

  8. FredaE

    Greensboro

    2 reviews

    5.0

    2 reviews

    Dined on December 2, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The fish tacos were the best I have ever had! Our server was very accomodating.

    Is this helpful?

  9. AmyB

    Key West

    1 review

    5.0

    1 review

    Dined on September 2, 2023

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Delicious seafood and great service! Would recommend Brutus Seafood to friends and family.

    Is this helpful?

  10. Annk

    Baltimore

    2 reviews

    5.0

    2 reviews

    Dined on August 10, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    If you want fresh seafood, nicely done at a great price, come here. There is inside dining where the fish is but there is also outdoor dining.

    Is this helpful?

  11. Patron

    Tampa

    2 reviews

    2.0

    2 reviews

    Dined on July 27, 2023

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    The food came out with flies. Our waitress looked tired and she had little to no patience. We were a large group. And it was expensive. 200 for 5 people. No alcohol.

    Is this helpful?

  12. Excellent

    Chicago

    15 reviews

    vip
    5.0

    15 reviews

    Dined on July 26, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Lobster Po Boy was delicious and my son had the cobia which was amazing as well. Would definitely recommend if you want fish for dinner. My pina colada didn’t taste like a cheap premade mix. Would recommend! Outdoor eating area was super cute.

    Is this helpful?

  13. KateG

    Miami

    10 reviews

    5.0

    10 reviews

    Dined on June 17, 2023

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Very laidback spot with great food! Good portion sizes and fun cocktails. Roosters roaming around added to the vibe :) highly recommend!

    Is this helpful?

  14. OpenTable Diner

    Philadelphia

    1 review

    5.0

    1 review

    Dined on June 16, 2023

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Second review in 2 days. Food this time was just as good as the day prior. Blackened grouper and grilled yellow tail were both excellent. Service was a lot slower this evening compared to the day before. Only 1 waitress and the kitchen wasn’t quick getting food out. Overall still the best place for dinner we found all week, by far.

    Is this helpful?

  15. MichaelM

    Exclusive

    17 reviews

    vip
    3.0

    17 reviews

    Dined on June 3, 2023

    1. Overall 3
    2. Food 4
    3. Service 4
    4. Ambience 2
    The reason for the 3 star overall is seating is outside. Not a very good atmosphere and insects were a problem. The food was good. Service was good. Very limited seating inside and is not a great atmosphere either. No reason to go back.

    Is this helpful?

  16. mmbarr

    Fort Lauderdale

    36 reviews

    vip
    5.0

    36 reviews

    Dined on April 8, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Michael is the best server. We really enjoy going there, very casual, friendly service and good food.

    Is this helpful?

  17. OpenTable Diner

    Naples

    3 reviews

    2.0

    3 reviews

    Dined on March 31, 2023

    1. Overall 2
    2. Food 3
    3. Service 1
    4. Ambience 2
    The service took 90 minutes to get food. No apology. We will go elsewhere next time.

    Is this helpful?

  18. RickF

    Key West

    5 reviews

    3.0

    5 reviews

    Dined on March 31, 2023

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    I ordered blacked shrimp and received fried. I was supposed to get Thai sauce and found out they were out of it. Good servicel

    Is this helpful?

  19. KimW

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on March 30, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Thank you for accommodating my shrimp allergy!!! It was awesome!

    Is this helpful?

  20. JamesP

    Exclusive

    1 review

    3.0

    1 review

    Dined on March 17, 2023

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    way overpriced. much better choices in marathon….but one of the few with online reservations.

    Is this helpful?

  21. Dshark

    Key West

    9 reviews

    5.0

    9 reviews

    Dined on March 8, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the top 5 places to eat in Marathon. Food is always great and the service is good as well.

    Is this helpful?

  22. MarV

    Minneapolis

    2 reviews

    1.0

    2 reviews

    Dined on February 19, 2023

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 3
    Part of party did not receive their food 2 hours into service. Other tables that were seated 1 hour after us were served before some at our table. Food that was served was cold.

    Is this helpful?

  23. OpenTable Diner

    Cincinnati

    1 review

    5.0

    1 review

    Dined on February 18, 2023

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 4
    Very good food. They were short staffed, so the service was the best they could provide at the time.

    Is this helpful?

  24. OpenTable Diner

    Western KY

    2 reviews

    3.0

    2 reviews

    Dined on February 9, 2023

    1. Overall 3
    2. Food 2
    3. Service 3
    4. Ambience 1
    When we walked up it seemed like we were bothering the hostess. Did not even walk us to table just pointed to it. They were out of at least 2 of the menus drinks. There were multiple mistakes with orders. Our server did correct the issues but it took awhile. The food was ok but I was expecting better portions and flavor. All the fish was over cooked.

    1 person found this helpful

  25. CraigC

    Memphis/West TN

    1 review

    5.0

    1 review

    Dined on February 9, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and great atmosphere!

    Is this helpful?

  26. Forrest

    Philadelphia

    2 reviews

    4.0

    2 reviews

    Dined on February 3, 2023

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 5
    Server was hit with a rush of business all at once, so the wait time was a tad long. Other than that all was great.

    Is this helpful?

  27. KLPK

    West Palm Beach

    7 reviews

    5.0

    7 reviews

    Dined on December 29, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent seafood! Conch salad is the best bar none, stone crab claws fantastic, fried shrimp and mahi chunks were excellent, too. The casual keys atmosphere and fresh fish make Brutus a must visit.

    Is this helpful?

  28. OpenTable Diner

    Minneapolis

    3 reviews

    3.0

    3 reviews

    Dined on December 22, 2022

    1. Overall 3
    2. Food 3
    3. Service 5
    4. Ambience 4
    We had a decent meal, the food was cooked properly, but we did expect the portions to be a little bigger. My wife and I split an entree having asked the server if the meal was large enough for us to share. Was less than what we expected for the price. Also did not notify us that one of the items we were supposed to receive on our entree was out, which had we known beforehand, we would not have ordered that entree

    Is this helpful?

  29. AllisonB

    Chicago

    6 reviews

    vip
    2.0

    6 reviews

    Dined on November 23, 2022

    1. Overall 2
    2. Food 4
    3. Service 1
    4. Ambience 3
    Took over 1 1/2 hours to get entrees. Restaurant was not full. No explanation given for significant delay. Tables around us got seated, served and left all while we waited for our food

    Is this helpful?

  30. OpenTable Diner

    Miami

    4 reviews

    2.0

    4 reviews

    Dined on November 13, 2022

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    Nos trajeron la cuenta y no habíamos terminado de comer y queríamos postre porque estábamos celebrando cumpleaños pero ellos no hacen nada especial y la comida no era la gran cosa. Hay mejores lugares para comer pescado y mariscos frescos. Por otro lado se equivocaban en el pedido que se hacía y había que pedir que retiraran los platos con sobras y no estaba el lugar muy acogedor

    Is this helpful?

  31. MelissaM

    Greater Boston

    1 review

    1.0

    1 review

    Dined on October 28, 2022

    1. Overall 1
    2. Food 1
    3. Service 3
    4. Ambience 2
    We were a party of 6. We sat down and ordered drinks. It took 20 mins to get drinks and the bartender did not know how to make a Cosmopolitian so our waitress had to make them and they were awful. We got our check and never ate there.

    Is this helpful?

  32. OpenTable Diner

    Detroit

    3 reviews

    2.0

    3 reviews

    Dined on October 12, 2022

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 1
    Food was ok. Def not the best place to eat on the island.

    Is this helpful?

  33. Daph

    Tampa

    1 review

    5.0

    1 review

    Dined on April 29, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Well we have been to many restaurants here. This one is super casual but the food was just excellent and half the price from expensive places down the street. We all order lobster , fish sandwiches and the shrimp peal and eat was delicious We we're able to feed family of 4 adults for 100 The roster and chickens walking around have it that cool vibe

    1 person found this helpful

  34. mmbarr

    Fort Lauderdale

    36 reviews

    vip
    5.0

    36 reviews

    Dined on April 15, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food great service

    1 person found this helpful

  35. OpenTable Diner

    Greater Boston

    1 review

    vip
    5.0

    1 review

    Dined on April 15, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fun, cozy, delicious. Easy. Will go again

    Is this helpful?

  36. Nancys

    Naples

    42 reviews

    vip
    4.0

    42 reviews

    Dined on April 15, 2022

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    The waitress was very informative

    Is this helpful?

  37. Perk

    Boise

    44 reviews

    4.0

    44 reviews

    Dined on April 14, 2022

    1. Overall 4
    2. Food 5
    3. Service 3
    4. Ambience 3
    I had trouble rating our experience because overall there were some good things and bad things. So a focused on the positive in selecting a rating of 4. The service was slow, especially for a mid afternoon lunch. Had to wait a long time to get my beer. But there was only one person taking and running orders so I can’t really fault her. The ambience was ok. A typical Florida Keys outdoor tiki hut type of place. However, the food was outstanding. I had the crab cake appetizer and tuna tacos. Those were the best tacos I have ever had! Partner had the mahi sandwich and enjoyed it. After eating we went into the market and purchased some fresh fish. The service was great and fish was wonderful. I would go back to this establishment but lower my expectations about dining service.

    Is this helpful?

  38. BobY

    Key West

    5 reviews

    vip
    5.0

    5 reviews

    Dined on April 9, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    One of our “go to” restaurants. Great food, great service. Always a good experience.

    Is this helpful?

  39. AndrewC

    Miami

    3 reviews

    2.0

    3 reviews

    Dined on April 9, 2022

    1. Overall 2
    2. Food 2
    3. Service 3
    4. Ambience 4
    Just, not that good

    Is this helpful?

  40. maries

    Jacksonville

    1 review

    5.0

    1 review

    Dined on April 6, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food. Great service, we don't miss coming here every time we come down here. Glad Brutus is still here!!

    Is this helpful?

FAQs

Brutus Seafood offers takeout which you can order by calling the restaurant at (305) 743-9181.

Brutus Seafood is rated 4.4 stars by 91 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:30 PM


Order delivery or takeout

Google Map for Brutus Seafood

6950 Overseas Hwy, Marathon, FL 33050

Additional information

  • Cross street
    We are on the main road thru the Keys, 1 block South of Marathon airport!
  • Neighborhood
    Marathon
  • Hours of operation
    Mon, Tue 11:00 am–4:00 pm Wed–Sat 11:00 am–9:00 pm
  • Price
    $30 and under
  • Cuisines
    American, Seafood, Fish
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    We have parking in front of the restaurant as well as in the back. After hours the bank next door is available for overflow parking.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Owned/operated by
    Persons with Disabilities, Veteran, Women
  • Additional
    Bar/Lounge, Beer, Cocktails, Corkage Fee, Counter Seating, Dog Friendly, Entertainment, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Vegan, Wheelchair Access, Wine
  • Phone number
    (305) 743-9181
  • Catering
    We provide several catering options. The best way to get details is to call 407-719-6443 and we can guide you from there. Please note this is a different phone number than the restaurant itself so please use only for catered or private event information.
  • Private party facilities
    We will happily close one or more of our areas, indoors, the Patio, or the Tiki Hut, for private events at your request, keeping in mind there are seating minimums to do so.We often have larger parties of up to ten people under the Tiki Hut or on the Patio - if you wish to bring a large party please provide advance notice so we can set it up.
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo