Great spot and new owners really have given the place such a nice refresh. The facelift of the restaurant is great, space feels fresh and light inside and out. Fish dip is DELICIOUS! Alfredo pasta with scallops we're divine, they really cook the scallops well and they melt like butter. My husband a had grouper wrap blackened and he loved it. read more

This fun restaurant had live music when we went, and it was packed. The service was friendly, but the food was a little slow. They had the best fried conch of the several places where I tried it while on this trip. It was not chewy at all. read more

See all

Five stars for Brutus! Ambiance: The vibe and decor is beautiful! Tropical island feels! Everything is super clean and the space is bright ! Large outdoor terrace completely shaded and large trees near by for a wonderful breeze! Service: our waitress was super friendly and very fast and accommodating. She made a lot of suggestions about the menu which we appreciated. Food: what I loved the most is that everything was super fresh. We had the fish ceviche. So good!! Good portion as well. Also had the yellowtail sandwich - very fresh! Ordered the taco salad with filet mignon on top! Very good! Steak was cooked perfectly as ordered. Brutus serves breakfast daily and they have Sunday brunch! Love those options! Definitely coming back often! A gem in our neighborhood! read more

See all

Service was a little lacking, host & both servers said they were new & didn't know much about the menu, and were slow to cone around throughout the meal. Food was over all good. Prices seemed reasonable, but some items were light on volume. Crab cake app was really good. But the one that came with my dinner platter was very thin compared to the two that came with the appetizer. I upgraded to the grouper fillet in my large seafood platter entrée, it tasted good, but it was so small. I could've eaten it in one bite. I'd be willing to give it another try when we go back, if you sit outside, you are literally right next to the highway and traffic noise is moderately loud. read more

See all

Everything about this place exceeded my expectations. The owner was so nice and really made the experience enjoyable. You can buy fresh fish to take home or eat in there, which is great. My wife and I shared the Poseidon platter and it was the perfect size. Watching the chickens in the tree next door while we ate was such a fun little bonus. If you go just before dusk you can watch them climb the tree to go to sleep. read more

See all

Food was excellent. Reasonable priced and drinks were amazing. We had the key west shrimp and teriyaki chicken. Very tasty with sides of black beans salad and rice. read more

Brutus Land & Sea - Seafood Markets Near Me - Marathon, Florida

See all

I had the grouper it was the best fish I've had on this whole trip. It was seasoned to perfection. I got it grilled. They have many options for side dishes. Everyone was happy with their meal. The waitress Shay was extremely attentive and patient. She was by far one of the best waitresses we've had this whole time. they have a good fish selection. They also have a nice case full of fish that you can purchase the smoked fish dip looked so good Yum. Thank you so much. read more

See all

Absolutely must go! I think the hype of "on the water" spots over rides great food in this area and this was our fav meal of the week. This indoor/outdoor hybrid restaurant was delicious and really a great fine. 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! read more

See all

One of those I don't want to leave a review and spoil what feels like a hidden gem type reviews. Stopped here to dine in for some stone crabs (we saw the sign from the road), insanely fresh considering the price. Also got a pulled pork sandwich and shrimp tacos, both delicious. We were there right when it opened so not sure how busy it gets. We did see several locals and/or tourists drop in to ask about the catch of the day, the market seems a great spot to pick up seafood. Great service, but I could see it getting tricky if the crowd picked up. Certainly no frills seating, but expected considering how great the prices and quality were. They were telling us about some expansions and renovations, so it may spruced up by our next keys trip - because we will definitely be returning! read more

Brutus Land & Sea - Seafood Markets Near Me - Marathon, Florida

Great service Good breakfast The lobster and grits were a disappointment Instant grits made with water only with some sprinkled cheese on top was LAME Here's how you need to make them- Instant In a medium saucepan, bring chicken broth and 2 cups water to a boil; generously season with salt. Reduce heat to medium-low and bring to a simmer. Whisk in grits and cook, whisking constantly, until grits have absorbed liquid and are very tender, about 15 minutes. Stir in cheese and butter until melted; season with salt and pepper. Top with chopped green onions read more

Brutus Land & Sea - Lobster and grits Lobster great but worse grits ever for this dish - Seafood Markets Near Me - Marathon, Florida

