Atlanta is a seafood haven. Even though we’re a land-locked city, we still serve up some of the freshest, most delicious seafood boils, crab legs and shrimp. And if you’re from here you know… sometimes the best food ever is found in unexpected places. For example: some of ATL’s favorite seafood is tucked away in an Exxon gas station. And no, we’re not lying.
Where is Fly Seafood?
When we say gas station seafood, you probably have an image in your mind of what to expect: go ahead an scratch that entirely because Fly Seafood, located inside an Exxon gas station in Atlanta is delicious & fresh… and you don’t wanna miss it!
You can find some truly delicious seafood at 1152 Pryor RD S.W. Atlanta, Ga 30315, yes, located inside the Exxon gas station!
They’re open Monday – Saturday from 1pm-7pm and Sunday from 12pm-7pm.
What’s on the menu at Fly Seafood?

This Cajun & Creole Restaurant has all your seafood favs. You can get:
- snow crab
- king crab
- shrimp (including with the head on)
- blue crab
- lobster tail
- Dungeness crab
- scallops
- lump crab meat
- crawfish
- mussel box
- salmon
- catfish
- whiting
- red snapper
- sausage link
- turkey neck
- corn/potato/egg
- butter
- broccoli
And of course, on a bed of delicious buttery pasta!
Oh, and you’ve gotta come order in person… they don’t do any call-in orders!

Don’t miss out on some of the most delicious seafood in the ATL, hidden away in an Exxon gas station! Check out Fly Seafood Market for your next seafood dinner! You’ll be so glad you did!