Capital
Seafood Market
The place
Capital Seafood Market brings the Gulf 25 miles north — fresh case up front, kitchen in back, ★4.7 across 670+ reviews. Tallahassee's real seafood answer, and it never needed a website.
Tallahassee sits closer to the Gulf than most of Florida and eats like it's landlocked — except at Capital Seafood, where the case runs Apalachicola oysters, Gulf shrimp, and whatever the boats brought, with a kitchen that fries and steams anything you point at. A ★4.7 across 676 reviews is elite for the market-kitchen genre anywhere in the state.
Next door to Yummys Daiquiri Bar on Capital Circle SE, it anchors what's becoming our documented southeast-Tallahassee food strip. With CK Crab House across town, the capital's seafood category finally exists on paper — because it always existed in person.
What to expect
Pick from the case, choose your preparation. Fried grouper and Gulf shrimp are the standards; oysters when Apalachicola's open. Market prices move with the catch. Carryout strong.
The shop, in frames




What people are saying
Frequently asked
Does Capital Seafood Market have a website?
Where is Capital Seafood Market located?
Is Capital Seafood Market good?
Closest spots by distance
Other places to fold into the same trip — measured straight-line from Capital Seafood Market.