Our Fresh Seafood Market

Visit Our Market for Fresh, Local Seafood

Our market has a wide variety of seafood caught by local fishermen from waters near us. We strive to provide food that is always fresh, local and wild. Take something home from Brutus Restaurant & Seafood Market to prepare fresh seafood for your family or friends.

Call to learn about our seafood selection of the day – right from the boat to our market!

Rotating Selections of Seafood

We depend on local fishermen, so what we have in stock depends on what they catch. To make sure we have the freshest and most in-season products, we rotate what we offer. You can also pick up seafood salads and side dishes here. We charge by the pound for those.

Our Seafood Selections

Things you’ll find rotating through our seafood case seasonally:

  • Grouper
  • Snapper
  • Shrimp
  • Clams
  • Mussels
  • Mahi mahi
  • Lobster
  • Scallops
  • Sushi-grade yellowfin tuna
  • Key West pink shrimp
  • In-season fish

And so much more! And don’t forget that we can package and ship anything from our seafood case! If you can’t stop by, just give us a call to place your order!

Dine-in or Takeout

Catering also available!

"This place has won “Best Fish Sandwich” in Marathon for good reason. Management and staff and professional, fun and approachable. Well deserving of praise and tips!"

- Luis B via Google

"Brutus has delicious fresh fish prepared a number of ways. This friendly stop is a memorable one with a full case of fresh catch selections. Nothing too fancy, but who needs pomp and circumstance when there's fresh yellowtail?"

- Christopher N via Google

"Great food. Excellent service! A must-see culinary destination for any visitors in Marathon."

- David G via Google

"Brutus is the best in its class in the Keys. Always fresh, great service and utilizes the best quality seafood. Lots of local fish and shellfish ... five stars and thumbs up!!!"

- Jeffrey M via Google

"Best. Fish. Sandwich. Ever!"

- Karl L via Google