Family owned, a local legend for fresh seafood. Incredible in house made dips of all sorts.
Based on other reviews of this seafood market, my wife and I went to buy some fresh shrimp. As we entered the store, we were immediately greeted with welcoming voices. The ladies behind the counter were super friendly. We order two pounds of Royal Reds, steamed with mild seasoning to go for $33.00 which I thought was in line with what we have paid at other markets in Florida and Alabama. The market was exceptionally clean and attractively arranged. We will be returning tomorrow for a couple of their soups and some fish for dinner. If you want an inviting atmosphere, coupled with friendly, attentive and knowledgeable staff, this place is the ONLY seafood market to consider.
My favorite seafood shop. Great selection of the freshest catches, dips, chowder/bisques, sauces, etc. Reasonable prices and knowledgeable, friendly staff. Super clean and no strong fishy smell! Love this place. My go to….
Picked up some fresh seafood here and it was not cheap but the product was excellent quality. Extremely fresh and a wide selection. Not Joe Patti but for the convenience, every bit worth it. We scored some grouper and tuns as well as some jumbo shrimp. They also have lots of Broussards frozen products. We also got free french bread with our purchase. Staff was friendly and helpful. We will definitely be going back.
Urban Cowgill
June 2022
What a neighborhood gem!!! Small family-run business with fresh fish, shrimp, etc. Frozen seafood items, as well as frozen breads and desserts. Very friendly. We bought fresh Grouper, Trigger dip, and Grouper dip. DELICIOUS!!!
10/6/22 I was in town visiting my sister and had to return to this WONDERFUL place. I bought lots of delicious food to bring back to Texas; frozen French bread (from NOLA), gumbo, andouille, boudin, fresh grouper, 3 different in-house freshly made fish dips, lobster bisque, shrimp, and Key Lime Pie. They will kindly (and perfectly 😊) steam your shrimp while you wait. Truly, everything is fabulous! I LOVE this place!!! I HIGHLY RECOMMEND it!
Update: After I got back to Texas, we thawed and heated up the Gumbo that I bought there (it’s made in Louisiana). It tasted ok but was basically a broth with some shrimp. Definitely won’t buy the Gumbo again.
This place is a gem. We stop by to get steamed shrimp when we head down to hang out on the beach and watch the sunset. Super friendly staff and the seafood is better than anywhere else I have gone in the area. They even have a guard cat that keeps the place in ship shape order.
Stopped by twice on our vacation and both times were amazing!
Fresh shrimp and tripletail were great.
But the gumbo and jambalaya were the best I've ever had!
Stopped by for some shrimp and bought a couple of pounds of the steamed shrimp. They were peeled and deveined and seasoned perfectly. The staff was very helpful, friendly and efficient. I definitely will be back for more!
Picked up some amazingly fresh grouper and sea scallops! And their pre-made lemon garlic butter topped it off!!! Super super friendly staff. I highly recommend!
Super friendly, small business feel with outstanding fresh seafood. We'd recommend the royal red shrimp or red snapper, if in season. They even steam the shrimp for if you'd like. They also make their own seafood dips, cocktail sauce and soups. We went back 3x during our 2 week stay.
Wonderful offering of seafood and seafood spices. They will steam fresh stuff while you wait. There are other odds and ends in the freezer. A staple of the area that has been there decades!
Healing Earth Ceramics
+5
Love this seafood market and will return over and over when in the area. It was highly suggested we try the trigger fish and we were not disappointed. Salt, pepper and bronzed it in butter and it was excellent. During our week here in Perdido Key the best meals we have had have been from the Perdido Bay Seafood Market. Royal red shrimp, local gulf shrimp, trigger fish, red snapper and fresh made cocktail sauce. Wish I had taken more pics. This place made the restaurants a big disappointment. Service was excellent, seafood was fresh and our porch was the best restaurant in town at the best price due to the Perdido Bay Seafood market.
This is our go-to place for seafood on the entire gulf coast. Have never been in a cleaner spot (you’d never know you were in a fish market), fish and shrimp are extremely fresh and generally priced as well as anyone around. Get some Royal Reds and steam them, boil some Jumbo Gulf Shrimp, add some Stone Crab claws and you’ll be eating like a King. And the folks working here couldn’t be any nicer-go see them for your fresh seafood!
Good assortment. Friendly people. The Royal Red Shrimp was succulent. We cooked it up Cajun style. As always, my wife is a culinary hero.
Fresh fish, friendly atmosphere, actually really amazing key lime pie. I bought red snapper and triple tail, both fresh and tasty. Fish dips were fresh and had their original twist on them ( I prefer good ol smoked fish dip) but give them a try.
We got great quality seafood from this place while we were visiting. Shrimp and fish were both excellent at dinner tonight. They also have great fish dips we purchased too and they were really helpful regarding the ingredients of the dip for allergy reasons! Plus it’s a cool spot in an unassuming location right under the bridge off the water!
Perdido Bay Seafood re-opened after Hurricane Sally hit the area. Come in and see all the new improvements. Open Monday-Saturday 8 AM-5:30 PM. Sundays open 11 AM-5:30 PM. Shrimp steamer shuts down at 5 PM.
Do not confuse Perdido Bay Seafood with Perdido Key Seafood/Fisherman's Corner. We are not affiliated, sell product to them, nor recommend them. There is only ONE seafood market in Perdido, and it's this one- PERDIDO BAY SEAFOOD.
mrs bananaslug (mrsbananaslug)
+5
Excellent fresh seafood at reasonable prices, a lovely view of the water and fantastic pelican watching! Their homemade spicy cocktail sauce is mwah!
Very impressed with the cleanliness, quality & freshness of the seafood, and friendly staff! We bought steamed shrimp- seasoned perfectly- and red snapper filets to make fish tacos. Will definitely be back!
An error has occurred! Please try again in a few minutes