Capt Hais Fresh Seafood Market & Deli

Went to pcb for the weekend knew I wanted some crab legs and shrimp , I googled and based off reviews I picked this place so glad I did it was great ! Will definitely be on my list every visit, it may be in' tha hood' in the back of a convenience store but who ever cooking they cooking with love as you can tell with the details some of the best crab legs ever !

We bought a couple of lbs of fresh shrimp on our way out of town. They iced down our cooler and packaged them for us. Super friendly and great seafood!

I got Crab legs(not sure how many lbs already bagged up) and jumbo shrimp(1 lb). My husband got pork chops, rice, collard greens and red beans and sausage on top of rice and two chicken wings. Came up to $76. Every thing was good but just needed more seasoning and flavor. It’s in the least place I expected inside a gas station!! It’s honestly the perfect location for it. They don’t have a menu or prices listed anywhere so you have to ask the cashier for prices on everything. I do know that they have a 1lb minimum to steam. I’ll definitely be back I loved the onions and scallions that came on top of the seafood. Amazing 🤩

First time visiting today and ordered shrimp, corn, and potatoes steam. Also ordered Swai and oyters fried. Everything is so delicious! Forgot to take pictures but I will next time.

Wish I'd known about this place sooner. Fast friendly service. Excellent fresh seafood choices with good prices! Will definitely go back many times!

Awesome customer service & everything is very fresh !! 💯 One pic I bin working all day, no lunch & starving! 2- got cleaned up to get some fresh seafood on the way to cookout I was throwing for the guys that work 4 me, their familys & such ! 3-After a great time & that amazing feast was over, that's me so Stuffed & satisfied as a man could be especially with everything so fresh that is turned out so good I couldn't stop and definitely over ate! LoL (And Finally) Pic # 4-Pants so tight had to get them off and into them fat boy sweats before I busted the button !! LoL Very highly recommend!!
⭐⭐⭐⭐⭐

I'm from Virginia. Best crabs 🦀 ever. Omg so sweet and HUGE!

Have been in Panama City Beach for 4 days and have had their steamed shrimp twice so far and plan on at least 2 more times before I leave. I stumbled on this place on my last visit by accident and will go back every visit from now on. Also, wanted to mention both the man (Sunday visit) and woman ( today's visit) that waited on me gave great friendly service.

Someone in PCB told us the BEST place to get fresh seafood was at Capt Hais, so we had to "drive across the bridge" to get some and we were not disappointed!! We picked out what we wanted and they prepared it for us. The staff was great!! Our food looked delicious and tasted even better!! Would definitely recommend and will definitely return the next time we're in the area.

Dayum! Girl hooked it up with the fresh fried snapper (whole filets) and shrimp and potatoes. I'll pass on the sausage next time though, but definitely recommend.

Mr say it's 5$ to fry fish so I took it home raw and fried it myself

I wasn't there for seafood but they stay steady and have satisfied returning customers

Affordable & Good Quality
🤤🦐🐟🦀🤤
I highly recommend the Country Low Boil (steamed with whatever meats of your choosing, of course).😍 I get a pound of something EVERYTIME with 2 potatoes & corn (there's a sausage option too, I just don't eat pork🤷🏾‍♀) runs me $13 max! It has a butter seasoning they steam with too!😋 BEST PART IS THEY'RE OPEN TILL 8P!!👏🏾👏🏾👏🏾👏🏾

Fresh steamed shrimp. It was awesome. Butter, lemon, red onion with old Bay seasoning.

Love the seafood Best in Panama city inside a reasonable priced convenient store

They actually have decent seafood to be a convenience store. The people are usually nice and it's usually pretty packed for a reason. Best prove on beer and they always treat you like they know you. Like it's family. For a random little store that's actually pretty nice. I've been going to this store since I was a teenager..

Excellent service, friendly staff, freshest live seafood around . Love me some Blue Crabs!!!

My "go to" at Capt Hais has always been their steamed and seasoned jumbo shrimp. They have made so many dinners easier for me for years now, and I will support them forever. If you're local, they have lunch specials 7 days a week.

They have the best steamed seafood platters hands down!!!

Hidden gem alert! Fresh seafood, everything you need to have your own boil, and it's all inside a convenience store so you can literally get 95% of everything you need in life here. The food is amazing, if you have them steam it for you, you might not make it out the parking lot before you gotta eat something!