If you like extremely fresh fish prepared perfectly and simply, this is the spot. They really know local fish and how to make the flavor shine. Let me be specific. If you want salmon or lobster thermador, go someplace else. If you want yellow tail, triple tail snapper or grouper, then come here. Ask what is off the boat today. I recommend the blackened seasoning which they apply sparingly. Tastes great and is not salty. The servers know their stuff. I like the thatched roof area for dinner because of the ambiance. But the deck in the other side has no tvs. A plus. You will love it. My fav. read more

See all

We had 6 people in our party for breakfast. We all ordered and 2 people got their food before everyone else,then others were served after the others were done..after being told there was no more potatoes or rye bread only grits. (The potatoes were served and also the rye toast) For those of us that ordered the grits, they were served cold, and had to be warmed up. All said and done it took 2 and a half hours for breakfast. Glad we didn't have anywhere to go afterwards. The French toast was actually very good. But the timing and service needs much improvement, to say the least. read more

We visited Brutus on a cool January evening and sat inside. The decor was updated and nice, with murals painted by a local artist in the bathrooms which my interior-designer wife loved. I had the fish of the day, which was cobia, and my wife had a chicken and artichoke salad. Her salad was very good and my cobia was good but it was a very thin filet and was a bit overcooked. The owner came to speak with us and he was such a wonderful guy I didn't have the heart to tell him my fish was overcooked (I guess he will know now ). The owner cares a lot about his customers and our waitress was great. read more

Food was overall good, but the main dish we came for was the Buffalo Mahi bites. They used to be thick, but they were very thin. (We last came in 2022.) Drinks were good and ambience was cool! The server was not very attentive. read more

Brutus Land & Sea - Chicken eating crumbs - Seafood Markets Near Me - Marathon, Florida

Visited this restaurant recently. Made reservations and even with reservations we waited for 1 hour after ordering and didn't receive any food, not even the appetizer course. We have eaten here before on a prior trip and it was good but this time it was very short staffed and chaotic. Not recommended this time. read more

We went here because our first choice was an hour wait. I am so glad we skipped our first Yelp choice! The food was so good! Our waitress was incredible. Everything about eating was awesome. Don't hesistate stopping here for lunch or dinner! read more

The waitress was knowledgeable ,super pleasant and accommodating. The food was fresh and delicious! We'll be back...

Incredible service by ida and Annie !!!! Went for dinner and it was so incredible we went for brunch !!!!!!! Amazing food , entertainment (Saturday night), and food !!!! Went again Sunday on our trip back to fort laud and took the recommendation from Annie to get the seafood omelette and was AMAZING !!!! Thanks for the great experience ladies !!!!! read more

