They never disappoint. Nice selection of shell fish, lobster tank full. We like the fresh Red Snapper and from time to time buy the 12Oz large frozen Rock Lobsters for lobster rolls and salad. Quick to serve, will remove skin and debone for you, just ask. read more

One of the great things about living in Tallahassee. We get there at least once a week. Always a wide choice, fresh, reasonably priced & you are served by a staff who know their product. Our San Francisco daughter loves to go here when she visits & raves about their selection & prices. read more

One of the highlights of living in Tallahassee is Southern seafood. it would be hard to find a better fish purveyor anywhere. They have a great choice friendly service and pricing is fair. Highly recommended. read more

What a perfect find for us!! The selection and the care of the variety of products offered is refreshing. The employees know their products. Besides seafood they have a small store area with items that you might need to go along with your purchase. They offer a lot of locally caught products. They have a weekly email that gives prices and buying guides. The also can steam your food for you. We did some shrimp and it was perfectly cooked for us to eat hours later. They know about carry over cooking!!!! They pack for travel as well. We took an ice chest home and everything was perfect at the end of our 8 hour drive. We will be back every time we pass through. read more

Southern Seafood - Counter - Seafood Near Me - Tallahassee, Florida

See all

I am stopping by once in a while. Staff is super helpful and works fast. Fish and shrimp seem very fresh. Get are delicious for sure. Love that you can sign up for their weekly pricing list. read more

Always fresh fish and seafood!! Love the Maine fresh lobsters. Service has always been great and helpful. Only place we go for our seafood.

The service has always been outstanding here and the seafood is always super fresh. Her last visit we got lobsters and it was fantastic.

This seafood store has been one of my favorite finds in Tallahassee. It's located on the north side in a plaza with plenty of parking but also set far away from Trader Joe's and the big stores to avoid all the craziness. They offer an expansive selection of seafood and well as condiments to go with your seafood. I was on the hunt for sushi grade ahi tuna and that is exactly what I got! The fish was PERFECTION! It was fresh, flavorful and everything you'd want in ahi tuna. I will definitely be back for more as well as to try some of their other offerings. They also carry my favorite Peruvian gold sauce so it was love at first sight! read more

I love this seafood market. I've been coming here for about 6 years now and I have no complaints. The seafood is always fresh and the staff is very helpful. They have a wide variety of different seafood to choose from as well. On this trip I got a filet of their red snapper and some ruby red shrimp. I also got a couple lemons for seasoning. I haven't had a chance to make the snapper yet but the shrimp was delicious! I changed my diet to include more seafood a couple years ago so I come here offer. They also have pre-prepped seafood like crawfish tails and conch salad if you're into that. This place is a seafood lovers dream. read more

Usually a good place for seafood. But they had zero wild salmon when I went, and the two employees I could see were not wearing masks, in the middle of a pandemic. Customers were all wearing masks. read more

First, Southern Seafood has a great selection of fish and seafood. We have never been disappointed. If you sign up on their web site they will email you their weekly price list and specials. I did want to let you know that they also have amazing customer service during the pandemic. If you call in your order, they will have it ready to go for curbside pickup! All you need to do is let them know when you are coming. Then you park and call them from the parking lot. They will bring out your order (and even put it on ice if you ask) and you can pay at your car. Their payment system is contactless and support Apple Pay among others. So if you are looking for fantastic seafood at a good price, with outstanding customer service, give them a try. And yes, they are open while the mall around them is undergoing a huge renovation (note that they are now located in the building towards the front and not in their old location) read more

Good fish selections. People are nice. Can be pretty busy so be sure to take a number when you walk in.

Always great for pick up of seafood and fish. Their refrigerator has yummy add ons like soups and the great fish dip.

Every year, on (or very soon after) the opening of Florida's stone crab season on October 15, I call my favorite fish monger, Southern Seafood, to reserve the biggest claws they can find for my annual "First Catch Feast." It's been a tradition in my home for over three decades. I think the crew at SS may actually recognize my voice; they certainly expect my call. This year, we had to postpone our annual full-on feast because of residual post-Hurricane craziness -- but I couldn't resist or deny myself tasting that uber-fresh, delectable, sweet claw meat. So we scaled back to a "First Catch Snack." The cost was a little crazy: $45/lb for colossals - but we HAD to spring for it. There is simply nothing better than fresh stone crab claws -- and I believe the bigger the better. And these monsters were amazing. (Plus, "first catch" just comes once a year. Splurge worthy.) As usual, I cracked and completely cleaned each claw, exposing pure meat and accompanied them with a mustard sauce (recipe from the iconic Joe's Stone Crab in Miami) and hash browns (traditional side). It's good to know I can always count on Southern Seafood to have the best, freshest seafood -- and, especially, the best stone crabs in the region from October 15 until the season ends on May 15. read more

Southern Seafood - Seafood Near Me - Tallahassee, Florida

See all

