Fresh Seafood

Local Fresh seafood shipped to you overnight. Right from our boats to your door! 

Call (727) 873-3913 10-6 everyday

Check out our specials, and fresh catches on Facebook!

“Freshest Local Fish Ever!”
Reviewed February 14, 2017

This is not a restaurant, but we are so impressed with it, that I’m giving it a great review. Key West Shrimp Company is a local family owned seafood store. The family has a day boat, and whatever they catch is what is offered in the store. We visit this Madeira Beach location regularly. The staff are super knowledgeable about the seafood, and can assist in helping you select what is right for your occasion. We have had great Tuna, Red Grouper, Black Group, Amberjack, and Red Snapper. Make sure you check out the refrigerator section of homemade fish spreads (Salmon Spread and Amberjack Spread are awesome). The store also offers other things that you may need to accompany your meal such as veggies, seasonings, olive oils, etc. Try the local made key lime pie too. Large selection of fresh shrimp and local crab also.

  • Visited February 2017