Brutus Land & Sea - Yellloe tail (. Best I've ever had ) - Seafood Markets Near Me - Marathon, Florida

See all

Loved discovering a different island in the keys and really enjoyed our breakfast here. We came on a Monday and service was great for having just one server working on a pretty busy morning. All of our food was fantastic, especially the potatoes! Will be coming back during each of our visits! read more

See all

This was by far our best meal the entire week in Marathon FL. Food and service were spectacular. Place is very clean and we had a couple chickens walk in to have a look around. read more

The crab cakes had too much breading and were way flatter than we usually liked. The seafood was all very fresh. The fried shrimp and lobster were a bit overcooked or the oil was too hot. All tasted good. read more

Food was good. Service was very good, but we are at the bar which was small. Tiki eating area is very nice. While there I ran into a local I knew, which says a lot. read more

Absolutely spectacular overall experience. Great live music, excellent service (even more impressive because they are often quite busy), and the food is always superb. I love a good fried snapper, and they do it just right every single time. Kathleen is often our server, and I can't say enough good things about her. Always gets our orders right, keeps up with drinks, and always entertaining and fun to chat with. Brutus is great, but I'm not going to lie, we keep coming back for Kathleen! read more

Nice place with live music; however, a bit awkward when live music isn't playing and it's super quiet. The vibe is a little different than your normal restaurant. The mahi sandwich, fries, and chowder were delicious. Make sure to read the fine print for market price items as it will add up and may catch you by surprise once the bill comes. The bean salad on the side is spicy in my opinion. The lighting within the Inside dining area is not pleasing...more of a take out style feel. 5 star service, staff was very attentive! read more

See all

Stopped on our way back from Key West. Got the lobster bisque. To start and the flavor was awesome. I got one of the sampler plates for dinner with a variety of sea food. Everything was cooked perfect and delicious. Too full to try any desert. Next time! read more

Brutus Land & Sea - One of the mixed plates. Grilled to perfection. - Seafood Markets Near Me - Marathon, Florida

Delicious seafood omelette and coffee! It was super quiet since we went on a weekday and during off season! Service was fast!

Great food and excellent wine selection even by the glass From the ceviche to fried fish to excellent French fries worth the visit read more

We first attempted to try this restaurant on a Saturday. The hours on Yelp and their website state they close at 9pm. We arrived at 7:55pm and the staff said they were closed as we walked in. We decided to give them another try for lunch. Our waiter was great! Our food was delicous! We had the Brutus ($16.99) blackened comes with one side...I chose black bean salad. The salad was good but it is served cold. We also had fish tacos & sweet potato fries that were so good. The potato salad is good and just basic. Everyone enjoyed their food and if we are in the area again, we will stop by! read more

See all

We always keep an open mind when eating out but this place was not good for food or service! The Ambiance was great but overall this is a place that is 100% off the list for all future keys trips. I really wanted to like this place but unfortunately I can't say anything nice about it. A table was sat after us and attended to before us, they ate and left 20 minutes before we even got our food. We came from the restaurant business so I get good and bad days but the lack of care the staff had for our service is just not caring. The food barely had any flavor and the service was just enough to keep a job. Update we complained to the manager and she took 10% off the bill, when the check came out they charged us for a chicken Caesar when she only had a Caesar salad. Overall will not be returning. read more

We had the shrimp salad and calamari salad. Both delicious. Service with Emmy was excellent. Atmosphere is nice. Extra plus benefit-live music downstairs! read more

Went twice. First time the waitress/bartender Autumn was super friendly and helpful. She made a great margarita. We enjoyed buffalo hogfish and a couple sandwiches. I had the Brutus with black bean salad, both tasty. My husband had the fish Ruben (I forgot the name) and sweet potato waffle fries. His was delicious. We returned the next day craving another buffalo hogfish appetizer. Dawn was our waitress/bartender. Equally friendly and helpful service and the food was consistent with our previous experience. I would recommend this lunch spot. read more

See all

Quick service and fun atmosphere. The Spicy Mamasita's (spicy margarita) were my favorite.

Our experience was awful. Food was bland. Service was clueless. I ordered Sauvignon blanc and was brought a Cabernet Sauvignon.the overpriced stone crab claws were mushy. The server was nice but the busgirl was not helpful at all. Will definitely not return. read more

Food was great. Atmosphere is clean and appealing. Great value Does not disappoint and there are only a handful in and around marathon that that rings true for read more

We were looking forward to eating here. Upon arrival, we were immediately seated. That was the best part of the experience. Everything went to hell after that. We waited 15 minutes before a hostess asked if we had gotten drinks and then took our order. She brought our drinks and we watched as 4 other tables were seated and experienced the same trauma, only the hostess did not help them. We saw one couple wait 30 minutes before they got their drinks. The prices for food are ridiculous for what is served, the food is mid and that is probably only bc my stomach was eating itself after waiting so long. No one ever apologized or acted like waiting an hour and half was a bad thing. DO NOT WASTE YOUR TIME OR MONEY HERE FRIEND. read more

Brutus Land & Sea - Sloppy Joe sold as bbq sandwich plus you have to pay 2.5 extra for mid fries - Seafood Markets Near Me - Marathon, Florida

See all

Service is great here. You can be I. The tiki hut for dinner or inside with air conditioning. Menu choices are many and everything g looks great. read more

The service was excellent. I had the posidon platter. The fish, shrimp and scallops were good. The crab cake was the worst I've ever had. Flat, mushy, too salty and couldn't taste the crab. In the Keys? Ridiculous! read more

Incredible setting, delicious food, great service. fish was great, we all had different dished and we all liked it

Service was crazy slow (1.5- 2 hours for food), and the manager wasn't particularly apologetic. Seems to be an ongoing issue and the staff seemed at their wit's end (but they were very nice). I wouldn't go back. read more

Outdoor dining was nice. Service was a little slow and one order was obviously forgotten but food was excellent and waitress was super nice!! read more