Images
ContributeReserve now
Feedback
Contribute Feedback What DeborahR likes about Brutus Seafood:
The food at this restaurant is excellent, especially the freshly caught fish options. Each platter comes with two sides, and I highly recommend the potato salad and grilled asparagus. However, there were some issues with the kitchen and service. Our server was friendly and recommended a great beer, but the kitchen mixed up our orders and the fish was prepared differently than requested. Despite apologizing and promis... View all feedback.
What Patrick Stitt doesn't like about Brutus Seafood:
The food was okay, it has been better before. They said they had one yellowtail left when I ordered but it did not taste like a yellowtail, asked to confirm. Afterwards, we went inside to take a picture and they STILL had one yellowtail filet in the showcase. So obviously that's not what I ate. I will mostly not be back. Outside area is a nice place to sit for the Keys when it'snot too hot. Edible food. BUT the Alfre... View all feedback.
We did not eat at Brutus Seafood, but we did have them ship our fish that we caught while on vacation. They packed sand sealed our fish perfectly! It arrived at our door a day after it was shipped. Everything was packed neatly and still frozen. A job well done!
Young lady at the counter was very helpful and patient
Better brisket than Blacks and Smiths in Lockhart, Texas and that’s saying a LOT. The lobster Po-boy sandwich was amazing too! Perfectly seasoned. Would highly recommend and the drinks were delicious too.
Everything about this place is so great. I absolutely love this place. I live in finland and always when i go to Florida i have to go to this place! The food is superb. The fish is fresh and the meals are creative and well cooked. The staff is kind and they know what they are serving to you. My go to is the Tuna tacos wich are the best tacos i have ever eaten. Nothing but good about this place. Go check it out!
We literally picked this restaurant because we had a dog named Brutus. So happy we chose this place. Our hostess/ bartender/ waitress, Dawn, was spectacular. Great drinks and amazing food. We had the Brutus platter blackened and buffalo mahi bites. All cooked perfectly. If anywhere near here, you need to eat here.