Brutus Land and Sea

"Absolutely must go! I think the hype of "on the water" spots overrides great food in this area and this was our fav meal of the week. Don’t miss out on great seafood for a view of water!! This indoor/outdoor hybrid restaurant was delicious and really a great find. Clean restaurant, fast service, and delicious food! Seafood was fresh, seasoned to PERFECTION and not overcooked or oily. Fried seafood is a light dusting with great flavor and doesn't taste like flour and oil at other spots. Service was outstanding and don't leave without a slice of chocolate cake or pie. Absolutely will be back!"

"Fish market and bar + grill. Had a pound of stone crabs and the Brutus Platter with grilled cohiba, keys lobster tail and key west pink shrimp. $12 for a neat pour of 1800 is steep and well tequlia was not a good brand. No THC drinks here so had a bottle of bud on HH special. Noah was wonderful. Thank you for the service."

"We had the pleasure of dining here twice on our 50th Anniversary Trip to Key Colony Beach Jan 3rd through the 10th. I had their Cuban Sandwich and my Wife had the Fried Key west Pink Shrimp on Sunday and it was the best Cuban Sandwich I have ever had. I spoke with the Owner and told him that I had never eaten a Cuban Sandwich in Miami, but I've tried them in many places and I felt theirs was the Best. Then of Friday my Wife and I shared the Grilled Brutus Platter with an added Crab Cake and a Shrimp Chowder Soup of the Day. Everything was outstanding! I tried to get the Shrimp Chowder Soup Recipe, but they unfortunately declined my request! We hope to make this trip to Key colony an Annual trip. We will see Y'all again! Thanks for the great service and food."

"Omg! Best fresh fish in the keys by far! So delicious and well made. Also even if food would not be great I would come back because of the amazing server we had, such a sweet nice and clean server, had a lot of patience and recommended us nice dishes. I def will drive down to the keys only to eat at this place! I’m in love with the food and service we had."

"This food is a 10/10 for us. We had Barbie as a waitress, and she was AMAZING! She was very nice, and we had good conversation. Definitely will return if we come back to the keys."

"If you haven't made this a regular go to for reasonably priced excellent food you are really missing out! The place is bright, clean, the staff is friendly and welcoming, and the food is fantastic!! We were in Marathon for 7 days, and we ate here 6 times!! We had Brunch on Sunday, Breakfast, Lunch and dinner. My wife and I both ordered the same items twice for dinner, it really is that good! The conch salad in the plantain cups is really to die for...Never saw that presentation before and it was excellent! The salads are crisp and fresh, the fish is fresh and excellently prepared, and that coupled with the friendly service we received from Barbie makes this a go to! Highly Recommend!!"

"Didn't try this restaurant until our last night in Marathon, so happy we did. We ordered the Crab Chowder and it was meaty and delicious, then I ordered the Blackened Platter which was cooked perfect. The food is great and a nice dinning area that is bright and colorful."

"Visited the Keys for 4 days! Brutus Land & Sea was absolutely the best and freshest seafood we had while visiting! Don’t pass this place up! Sit on the open air patio, watch the roosters, and enjoy some delicious food! We had dinner here the first night we arrived, went back for breakfast the next morning! Tried multiple other places during our visit, but this is the best dinner option by far!!"