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.

Fire that thing, OR DOES SHE EVEN WORK HERE????…read more I'll be frank with you, that loud big girl who never does anything gets on my nerves. She doesn't tip any of her servers, is constantly stealing food, I think the last time we were there she drank ketchup straight from the bottle. Be honest Captain, you're losing money and the ship's going down. Service is usually fairly good, however having that thing across the restaurant really ruins the experience, Every. Single. TIME!!!

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

The place has a nice atmosphere, the customer service is solid, and the food is excellent. I'm a…read morebig fan of seafood boils, and they do a great job-- well-seasoned, and cooked just right. Definitely worth a visit.

There's something about a fish sandwich and crinkle fries that will make you two step and maybe…read moreshimmy. It's a take out restaurant and please adhere to the operating hours. There is off street parking and it's located on a corner so it's easy to locate. My whiting was perfectly seasoned and crinkle fries had the best crunch taste. The service is pretty quick

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.

Oyster Po'Boy ftw. Cool spot for a meal and a drink. In a historic district of Petersburg.read more

The worst restaurant I've ever been to. If you have any older people in your group who can't make…read moreit up stairs as a group of more than 6. They will purposefully behave nasty. Seating others at tables prior to you. When a table opens up they then tell you you can't sit there and tell you groups have to be sat across the restaurant from another. Yet strangers can sit nearby no issues at all. Horrible service. Would never come back. Waited for over an hour.

Good food and good prices . Will order again soon ! I like their coleslaw better than the KFCread more

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.

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

The food was hot and delicious! The restaurant was clean and easy with pleasant staff, especially…read moreLeilani!!!!!! Thanks to her our experience was even better! Great recommendations and great personality! A hidden gem in Colonial Heights...

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!