Fresh. Local. Wild. And a little Weird….
Serving Marathon and the surrounding areas
Smoked Turkey Breast
Smoked Turkey Breast, Muenster Cheese, Bacon, Spring Greens, Tomato, Sweet Onion, Chipotle Mayo on a Fresh Baked Sub Roll
“I lived in Florida a long time and got a review on Yelp for this place. The conch salad was amazing, the hog fish sandwich was to die for, the dolphin bites were awesome. The key lime pie was super and the staff was unbelievable.”
- Lisa K. on Yelp
“Very attentive wait service. Shrimp poorboy with the garlic cilantro sauce was out of this world delicious. My beautiful wife had the Brutus fried mahi fish sandwich with jalapeño sauce also yummy. The key lime pie was the money shot. Topped with real whipped cream, graham cracker crust and a tart key lime filling yum yum yum. Will probably stop on the way back home from Key West.”
- Gary H. on Yelp
Visit us today at 6950 Overseas Hwy (Mile marker 51) Marathon, FL or call us at
We offer several daily specials. The specials will change with the availability of the freshest ingredients. All of our Roast Beef, Smoked Turkey, and Roasted Pork are cooked in-house.
All sandwiches are served with choice of Cole Slaw, Black Bean Salad or Potato Salad and a Pickle.
Add French Fries, Spicy Fries or Sweet Potato Fries
The Brutus
Fried Mahi with Roasted Jalapeno Cilantro Sauce, Lettuce, Tomato, Onion on a Toasted Sub Roll
Shrimp Melt
Key West Pink Shrimp Salad, Pepper Jack Cheese, Fresh Spinach, Grilled on Multigrain Bread
Fresh Catch (Grilled, Fried or Blackened)
Served with Lettuce, Tomato, Onion and Tartar on a Toasted Kaiser Roll
Conch Sandwich
Marinated and Tenderized Fried Conch with Lettuce, Tomato & Onion on a Toasted Kaiser Roll
Certified Angus Burger
Burger w/ your choice of Cheese, Lettuce, Onion & Tomato on a Toasted Kaiser Roll
Mojo Pork
Slow Roasted Mojo Pork w/ Grilled Onions on a Toasted Kaiser Roll
BBQ Pork (Memphis, Jalapeno or Carolina BBQ)
Slow Roasted Pork w/ Housemade BBQ Sauce topped with Cole Slaw on a Toasted Kaiser Roll
Chicken Breast (Blackened, Grilled or Fried)
Your Choice of Cheese, Lettuce, Tomato and Sweet Onion on a Toasted Kaiser Roll
Ribeye Sandwich
Certified Angus Ribeye Grilled w/ Mushrooms, Onions & American Cheese on a Toasted Kaiser
Deluxe It - Mayo, Lettuce and Tomato on a Sub
Shrimp Po Boy (Blackened, Grilled or Fried)
Key West Pink Shrimp, Shredded Cabbage/Lettuce, Artichoke Hearts, Garlic Lime Cilantro Sauce on a Toasted Sub Roll
Brutus Seafood has a full-service retail market where we offer a wide variety of seafood and prepared items. We ship our seafood anywhere in the Continental US.
• Mahi • Stone Crabs
• Lobster • Conch
• Yellow Tail Snapper
• Key West Pink Shrimp
• Smoked Fish
• Scallops • Yellowfin Tuna
• Shrimp Salad
• Conch Salad
• Whole Key Lime Pie
All Sandwiches are served with choice of Cole Slaw, Black Bean Salad or Potato Salad and a Pickle.
Add French Fries, Spicy Fries or Sweet Potato Fries
Keys Cuban
Roasted Mojo Pork, Baked Ham, Capicola, Swiss Cheese, Dill Pickles, Lettuce, Tomato, Mayo & Mustard on Fresh Baked Cuban Bread
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 of Black Bean Salad, Cole Slaw or Side Salad
Fresh Catch
Fish of the Day served Fried, Blackened or Grilled
Fried Conch
Marinated & Tenderized Deep Fried Conch
Shrimp
(7) Key West Pink shrimp served Fried, Blackened or Grilled
Hook N' Cook
Bring in your Catch & we will Cook it for you!
Served with 2 sides.
Fresh cut fries
Half Order
Spicy Fresh Cut Fries
Half Order
Cole Slaw
Black Bean Salad
Side Salad
Ask for Dessert Menu
CONSUMING RAW OR UNDERCOOKED MEATS, POULTRY, SEAFOOD, SHELLFISH OR EGGS MAY INCREASE YOUR RISK OF FOODBORNE ILLNESS, ESPECIALLY IF YOU HAVE A MEDICAL CONDITION.
WE OFFER SEVERAL DAILY SPECIALS. THE SPECIALS WILL CHANGE WITH THE AVAILABILTY OF THE FRESHEST INGREDIENTS. ALL OF OUR ROAST BEED, SMOKED TURKEY AND ROASTED PORK ARE COOKED IN-HOUSE.
PRICES SUBJECT TO CHANGE
Mahi Rachael
Fresh Mahi Mahi, Cole Slaw, Swiss Cheese, Thousand Island Dressing on Grilled Rye Bread
Tacos - Shrimp or Fish
Served with Lettuce, Shredded Cheese, Pico De Gallo and a Creamy Garlic Cilantro Sauce - Grilled, Blackened or Fried