Fresh. Local. Wild. And a little Weird….

Serving Marathon and the surrounding areas

Facebook icon brutus-5
Shrimp Mahi shipping1

Fresh seafood shipped right to your door!

No matter where you live in the Continental United States, we will ship your favorite things to your door. So when you’re craving great seafood hits, you know how to take care of it. Call Brutos Restaurant & Seafood Market to have your order shipped via FedEx.

  • Mahi Mahi

  • Yellowtail snapper

  • Hog fish

*Please call for additional in season seafood that is available

Fish available

Prepared items we ship

  • Mustard sauce

  • Conch salad

  • Smoked fish dip

  • Whole Key Lime pie

  • Medium

  • Large

  • Jumbo

  • Colossal

  • Stone crab cracker

Stone crab choices

“When they say jumbo shrimp here, they really mean it!!! We stopped in on our way home from Key West and it turned out to be fish heaven. We ordered a shrimp basket that included 7-8 of the biggest shrimp I've ever seen on a plate.”

- Elaine K. on Yelp

“My favorite meal I had in 7-day stay in the Keys. Very fresh fish. I had the blackened fish tacos and grilled hog fish sandwich, both excellent. Also had an appetizer of fish dip. Was also very good. Hog fish grilled fish sandwich was perfect. This is a true good fish market experience.”

- Jason L. on Yelp

  • 36 / 40

  • 21 / 25

  • 16 / 20

Key West pink shrimp

  • 7 ounce

  • 9 ounce

Lobster tails

All our prices are affected by market variables and are subject to change.

Have the flavor of the Keys shipped right to

your door!

305-743-9181