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.2
4.2
76 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 Take out, Delivery & 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:00 PM


Booked 2 times today

Additional information

  • Dining style

    Casual Dining

  • 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, Delivery, 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

Popular dishes

What 76 people are saying

Overall ratings and reviews

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

4.2
4.2 based on recent ratings
  • 4.2Food
  • 4.1Service
  • 3.9Ambience
  • 3.9Value

NoiseModerate

Loved For

  • Key West / Florida Keys

    Neighborhood gem

  • Key West / Florida Keys

    American

  • Florida Keys - Monroe County

    Neighborhood gem

  • Florida Keys - Monroe County

    American

Sort by

  1. mmbarr

    Fort Lauderdale

    22 reviews

    vip
    5.0

    22 reviews

    Dined on April 8, 2023

    overall5food5service5ambience5
    Michael is the best server. We really enjoy going there, very casual, friendly service and good food.
  2. OpenTable Diner

    Naples

    3 reviews

    2.0

    3 reviews

    Dined on March 31, 2023

    overall2food3service1ambience2
    The service took 90 minutes to get food. No apology. We will go elsewhere next time.
  3. RickF

    Key West

    4 reviews

    3.0

    4 reviews

    Dined on March 31, 2023

    overall3food3service4ambience3
    I ordered blacked shrimp and received fried. I was supposed to get Thai sauce and found out they were out of it. Good servicel
  4. KimW

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on March 30, 2023

    overall5food5service5ambience5
    Thank you for accommodating my shrimp allergy!!! It was awesome!
  5. JamesP

    Exclusive

    1 review

    3.0

    1 review

    Dined on March 17, 2023

    overall3food3service4ambience3
    way overpriced. much better choices in marathon….but one of the few with online reservations.
  6. Dshark

    Key West

    9 reviews

    vip
    5.0

    9 reviews

    Dined on March 8, 2023

    overall5food5service5ambience5
    One of the top 5 places to eat in Marathon. Food is always great and the service is good as well.
  7. MarV

    Minneapolis

    2 reviews

    1.0

    2 reviews

    Dined on February 19, 2023

    overall1food1service1ambience3
    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.
  8. OpenTable Diner

    Cincinnati

    1 review

    5.0

    1 review

    Dined on February 18, 2023

    overall5food5service3ambience4
    Very good food. They were short staffed, so the service was the best they could provide at the time.
  9. OpenTable Diner

    Western KY

    2 reviews

    3.0

    2 reviews

    Dined on February 9, 2023

    overall3food2service3ambience1
    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.
  10. CraigC

    Memphis/West TN

    1 review

    5.0

    1 review

    Dined on February 9, 2023

    overall5food5service5ambience5
    Great food and great atmosphere!
  11. Forrest

    Philadelphia

    2 reviews

    4.0

    2 reviews

    Dined on February 3, 2023

    overall4food5service4ambience5
    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.
  12. KLPK

    West Palm Beach

    7 reviews

    vip
    5.0

    7 reviews

    Dined on December 29, 2022

    overall5food5service5ambience5
    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.
  13. OpenTable Diner

    Minneapolis

    2 reviews

    3.0

    2 reviews

    Dined on December 22, 2022

    overall3food3service5ambience4
    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
  14. AllisonB

    Chicago

    6 reviews

    2.0

    6 reviews

    Dined on November 23, 2022

    overall2food4service1ambience3
    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
  15. OpenTable Diner

    Miami

    3 reviews

    2.0

    3 reviews

    Dined on November 13, 2022

    overall2food2service2ambience2
    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
  16. MelissaM

    New England

    1 review

    1.0

    1 review

    Dined on October 28, 2022

    overall1food1service3ambience2
    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.
  17. OpenTable Diner

    Detroit

    3 reviews

    2.0

    3 reviews

    Dined on October 12, 2022

    overall2food2service2ambience1
    Food was ok. Def not the best place to eat on the island.
  18. Daph

    1 review

    5.0

    1 review

    Dined on April 29, 2022

    overall5food5service5ambience5
    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
  19. mmbarr

    Fort Lauderdale

    22 reviews

    vip
    5.0

    22 reviews

    Dined on April 15, 2022

    overall5food5service5ambience5
    Great food great service
  20. OpenTable Diner

    New England

    1 review

    vip
    5.0

    1 review

    Dined on April 15, 2022

    overall5food5service5ambience5
    Fun, cozy, delicious. Easy. Will go again
  21. Nancys

    Naples

    40 reviews

    vip
    4.0

    40 reviews

    Dined on April 15, 2022

    overall4food5service5ambience3
    The waitress was very informative
  22. Perk

    Boise

    43 reviews

    vip
    4.0

    43 reviews

    Dined on April 14, 2022

    overall4food5service3ambience3
    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.
  23. OpenTable Diner

    Miami

    1 review

    2.0

    1 review

    Dined on April 9, 2022

    overall2food2service3ambience4
    Just, not that good
  24. BobY

    Key West

    3 reviews

    5.0

    3 reviews

    Dined on April 9, 2022

    overall5food5service5ambience4
    One of our “go to” restaurants. Great food, great service. Always a good experience.
  25. maries

    Jacksonville

    1 review

    5.0

    1 review

    Dined on April 6, 2022

    overall5food5service5ambience5
    Great food. Great service, we don't miss coming here every time we come down here. Glad Brutus is still here!!
  26. RobinC

    Chicago

    2 reviews

    2.0

    2 reviews

    Dined on April 2, 2022

    overall2food2service4ambience4
    Waited a while for a waiter. He has quite good once we were waited on. The calami was inedible. The shrimp was ver fresh but so hot when it came out it burned our mouths. My crab cakes were not good at all.
  27. AL99

    New Orleans

    1 review

    5.0

    1 review

    Dined on April 1, 2022

    overall5food5service5ambience4
    Nice little place, fresh seafood, reasonably priced and great service. They’ve made it a cute little outdoor seating area although it is off the highway so not quite as fabulous as waterfront. Highly recommended!
  28. MissA

    Atlanta Metro

    10 reviews

    vip
    5.0

    10 reviews

    Dined on March 31, 2022

    overall5food5service5ambience5
    Great food, location, and relaxed vibe.
  29. OpenTable Diner

    Grand Rapids

    5 reviews

    3.0

    5 reviews

    Dined on March 24, 2022

    overall3food5service3ambience5
    Amazing food. Service was slow but I believe that is because of the rest of the world being short staffed. Make a reservation!
  30. AnnieK

    Minneapolis

    1 review

    3.0

    1 review

    Dined on March 24, 2022

    overall3food3service3ambience4
    It was ok for the price and the meal was ok.
  31. OpenTable Diner

    Cincinnati

    1 review

    3.0

    1 review

    Dined on March 18, 2022

    overall3food5service4ambience4
    Reservation was not accommodated but thankfully a table was available after 15 minutes wait
  32. CarolM

    Chicago

    24 reviews

    vip
    4.0

    24 reviews

    Dined on March 18, 2022

    overall4food4service4ambience3
    Brutus Seafood was a nice outing for us. The menu is not very ambitious…standard casual Florida fare. I ordered the Brutus sandwich which isn’t special but it was VERY delicious. The mahi was blackened lightly and the bun was perfectly toasted, adding to the flavor combo. My husband had the seafood Alfredo containing shrimp, scallops, calamari & blackened mahi. It was also very delicious with the exception of the calamari which should have been omitted. It was rubbery and flavorless. We’d return.
  33. Billy

    Key West

    3 reviews

    4.0

    3 reviews

    Dined on March 18, 2022

    overall4food5service4ambience3
    Nice Place, service was good. Food was above par. Only drawback was the shaky table and some flies. Gave it 4 stars. Since Covid I have not given any restaurant`s 5 stars.
  34. SunnyIngulia

    New York Area

    3 reviews

    5.0

    3 reviews

    Dined on March 17, 2022

    overall5food5service5ambience5
    Loved it! Our first dinner at Marathon and so lovely! The food, the staff, the ambience were great! Tip: don’t be taken away that the outside of the place looks a bit dated. It IS amazing!
  35. LaurenR

    New England

    4 reviews

    1.0

    4 reviews

    Dined on March 16, 2022

    overall1food1service1ambience3
    We went here for dinner while on our honeymoon and wish we had skipped this place. While we liked the vibe and had high hopes about the dinner specials, they were out of most items on the menu including but most likely not limited to: gator bites, yellowtail, hogfish, grouper, sweet potato fries, cold bud light, tempura batter and good service. I ended up with the grilled mahi mahi which was served with fries instead of asparagus and since our server never came back to check on us, I can only assume they were out of asparagus too. My husband had a fried fish sandwich with a small portion of fish that was lost in the oversized roll. We sat for upwards of 20 minutes without drink refills and had to flag our server down. We were really excited to try Brutus based on the many good reviews but sadly we left disappointed.
  36. OpenTable Diner

    Richmond

    1 review

    4.0

    1 review

    Dined on March 14, 2022

    overall4food4service4ambience4
    Enjoyed a nice lunch good seafood and good service. Busy so definitely reservations worthwhile.
  37. DeborahS

    New York Area

    9 reviews

    5.0

    9 reviews

    Dined on March 9, 2022

    overall5food5service5ambience5
    The service was great and the food is always delicious. I had my favorite shrimp salad salad and my husband had a seafood platter. YUMMY
  38. Blahblahblah

    Montana

    2 reviews

    5.0

    2 reviews

    Dined on March 4, 2022

    overall5food5service5ambience5
    Was soooooo tasty!!!! Really loved the food!!!!!!!!!!
  39. Marconana

    Minneapolis

    30 reviews

    vip
    5.0

    30 reviews

    Dined on March 2, 2022

    overall5food5service5ambience5
    Good food in a casual atmosphere. Mahi Rachel was delish and they have good draft beer (Stella and several others).
  40. DjLum

    Baltimore

    2 reviews

    vip
    5.0

    2 reviews

    Dined on March 2, 2022

    overall5food5service5ambience5
    Best seafood in Marathon! And that is saying a lot, because there are a lot of excellent seafood here. Highly recommend it.

Safety precautions

  • Cleaning & sanitizing

    • Surfaces sanitized between seatings
    • Common areas deep-cleaned daily
    • Sanitizer or wipes provided for customers
    • Contactless payment available
  • Screening

    • Sick staff prohibited in the workplace

FAQs

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

Brutus Seafood is rated 4.2 stars by 76 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:00 PM


Booked 2 times today
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

  • 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, Delivery, 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.

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 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
Rentalcars Logo
OpenTable Logo