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.

Brutus Seafood Market & Eatery


Conch Salad
Our Take on a Keys Classic
Market Price
Stone Crab (Seasonal)
A delightful Stone Crab Appetizer
1/2 lb $11.99
1 lb $21.99
Peel n' Eat Key West Pink Shrimp
Steamed with Old Bay Seasoning
Topped with Grilled Banana Peppers and Asiago Cheese Served with Chipotle Ranch
Fried Mahi Bites
Served Regular or Buffalo Style
Fried Conch
We serve one daily soup. Our soups are made with only the freshest ingredients
Sot Vinaigrette $8.99
Fish of The Day $12.99
Pink Shrimp $12.99
Chicken Breast $10.99
Scallops or Tuna (If Available, Market Price)
Vaca Key Salad
Artichoke Hearts, Roasted Red Peppers, Tomato, Red Onion, Cucumber, Asiago Cheese, Over Spring Greens. Served with a Sweet
Calamari Salad
Spring Mix topped with Cucumbers, Tomato, Banana Peppers and Fried Calamari served with Citrus Dressing and Chipotle Ranch
Small $3.5
Large $6.99
House Salad
Spring Mix, Tomato, Cucumber and Purple Onion
Shrimp Salad
Key West Pink Shrimp, Sweet Onion, Celery, Hearts of Palm, Parsley, Tossed in a Mayo Sour Cream mixture, Served over Spring Greens
Market Price
Stone Crabs "Seasonal"
Served Cracked with Mustard Sauce. 4 Sizes: Medium; Large; Jumbo; Colossal
All Sandwiches are served with choice of Cole Slaw, Black Bean Salad or Potato Salad and a Pickle
The Brutus
Fried Mahi with Roasted Jalapeno Cilantro Sauce, Lettuce, Tomato and Onion on a Toasted Sub Roll
Shrimp Melt
Key West Pink Shrimp Salad, Pepper Jack Cheese, Fresh Spinach, Served Grilled on Multigrain Bread
Fresh Catch
Served with Lettuce, Tomato, Onion, Tartar on a Toasted Kaiser Roll. Fried, Grilled or Blackened
Conch Sandwich
Marinated and Tenderized Fried Conch served with Lettuce, Tomato and Onion on a Toasted Kaiser Roll
Certified Angus Burger
Burger with your choice of Cheese, Lettuce, Onion, Tomato on a Toasted Kaiser Roll (add Grilled Onions or Mushrooms for $0.50 per item)
Mojo Pork
Slow Roasted Mojo Pork with Grilled Onions on a Toasted Kaiser Roll
BBQ Pulled Pork
Slow Roasted Pork with Housemade BBQ Sauce topped with Cole Slaw on a Toasted Kaiser Roll
Chicken Breast
Blackened/Grilled, Your choice of Cheese, Lettuce Tomato Sweet onion on a Toasted Kaiser Roll
Deluxe It - Mayo, Lettuce and Tomato on a Sub $11.99
Ribeye Sandwich
Certified Angus Ribeye grilled with mushrooms, Onions and white American Cheese on a toasted Kaiser
Shrimp Po Boy
Key West Pink Shrimp Blackened/Grilled, Shredded Cabbage-Lettuce, Artichoke Hearts, Garlic Lime Cilantro Sauce, on a toasted Sub roll
Keys Cuban
Roasted Mojo Pork, Baked Ham, Capicola Swiss Cheese, Dill Pickles, Lettuce, Tomato, Mayo, Mustard on Fresh Baked Cuban Bread
Smoked Turkey Breast
Smoked Turkey Breast, Muenster Cheese, Bacon, Spring Greens, Tomato, Sweet Onion, Chipotle Mayo On a Fresh Baked Sub Roll
Italian (Hot or Cold)
Ham, Genoa Salami, Capicola, Provolone Cheese, Lettuce, Sweet Onion, Tomato, Oil & Vinegar, Mayo On a Fresh Baked Sub Roll
All Baskets are served with Fresh Cut French Fries and choice or Black Bean Salad, Cole Slaw or Side Salad
Fresh Catch
Fish of the Day served Fried, Blackened or Grilled
Fried Conch
Marinated and Tenderized Deep Fried Conch
Shrimp Basket
Key West Pink Shrimp served Fried, Blackened or Grilled
Hook N Cook
Bring in your Catch and we will Cook it for you
Half Order $2.5
Fresh Cut Fries
Half Order $2.75
Spicy Fresh Cut Fries
Cole Slaw
Black Bean Salad
Side Salad
Key Lime Pie
Raspberry Key Lime Pie
Turtle Cheesecake
Whole Pie
Available for take out only
All kids' menu items are served with Fresh Cut French Fries (12 and under)
Grilled Cheese
Chicken Fingers
Fish Fingers
Fried Shrimp
Brutus Seafood is a fresh seafood market and full service restaurant who offers a wide range of signature sandwiches, salads, and baskets with unique daily specials. We feature only the freshest local seafood from the Florida Keys, certified Angus beef, and slow roasted meats. Our cool relaxed tiki is the perfect place to enjoy your next meal! Brutus Seafood also offers fresh, in season seafood, and prepared homemade seafood salads. We also ship our fresh seafood anywhere in the continental United States. We are a family operated business who has been in the service industry for over 10 years. Stop in and be welcomed by our friendly staff!
US$7 - US$15
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
American, Seafood
Takeout, Seating, Waitstaff, Free Off-Street Parking, Television, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Parking Available, Highchairs Available, Accepts Discover, Accepts Credit Cards
Reviews (995)
Filter reviews
939 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews lunch shrimp salad seafood fries stone crab fresh fish mahi cuban sandwich tacos sandwiches black beans key lime pie tiki hut outside seating key west thatched roof catch of the day
Updating list...
1 - 10 of 939 reviews
Reviewed 2 days ago

