Great Saturday Night dinner choice. With the weather being so nice the restaurant was busy. The…read morewait wasn't bad at all. Our server came over with the warmest smile thanking us for coming in and introducing himself. His name is Justyn. He took care of us !!! His compassion for his job was pretty awesome to experience. I noticed that same great spirit with his other customers as well. I haven't even talked about the food because I was so impressed with our server. Thanks again Justyn. NOW, I ordered the small flounder dinner with onion rings and coleslaw. There were 2- nice size pieces of golden crispy brown fillets that tasted like fried seasoned fish at a cookout The hit is "Always" the hush puppies that look like onion rings. Theres a hint of sweetness with that special one of a kind flavor. The coleslaw was chopped fine and Delicious. The Onion Rings need ATTENTION. They looked pretty good on the plate, but there was hardly any onion inside. Flat and NO Flavor. Definitely cheap frozen rings. Captain Tom's use to have thick cut, excellent seasoned battered onion rings that you would expect in a southern seafood restaurant. The young man that seated us and the cashier were friendly and accommodating. So my dining experience would be 4 stars, but your Staff made it 5.

Please for the love of God please go back to the regular catfish... sawei is not it... it can never…read morereplace the real catfish. Sawei is a replacement catfish like. . I started eating catfish because of this restaurant the catfish taste so clean no weird smell, not slimy just good catfish and they replaced it with sawei noooooo... sawei taste like slimy soap with bubbles just no taste or smell just a weird froth in my mouth noooo....

The place is really cute, we went for dinner on a Thursday at like 5:30 and they were pretty empty…read more We had never tried a seafood boil before but we're super excited and decided to share a combo. I got the watermelon cocktail and it was DELICIOUS. I love a good artificial watermelon taste. My sister got the dragon fruit mocktail and said it was a bit juice heavy and lacking but still good. The server was very quiet but still nice. We got the combo c: snow crab legs, crawfish, and shrimp heads off in the volcano sauce medium. Everything was SO good. After spending awhile trying to break into the crab legs and claws we asked if they had a cracker and she brought one over. I would definitely go back. Everything was well priced and delicious. :)

My family and I like this place the seafood bags were on point and the happy hour drinks were very…read moretasty.

I stopped by Seafood Palace and it was a good choice for a seafood fix…read more I ordered the whiting and fries, (you can also call ahead). After ordering, I waited outside on the benches, and my food was ready in under 20 minutes. The whiting was fried crispy on the outside, tender inside, and very few bones. They serve the fish on top of white bread. I also got the corn (cob) in the garlic butter sauce, and honestly, that might have been my favorite part. It was rich, buttery, and full of flavor. The fries came with Cajun seasoning, which some people will love, but I'd probably opt out of the seasoning next time and keep them plain.

I found this spot scrolling TikTok and figured I'd check them out. I got a fried fish and shrimp…read morecombo (not on menu), it came with fries, sliced bread, and hush puppies. My food was very well seasoned and hot. The fries were nothing to brag about as they could've use a little salt. Now the hush puppies (sweet) were good, I just wish they were a little bigger or they gave you four cause they were really good. I also added a side corn with the captain sauce which is a little spicy but good. Seating - counter seat av available but this is mainly a takeout spot Staff - friendly and I didn't wait long Ambiance - colorful with a sea theme

We almost didn't stop here, and that would've been a mistake…read more I walked in looking like the only person there who thinks salt and pepper counts as seasoning. Turns out I was exactly where I needed to be. My husband ordered the shrimp and grits, and they were phenomenal. The cornbread was incredible. I ordered the chicken and waffles. While I would've preferred a breast or thigh over the two wings that came with it, the waffle itself was one of the best I've ever had. It had crunchy, caramelized bits of sugar throughout that reminded me of cracking into crème brûlée. Easily an 11/10 waffle. My daughter loved the mac and cheese. The best part, though, was the people. Everyone was kind, the waitress was wonderful, and my daughter made a new friend before we even got our food. If you're driving through Petersburg, don't overthink it like I almost did. Stop. Order the shrimp and grits. And definitely don't skip the waffle.

This one is pretty hard to write as I would consider myself a lover of soul food and particularly…read morefish, but this place totally missed the mark again. After arriving they told us they would no longer be seating guests so we opted to do takeout and just eat outside. After waiting about 10mins for our takeout. SUPRISE SUPRISE They start seating again , How insane. So we requested to eat our food at the bar and get drinks etc. we were then denied, ok fine policy is policy. We get the food and go with our original plan no biggie, THE FOOD WAS HORRIBLE!!! Unseasoned, greasy, and down right nasty. This by far was one of the worst Experiences at a soul food restaurant I've experienced. Don't walk, run from this place I regret giving them another shot after 7 years .

I ordered delivery so I cannot attest to the ambiance. I…read morewas craving a fish fry...a proper New England fish fry and not fish with bones in it or whiting or whatever it is the natives eat. Skrimp Shack has fried haddock. It's not in a bun and doesn't come with macaroni salad but it will do. The fries were really good. Those were fish fry joint kinda fries. Haddock was good too. The shrimp were quite good as well--they tasted fresh and not frozen. I'm happy. The only stinker is the packets of cocktail and tartar....they can't make that in house??? Oh well.

I ordered the catfish dinner and it was good. I enjoyed it... The service was good and I can tell…read morethey work really hard at this location as it's always busy. Buttt the restaurant could use a little TLC- few upgrades, and deep cleaning. Just saying

Great service from Eynor. We shared the Seafood Platter with grilled shrimp, scallops, and a crab…read morecake plus a piece of fried flounder with fries, broccoli, and hush puppies. Good food at a reasonable price. We were seated at a strange table that was part bar, part hallway, and barely in the dining room -- would not sit there again. Lots of people coming in and out for take out, etc.

Joe's has become a regular spot for us. Sometimes we get a table with friends or just us. Other…read moretimes we'll sit at the bar. Either way it's the same friendly service. The staff seems to genuinely care about providing a good experience. The food ranges from healthier to comfort with everything between. Or go-tos are the Dinwiddie Shrimp & the Lobster & Shrimp Rolls

Happy to see some Jamaican food in colonial heights especially since this area lacks diversity. The…read morestaff is very friendly and certain food items are made to order which is nice. I ordered the brown stew chicken and a beef patty. The beef patty could have used more filling however, the flavor was amazing. The brown stew chicken wasn't your typical brown stew chicken. The flavor profile was much different. Great flavor just wouldn't have thought I was eating brown stew chicken. The chicken seems to be grilled first and then gravy added to it. Not really sure. I definitely will go back and try other menu items just not the brown stew since it really should be called something else.

Food was good hot and fresh. They ran out of ox tails and Mac and cheese by time I got there.read more

Food was delicious. Although there was a wait, the food came out HOT! Customer service was spot one…read moreduring each of my visits.

Milk & Honey was delicious! I had the chicken and Biscoff waffle -- huge portions and super…read morefilling. The watermelon margarita was great, just a bit sweet. Our waitress was kind (though clearly busy), there was no wait, and everyone in our group loved their meals. Great spot for Southern comfort food, especially with a group!