A true fresh seafood gem. Lots of healthy choices, any pescatarian would do well to shop here. The counter help is always awesome, lines move quickly and the display case is always brimming with succulent (recently swimming) seafare. Upon request They will pack all purchases in ice for that short or long jaunt home. They carry crustaceans too!!! Bread crumbs, seasonings, sauces and more are available for purchase as well. Hands down Southern Seafood is one your stop shopping location for the Fresh Catch of the day meal!!!!!! read more

Southern Seafood - Seafood Near Me - Tallahassee, Florida

See all

Ran in to Southern Seafood yesterday because I needed salmon and support local whenever I can. I saw that there new location is not open yet but it looks beautiful and I cant wait to go when they do open. Going in there was only one other customer and someone came out from the back quickly to help me. Masks and gloves were worn, everything looked clean and they always have the best variety! I was able to get in and out very fast, which nowadays I think is what everyone wants! They were nice enough to offer to put it on ice for me, which is such a simple thing that you only get from a local shop. I declined since I live near by but it was to know the option is there if I did need it. The quality of the seafood is always wonderful! I also appreciate that they have breading, lemons, those little things you need with seafood but dont want to run a separate trip to the grocery store. Thanks Southern Seafood! We will be customers for life! read more

You will find the very finest seafood in the area here. The staff are courteous and knowledgeable. The fish are fresh and perfectly prepared. In the pandemic era, curbside pickup is a blessing. read more

I bought a pound and a half of large shrimp midday. I steamed them, in the shell, in beer, lemon slices, and a teaspoon of Zatarain's seafood boil. They are so, so salty! I added no salt; they had to have been brined in very salty brine. I have steamed shrimp this way for years and never, ever had such an extremely salty batch. When I called, the person who answered the phone was unconcerned and said he knew of no other such complaints. Complacency over a poor product has lost them a customer. read more

Grouper, tuna, crabmeat, snapper, anything seafood, just shop here, and local . The seafoods look fresh, and most importantly ARE fresh. The space is clean, it does not smell grossly fishy and the service is always helpful. read more

On Saturday, March 11, 2023, I purchased a product from here in the amount of $115.00. Well after cleaning and preparing the product on the following Sunday, the product began turning blue in color. I returned to the store on March 13, 2023 and bought the product with me. The manager told me that he couldn't see where this was his problem!!! The damn product wasn't any good but it's not your problem. He wouldn't return my money but gave me a store credit. At this point, I am about to say if he was talking to a person of a different color, the outcome would have been different. You live and you learn. If i bought one bad product, what makes him think that i would want to purchase something else or what gave him the right not to give my money back? I gave his nasty ass his product back. BEWARE BLACK PEOPLE. read more

Amazing seafood 10/10 recommend And is so fresh and it's so neat and clean and I love their shrimp.