Really enjoyed our lunch visit. The tuna tacos were excellent. My fish of the day as Cobia, which my wife really enjoyed. Took home stone crabs from the fish market. Fresh at a fair price.

Date of visit: January 2019
Thank howardm34
Reviewed 2 days ago via mobile

4 and a half Stars? Really? I don't know where to start. First if you order fried its battered and deep-fried. Not pan-fried. I ordered the shrimp salad. The shrimp were plump but deep fried in some kind of cornmeal batter. There was some kind...More

Date of visit: January 2019
Thank brendad478
Brutus_Seafood, Owner at Brutus Seafood Market & Eatery, responded to this reviewResponded yesterday

Thank you for leaving a review for Brutus. I do want to say we don’t even have cornmeal in the restaurant so I can assure you it wasn’t that. And we can certainly pan fry anything you’d like upon request without any trouble. Might I...More

Reviewed 1 week ago

After spending the day at the beach, wanted a casual seafood restaurant before the hour long drive back to Key Largo. Brutus was the perfect place to relax with a beer and a great seafood meal, including a few stone crab legs which I've never...More

Date of visit: December 2018
Thank 3pltdad
Reviewed 1 week ago

While on our first winter vacation, we were looking for some great seafood. Brutus' restaurant is the best. Outdoor dining, AWESOME service, and (No JOke) amazing food. This place has the best... by far... blackened anything you want! We ate here twice this trip and...More

Date of visit: December 2018
Thank Riverdowg
Reviewed 2 weeks ago

Have been there several times. There is no view as directly on the main road so usually take back to cook or eat at more picturesque location but the sea food has always been tops.

Date of visit: January 2019
Thank Robert A
Reviewed 4 weeks ago via mobile

This review is really 4.5 stars. Took away for lack of attention by server after she took our order. Had to sit outside as inside was weirdly “full” as there were many empty spots and it was a decent night weather-wise. Also turned out that...More

Date of visit: December 2018
Thank tunasf
Reviewed 10 December 2018

If your looking for great seafood and service then Brutus fits the bill. Doesn't seat a lot of patrons inside but has outside seating as well. Server was there for every need. Prices are very fair.

Date of visit: December 2018
Thank robmb642297
Reviewed 9 December 2018

On my must stop list every time I visit the Keys. Have never been disappointed at Brutus Seafood. A great lunch spot to enjoy a delicious sandwich and a nice cold beer. Have had the ribeye sandwich several times and do recommend it highly. Also...More

Date of visit: November 2018
Thank crabberdavid
Reviewed 8 December 2018

This restaurant had nice outside seating and pleasant surroundings. The wait staff was very pleasant. Unfortunately, they were out of lobster so a number of their dishes were not available. I had their hamburger and my wife had the shrimp salad melt. Both were quite...More

Date of visit: December 2018
Thank danrJ1854SR
Brutus_Seafood, Owner at Brutus Seafood Market & Eatery, responded to this reviewResponded 9 December 2018

Thank you for leaving a review for Brutus. The lobster issue was quite annoying for us as well and I do want to apologize. Our entire lobster order came in and was bad so we had to take it off the menu, no fun at...More

Reviewed 23 November 2018 via mobile

We spent the week of thanksgiving in marathon with family and ate late lunch here everyday. Outside seating area was peaceful and relaxing after long mornings on the beach. The fish taco and mahi Reuben were spectacular. The fish was perfectly seasoned and cooked. My...More

Date of visit: November 2018
1  Thank kayakfish1
View more reviews
Questions & Answers
Ask a question
27 May 2018|
AnswerShow all 3 answers
Response from kristyashley0 | Reviewed this property |
Yes, we parked behind the restaurant with our boat with no issue.
30 November 2017|
Response from Brutus_Seafood | Property representative |
Yes we do :-) draft and bottle for beer. And wine by the glass
17 October 2017|
AnswerShow all 3 answers
Response from Brutus_Seafood | Property representative |
Yes we do for parties of 4 or more
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing