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.3
4.3
93 Reviews
$30 and under
American
  • Great for outdoor dining
  • Neighbourhood gem
  • Child-friendly
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!

Permanently Closed

This restaurant is permanently closed.

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

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
  • Neighbourhood
    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
    Beer, Cocktails, Corkage Fee, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Vegan, Wine

What 93 people are saying

Overall ratings and reviews

4.3
4.3 based on all time ratings
  • 4.4Food
  • 4.3Service
  • 4Ambience
  • 4.2Value

NoiseModerate

93 Reviews
  1. Scott

    Atlanta Metro

    5 reviews

    4.0

    5 reviews

    Dined on September 4, 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    Very deceiving older looking place but great food! Service was great and very informative.

    Is this helpful?

  2. AndreaV

    New York City

    2 reviews

    5.0

    2 reviews

    Dined on July 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Bartender / waitress Dawn was wonderful Our food came out quickly and nice and hot

    Is this helpful?

  3. 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?

  4. DeborahR

    VIP

    Chicago

    6 reviews

    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?

  5. OpenTable Diner

    Dallas

    4 reviews

    5.0

    4 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?

  6. 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?

  7. OpenTable Diner

    VIP

    Milwaukee

    6 reviews

    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?

  8. 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?

  9. 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?

  10. 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?

FAQs

Brutus Seafood is rated 4.3 stars by 93 OpenTable diners.

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

Permanently Closed

This restaurant is permanently closed.

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!
  • Neighbourhood
    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
  • Additional
    Beer, Cocktails, Corkage Fee, Full Bar, Gluten-free Options, Patio/Outdoor Dining, Vegan, Wine
  • Phone number
    (305) 743-9181
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • 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