Southern Seafood is without a doubt the premier seafood market in town. Here you'll find the best and freshest selection of both coastal and pelagic species of fish and shellfish at moderate prices that still shame what you'll encounter say next door at the Fresh Market. On any given day expect to find whole loins from which to designate your specific cut of Atlantic Salmon, Coho/King Salmon, Yellowfin Tuna, Patagonian Toothfish (Chilean Seabass; they're delicious, but heavily threatened), Cobia, Gag/Black/Red/Scamp/Yellowedge Grouper, Redfish, Swordfish, Red Snapper, Halibut, Mahi, Wahoo and Amberjack. In recent months they've also added to the mix whole small fish like Pompano, Sea Trout, Flounder and Hogfish (only place in Tallahassee that I've ever seen them). If you're in the mood for some anaphylactic action you can get your hands on local Alligator Point clams, Prince Edward Island mussels, live Maine lobsters, Florida lobsters, diver and bay scallops, stone crab claws, five or six varieties of white and pink gulf shrimp, rock shrimp, crawfish, softshell crabs, Apalachicola oysters, squid, conch, frozen Snow/King/Dungeness crab and octopus. There's also frogs legs and a full compliment of caviars (Osetra and Beluga off the top of my head, I believe also some American sturgeon and maybe Sevruga). The fully stocked freezers on the shop floor overflow with all sorts of additional seafood items like flash-frozen sushi-grade tuna and salmon, assorted flying fish roes (plain, wasabi and yuzu tobiko, etc.), ready-made chowders, salt cod and a huge compliment of locally-produced Cajun items. Think things like tasso, Turducken, cajun-stuffed crab and pork loins, etc. Browsing the shelves provides an additional compliment of whatever you'll need to prepare and serve your catch: spices, rubs, shellfish tools, crab boil and all that goodness. If you're bargain shopping and prefer small, whole fish for your dishes (mullet, mackerel, catfish, grunts, snapper) then Mike's Seafood or a handful of the other small markets are going to be your go-to spot. If not, there's no reason to buy something that comes out of the water anywhere other than at Southern. read more

I always shop Southern Seafood, I have purchased the Mahi Mahi, Ahi Tuna Filets, Shrimp and I really love their frozen Crawfish Ettouffe, Crawfish Bouidan and the Gumbo. Customer service has always been excellent. Next time I want to try either Sea Bass or the Trout. It is a five star stop. read more

Always a good selection. Always a couple bucks per pound higher than Mikes seafood. Never have mullet - for that reason, 3 stars.

The BEST seafood in Tallahassee. Everything is fresh, they ship it in every morning, and they even get crawfish when in season. The prices are reasonable. They supply a lot of the seafood to local restaurants, and if you ask at nice restaurants in town where they get their seafood, "southern" is usually the reply. If you're cooking seafood, get it here. read more

This place has the best variety and you know it's a top flight store. But where is the customer service? I've always come to spend lots of coin and get the impression that I was disturbing them. In this day of Yelp and QWERTY keyboards, you hurt yourself with indifferent service. Hello Mike's! read more

#1 best place to get fresh Florida seafood in Tallahasse. I've been coming here my whole life, and I recommend them to everyone. Also when it's Stone crab season.... RUN don't walk... The claws they get are literally monolithic! read more

Got a beautiful large red snapper filet last Friday for a dinner party. The snapper Veracruz was a hit and the fish was lovely and fresh (not fishy) tasting. Thank you Southern Seafood - it's nice to know we can depend on your quality! read more

By far the best seafood market In Tallahassee, Fl. Everyday has new types of fish, depending on what he local fishermen are catching. No frozen and imported fish here! And much cheaper than your average nasty grocery store! read more

We shop at Southern Seafood several times a week. The quality is awesome and staff is always very helpful!

I think Southern Seafood is great. I really do. I've come here for years. The thing is... Capital Seafood (the Old "Mike's Seafood) is closer for me - and - there's nothing I can't get @ Capital Seafood. The first of the two that allows me to purchase prepared sea urchin roe in bulk wins the "best seafood purveyor in Tallahassee (for me!). One last thing - Whole Foods is giving both Southern Seafood and Capital some competition... - OK - bottom line - if Southern Seafood is conveniently located for you - then it's a great place for options read more

Awesome product. We've found our go-to seafood shop!

Update! The fish was amazing, all kinds of fresh and perfectly de-boned. Also it was the same price as its frozen Publix brethren. Go on southern seafood! read more

Mixed Review Folks. Love their fish -- best in town! However, I recently purchased raw oysters from them and they were horrible, dead and full of mud. I called the business and spoke with this rude young man about them -- needless to say, I will never buy their oysters -- will continue to buy their fish. read more

Today again I was very disappointed with Southern. Called and asked if the had mangrove snapper. They answered no. Asked if they had regular snapper employee in formed yes it came in on thursday (outside my 3 day window of OK) Said I would just come in and purchase after taking a look. Arrived and saw mangrove snapper in case. Asked when it came in and employee informed she did not know but would check. She checked and he said all the snapper came in on Friday. So 3 wrong answers so far on snapper so I give up on this fish. The see one pompano with un cloudy eyes but it's not big enough so I ask if they have another lady turns around and ask guy if he knows and he says he will have to check. Lady informs me she is gonna take care of another customer while he finds out. He goes and takes unrelated phone call. I give up and order grouper. I hope its fresh although I have no idea and did not ask at this point as any answer would probably be a lie. This is two strikes with me, I hope you guys figure it out. read more

Came here for sushi grade tuna and salmon. The staff is very friendly and helpful. The fish was fresh and perfect for my sushi rolls. I'll definitely be back. read more

It's good, but the "most erotic stop" in Tally? Well, beauty is in the eye of the beholder, I guess. read more

Southern Seafood in Tallahassee, FL is a huge rip off. They are CROOKS and charge you for more than you actually receive. To top it off, the staff is extremely rude! This review is after giving them several chances to redeem themselves, since this is the only true seafood market on the NE side of Tallahassee. I have weighed my stone crabs twice after getting home and both times it was half a pound less (at least) than what I paid for. At $25 per lb, that's $50 (at least) that they've stolen from me! It could be my scale you say? I purchased a second bag of stone crab claws tonight - 3 lbs for my family and 3 lbs for my friend's. The bags looked like there weren't enough claws to make 3 pounds so I weighed them once again. My bag was half a pound light. The crazy part was the guy charged me for two bags of claws, the first at 3.26 lbs and the second at 3.3 lbs. Now, I have weighed mine and discovered he ripped me off for 3/4 of a pound on mine. Next, I call my friend and ask him to weigh their claws - 2.6 pounds, 7/10 of a pound light! Seeing as how this has happened to me in the past, I am sure that is a common thing for Southern Seafood. I am completely disappointed and VERY upset that they have stolen so much money from me. I will NOT be giving them another chance. DO NOT GO THERE! BEWARE of their tricks! Between their nasty personalities and the fact that they are obviously completely dishonest, I hope you choose to buy from somewhere else. read more

I've been a customer here for seafood for years, but I just tried the seafood gumbo and seafood chowder made by Mark, the owner. Both are excellent. read more

Best seafood market in Tallahassee. When oysters are in the season they are always fresh and pre washed so you dont have to deal with the mess. They even sell them by the pint already shucked. Great selection on fish and always fresh from the boates that day. I always recommend them to my friends or anyone looking to cook fresh seafood from home. read more