Fresh Seafood Restaurant & Eatery

Fresh Ingredients | Ask About Our Loyalty Program | Daily Specials

News & Updates

Check out our menu on our menu page!

Take a virtual tour of the restaurant! Check it out on our contact page!

Over 30 Years in the Seafood Industry

Brutus Restaurant & Seafood Market is a fresh seafood restaurant and market in Marathon, Florida which offers a range of signature sandwiches, salads and dinners with unique daily specials. We feature only the freshest local seafood from the Florida Keys.

Brutus Restaurant & Seafood Market also offers fresh, in-season seafood and prepared homemade seafood salads. 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! 

Appetizers and Salads

Start off your meal with something special.

Try one of our healthy salads or seafood starters when you dine at Brutus Restaurant & Seafood Market. All of our salads, salad dressings and homemade soups are made in-house with the freshest ingredients.

Visit us at 6950 Overseas Highway (Mile Marker 51 Bayside) in Marathon, FL. Reservations are available.


All your favorite seafood dishes and so much more!

Shrimp, tuna, lobster, crab … we have it all at Brutus Restaurant & Seafood Market. Don’t forget about our amazing burgers, tacos, barbecue and fresh bread. Daily specials are posted every day.

Gluten-free menu items are available upon request. Don’t forget to ask about our loyalty card program!

Seafood Market

Shop for all your fresh, local seafood right here.

Our market features a variety of seafood caught by local fishermen right here in Florida. We can also ship orders anywhere in the continental U.S.! Charter fishing is also available in conjunction with a number of local businesses.

We’re proud to be part of the Florida Restaurant Lodging Association and the Marathon Chamber of Commerce.


Set a new standard for your catered events.

Brutus Restaurant & Seafood Market can also cater parties, wedding receptions and charity events!

Get in touch with us to see how we can help your event stand out from the crowd with a beautifully catered experience!

Fresh Fish and Seafood restaurant in the Florida Keys