Paradise Seafood Offers Fresh Gulf Taste in Cordova
One of the things Char misses most about New York is the food. Especially fresh seafood. What you get in the local grocery just doesn’t cut it for discriminating appetites. Paradise Seafood is about the best thing we’ve found in the Memphis area when it comes to fresh seafood.
Owner Don Willadsen and his wife Jan have run Paradise Seafood for over 10 years, selling primarily in the Tipton county area. In 2009, they set up shop in Cordova just outside the Agricenter International Farmer’s Market. Partnering with Gulf Shores, AL businessman Ted Perkins from Perkins Seafood and Catering, Paradise delivers fresh Gulf seafood each week to its customers in the Memphis area. It’s the closest thing Memphis has to a coastal seafood market.
Fisherman in the Gulf bring in their daily catch which Don and Jan inspect, purchase, and throw on ice, hitting the red-eye back to Memphis. The food is available the next day to Memphians with a hunger for fresh catch. On our most recent trip to Paradise, we picked up some snapper fillets and crab meat. We seasoned and grilled the snapper with fresh vegetables for the best seafood dinner we’ve had in quite some time.
Shrimp, fish, oysters – you’ll find it all and find it fresh. And you couldn’t ask for friendlier people running the place! In fact, we didn’t intend on blogging about our junket to Paradise Seafood when we first spotted the tent – but our experience there was so good – and the food so fresh – that we immediately felt the need to tell everyone about this seafood gem off Germantown Parkway. Paradise Seafood is now our new market for seafood in Memphis.

Char kisses the fish before grilling it. Hmmmm - now I'm beginning to get a little worried about her plans for me....
Of course, we didn’t just buy fish and leave. That wouldn’t be very characteristic of us. So we had to have a good time while there – and to our delight the owners were great sports! Char, for instance, felt the need to satisfy her bizarre habit of kissing fish. Don’t ask. Don’t tell. Just shake your head. She found the just the right candidate and planted a wet one on it for the camera. I guess it’s the least she could do since she was going to be eating it a few hours afterward.
Leaving the place, we noticed the owner’s truck was covered in shrimp magnets. While they looked great on his truck, Char felt they would look a lot better on her RAV 4. Needless to say, there is a small shrimp on the back of our vehicle, the first official Traveling Twosome Souvenir Magnet. And as is always our fashion, we had to capture the event in photos.
One more thing about Paradise Seafood – and this is perhaps the best news of all… they proudly posted their Health Department Restaurant Inspection Score. How clean is the market? How about a Perfect Score: 100. Needless to say, we were impressed with the freshness, the cleanliness, and the great attitudes that make up Paradise Seafood. We highly encourage you to take the drive to visit them just outside the Farmer’s Market at the Agricenter International by Shelby Farms in Cordova.















I am always excited to visit this blog in the evenings. It is very entertaining.
Hi – Just wondering if you could deliver enough of your crawfish for a crawfish boil? How long would they keep in the fridge?
Recently, moved here from Florida, so am also missing crab. I know they are hard to keep, but do you ever have any, other than the soft shell?
Thanks,
Maggie
Hi Maggie – I’ll make sure Don from Paradise Seafood gets this message!
Maggie…..
The Traveling Twosome could make the delivery but you never know what to expect if we do! *grin* We could be dressed up as the actual crawfish!! What WOULD you do then?!? LOL
And if you say boil us I’m running for the hills!!! Louis, baby, I can and WOULD outrun you!! *grin* Prepare to boil….. *insert evil-Char-laughter here* BWaaaahaaaaahaaaahaaaahaaaaa
Maggie (and everyone else for that matter) – yes, Char really is like this all the time. LOL
Don – what say you, my friend? Want to start hiring The Traveling Twosome as a special delivery service for your favorite clients? We could film the deliveries for our site. I think people would pay an extra $5 per pound of seafood for this special delivery service.
Everyone – If you haven’t purchased fresh seafood from Paradise – WHAT ARE YOU WAITING FOR????? They are AMAZING!
Uh-oh, Don. Char is online looking for sea bass costumes. Whoa is me.
Don………
my friend………..
I think Louis would look pretty cool in that costume, dontchya think?? LOL
Suddenly I desire to dress up as a crawfish and do door to door sales…. like a singing telegram!! That’s it!!! LOUIS!!!! We could do door to door singing telegrams dressed up like crawfish!!! Imagine the looks we would get????
Don, what say you? You game? Wanna have a little fun this summer?? ROFLOL
I hear your smoked tuna dip is excellent. Do you have a telephone number to see if you have some in right now? 7/1/10