Welcome to Brutus Land and Sea
**Our Story: Brutus Land and Sea**
Nestled in the heart of Marathon, Florida, Brutus Land and Sea represents a lively fusion of vibrant flavors and a welcoming atmosphere. With offerings like the renowned Keys Cuban sandwich and fresh seafood delights, each dish showcases the richness of local ingredients. The restaurant's commitment to hospitality is evident in its attentive service, where staff like Mark and Barbara go above and beyond to ensure a memorable dining experience. Whether enjoying a meal on the outdoor deck or at the Tiki Bar, guests can savor generous portions of delicious food crafted with care. Join us at Brutus Land and Sea, where every guest is treated like family.
- Mile Marker, 6950 Overseas Hwy, 51 Bayside, Marathon, FL 33050, United States Hotline: +1 305-743-9181
Welcome to Brutus Land and Sea, a culinary gem nestled in the heart of Marathon, Florida. Situated right at Mile Marker 51 on the stunning Overseas Highway, this restaurant is a must-visit for those who crave a delightful fusion of land and sea flavors. With its vibrant atmosphere and friendly staff, Brutus Land and Sea is not just a dining spot, but a full-fledged experience that captures the essence of the Florida Keys.
As you step into Brutus Land and Sea, prepare to indulge in an array of delectable sandwiches that are sure to tantalize your taste buds. Highlights from their menu include:
- LOBSTER PO BOY: Fresh Florida lobster, grilled, fried, or blackened, adorned with artichoke hearts and a zesty garlic lime cilantro sauce, all nestled in a toasted sub roll for $27.99.
- THE BRUTUS: A hearty serving of fried, blackened, or grilled Mahi with roasted jalapeno cilantro sauce—perfectly balanced with fresh lettuce, tomato, and onion, available for $17.99.
- KEYS CUBAN: Juicy roasted mojo pork complemented by Swiss cheese and pickles, layered perfectly on freshly baked Cuban bread, priced at $16.99. Available until 4:30 PM.
But Brutus Land and Sea is not just about sandwiches. Their appetizers set a high bar with offerings like Conch Fritters and Fried Mahi Bites that receive rave reviews. Dine-in and practical portion sizes make it hard to leave without raving about the Buffalo or Regular Fried Mahi Bites at $13.99, a favorite among many diners.
What truly stands out, however, is the restaurant's customer service. Patrons like Georgia and Tracy praise the attentive staff, ensuring every dining experience is personal and welcoming. The shared laughter among employees creates a friendly atmosphere that makes you feel right at home. The ease of seating—both indoor and outdoor—allows guests to enjoy their meals while soaking in the Florida sun or the gentle evening breeze.
Brutus Land and Sea offers more than just food; it serves a slice of the laid-back, joyful Florida lifestyle. Whether you’re visiting for a delightful breakfast, an indulgent lunch, or a relaxed dinner, you’ll find that every plate is crafted with love and attention to detail. Each dish is an invitation to linger a little longer, savoring the flavors of the Keys.
If you find yourself in Marathon, don’t miss the opportunity to discover why so many loyal customers regard Brutus Land and Sea as their favorite spot. From the tempting menu to the fantastic service, it promises a memorable meal that will keep you coming back for more.

The food was very good, and had generous portions. We had the Cuban sandwich and the Looe Key Pasta. Mark, our waiter, was very accommodating and made adjustments to the menu, like allowing us to have a lunch item during dinner hours. The bathrooms were very clean, and the restaurant wasn't super crowded. The employees seemed to enjoy working there, and we heard a good bit of light-hearted banter and laughter among them. I highly recommend this restaurant!

We stopped for lunch just after happy hour started at 1 PM. Great food and staff. I had a Philly Cheesesteak and my wife had the Keys Cuban. We were both very satisfied. Mark is entertaining and informative. We left with a couple of muffins and some cheese cake for later. Was too full for dessert. I want to go back and get the Key Rueben for myself. Indoor and outdoor seating is both offered.

We ordered 4 appetizers for our dinner... It's hard to say which one was best. All delicious, but maybe the tuna tataki was the best?

Excellent service! The food was very fresh, flavorful, and filling. The portion size was perfect, Our server was awesome. He made the best recommendations, and we really enjoyed our meal as well as his checking in to make sure all was well. Thank you for a great lunch, we will visit again next time we're in the area.

Great food and ambience!! There’s a Tiki Bar area, inside or outside deck seating! The Ribeye Sandwich was DELICIOUS!!! Coconut mojito was good too!

I highly recommend it. This place is beautiful. The service is exceptional, exquisite food, and perfect music. My Rasberry Martini was delicious. I recommend it 100%. Our server, Barabara, is amazing. Highlighting the fabulous work of the new owners. It will simply become my favorite place.

Whole new take on 'When you're here, you're family.' Mark waited on us, and the service was above and beyond. He even offered to make me an item from the lunch menu even though it was dinnertime (Key Cuban sandwich) that I wanted to try. Trying that item was the reason we went there (saw their menu online), and it was delicious. My husband tried the Looe Key Pasta, and he loved it. They offered seating inside or on the porch. My husband said the restroom was very clean. The staff all seemed to enjoy working there. Overall, a very good dining experience, and we would recommend it.

What a gem! My husband and I decided to try their breakfast. I ordered the breakfast sandwich with American cheese and sausage patties on a croissant. He ordered the steak omelet with American cheese. Excellent! Both breakfasts came with home fried potatoes that were out of this world!! The staff was very nice, efficient and friendly. 10/10 I recommend this place and will definitely be back.