We drove to southern Maryland to pick crabs. Captain John's has in the past been dependably good…read more This time the food did not disappoint but the service was very rough. We ordered a dozen crabs, a pound of jumbo shrimp, a bowl of cream of crab soup, an order of hush puppies and an order of fried pickles. The soup had plenty of lumps of crab meat and a nice flavor, and the portion was ample. The crabs were described as jumbo but were closer to large. At $115 for the crabs, a dozen was enough. (Side note: when the market price is that high you really should disclose it on a specials sheet or chalkboard or something. The first mention of it was on the final bill.) The crabs were steamed well and did not taste muddy at all. The shrimp likewise was perfectly cooked. The pickles and puppies were delicious. Total bill before tip came to $200. On the high side versus expectations but not alarming. Service was worse than spotty. At times it was clear that the server had tables in multiple areas of the restaurant and needed roller skates to keep up. And there were times that she was sitting talking to other employees or with her regulars. Several things we had to ask for multiple times (melted butter for crab, drink refills, a few crackers) some of which we finally gave up on ever getting and went to the bar to request. Things like silverware had to be requested. Getting the bill took longer than necessary. All in all, service was 2 to 3 stars. Setting: Worn chairs and tables. Many televisions, all set to Maryland Lottery channels for fake horse races and keno that ran nonstop. Large lottery machine near the bar that did a steady business. This was distracting and not conducive to pleasant dining. Overall the food made the trip worth it. Will go back but not for the atmosphere or the service.

Love it! Great service and fresh seafood. What else could you want? Pro tip: watch their…read moreFacebook page for updates on food offerings. Parking can be tough sometimes so get there early. They also have a seafood market that is worth checking out.

Good food and ambience. Very friendly staff and owners. Nice location on the water.read more

Never even knew about this place and it will now be our new crab go-to. Crabs were great and…read moreservice was also friendly and fast. Prices are good too

Visited the restaurant today and had a variety of appetizers and 2 drinks. Everything was good. I…read morewill definitely be returning, especially when the weather warms up and tables are placed outside near the water!!!

Our first time trying this restaurant and it's our favorite in the area now! Our group ordered a…read morevariety of appetizers and everything was excellent. The best wings we've had so far, the fried shrimp was so flavorful it didn't need sauce and tasted fresh, and we would order the crab fries and the seafood deviled eggs again. Can't wait to go again and try the brunch!

Delish. Highly recommended by our neighbors in VB who know the owners. So, when driving to Delaware…read morefor the weekend and going past it, we decided to stop in. It's a long drive into the middle of nowhere to a very charming beachfront town but it was a dreary and rainy day. We easily parked in the large gravel lot and walked inside and were immediately sat at a table by the water with a lovely view. Our waitress was prompt and super friendly. We chose to get the crab hush puppies and were thrilled to see they were made fresh and hot to order and tasted phenomenal. We devoured them quickly. We decided to split the fish taco meal since it was lunch for us and it came with two large-sized tacos and cole slaw. It was a nice portion for an entree and was easily enough for both of us for a lighter lunch. Really delicious sweet tea so I took some to go. Small gift shop attached and tons of seating inside and expansive views of the water with a back wall of windows all around.

So happy we stopped here! Great food, great view, and great service. Best and biggest oysters…read moreI've had in a while. Make sure to give them a try.

We visited for dinner on a Sunday…read more There is plenty of parking across the street, just be careful crossing the road, since it's right on a curve. The inside seating area is huge, and there's also lots of outdoor seating right next to the water. Such a pretty view. We were seated right away but it took quite some time for anyone to come for our drink orders after that. I ordered a strawberry daiquiri, which wasn't that great, but the food more than made up for it. The Capt Billy's Seafood Dip appetizer is a must!! I shared the Perfect Couple Feast with my kid and it was plenty for the both of us. We had a great meal and plan to visit again.

Food really great we had the special crab cake and the fried scallops…read more So good Server was colorful I loved it

Pros:Definitely the best spot in Colonial Beach for live entertainment. The MashUp band is great…read more Cons:The food is mediocre overall. The hostess said she would come find us when a table opened in the main entertainment area, but she never did. The marinated chicken on my salad was tasty, but it was the only good part--the salad itself was very basic, consisting of just lettuce and croutons. The buffalo wings were rubbery and not extra crispy as requested; the server even asked when she delivered them if they were crispy enough, so the request clearly wasn't forgotten. We ordered 10 but could only eat 2, and the rest were thrown away. The hush puppies were just okay, but they were small and dried out easily, needing butter to add both flavor and moisture. Overall:A fun spot for live music and atmosphere, but the food and service miss the mark. Come for the entertainment, not the dining experience.

The food and drinks were on point. The drink I recommend if you like sweet is dockside punch…read more Nice atmosphere with a small beach and tiki bar.

I do not eat seafood and items that weren't seafood were only two items. Previous mgmt. had a few…read moremore choices, pork chop or hotdog at least. Hostess wasn't the friendliest, but I overheard her say, she had worked a lot of hours. The ambiance of being on the water was the best part.

Had a wonderful waterfront meal at this small restaurant with great food. We were in the area to…read morevisit the flower fields at Goldpetal Farm and were happy to find a nearby seafood place. Since we had our dog with us , we had to sit outside and it was a super hot day. The blue cover on the back deck let through too much Sun but the waitress changed our food to take out boxes and we sat at the picnic table under the large pin oak overlooking the water and was cooler there. Enjoyed watching the osprey's and geese on the creek. Food was delicious and cooked perfectly. We got the fried catfish sandwich with greens and the broiled crab cake sandwich with no filler. Yum! Hope to go back and try more.

Everything was absolutely amazing, the flavors, the level of freshness. Great spot to eat and enjoy…read morethe view! Good service.

We loved Randolph's On The River. It was clean and nice with a wonderful view, nice people, and…read moregood food. Yesterday was different. Sadly, very different. Randolph's is expensive. It is a seafood restaurant and we expect to pay more for good, fresh seafood. We cannot do that often and it had been a year since we had been there. Our experience yesterday was so disappointing, I doubt we will be back. First, little things: there was no beer on tap, the cold cases were not labeled correctly with dessert names holding wine and other unknown items. The sign outside with the name of the restaurant is long past time to be refreshed. It was barely readable. The number of tables had been reduced and there were pieces of tables outside and in the dining room. It appeared that there was only one person in the kitchen and the TV blared some "reality" show instead of music playing. It still was cute and clean but it felt like something that was nearly ready for the final lap. Second, the food: the pictures shown here are "before" pictures. The crab cake sandwich, for example, was the cheapest crab meat you can buy (yes, bordering on "goo") breaded and fried. It had more binder than crab. Unlike the pictures, you could not see pieces of crab and you could not taste crab. Let me recap in order. We ordered steamed spicy shrimp. They came out and looked great. Something was wrong. I've never needed so much effort to peel a shrimp. Husband used a fork to split the shell off of the shrimp. I ended up chewing a lot of shrimp shells because I could not get them peeled off. We also ordered the Captain's Platter to share. It is huge and that's the best thing I can say about it. They were out of scallops so we substituted fried oysters and picked catfish and our two sides. The catfish, oysters and hush puppies were fine. The crab cake was, as mentioned above, terrible. Not 'disappointing.' Not 'not good.' Not 'room for improvement': terrible. Embarrassingly terrible. Our meal came out without the sides. Our waitress was busy with the one other seated table in the place having a long conversation about tattoos and tattoo places in Fredericksburg and was heading back to the kitchen when we flagged her down. By the time our sides were out, we had finished the main course. The mac and cheese and the twice baked potatoes had just come out of the oven so the were blazing hot. Let me be clear: they cooked our main and sent it out and then started firing the sides. Actually they probably cooked some else's food and then fired our sides. The mac & cheese was fine, the twice baked potato skin was so charred, it was inedible and the inside of the potato was, well... mush. It looked like they had put it in a blender resulting in a tasteless paste consistency. And then the too-hot-to-eat food was presented to us after we had finished the main. Hubs ordered iced tea, I ordered water to drink. They were nearly the same color. To describe his tea as "weak" is a kindness. Something nice: The person who waited on us was very nice and did her best. Here's the best part: we dropped $60 for two people sharing app and entree. For $60, we could have had a nice meal served in proper order that had texture and taste. Instead we got unseasoned, tasteless gruel (with the exception of the catfish) that was way below "not good." Randolph's On The River will now just be a fond memory and not a special place to go. That makes me very sad.

My mom and I have been to Bubba's several times. The fried fish is always on point, never salty and…read moretastes fresh! The crab cakes, oysters, shrimp, fries, sides and even the hush puppies are delicious! The portions are plenty. Oh, they also have the bomb chilly on occasion! Sorry no pics, I get too excited when my plate arrives. The staff is super friendly and provides all around great customer service. You should definitely eat here when in Tappahannock!

It's nothing fancy from the outside, but they served up a nice combination of fried fish and…read moresteamed shrimp that were both very well prepared. The steamed shrimp had a nice amount of OldBay without going overboard, and the fried flounder was cooked just right, light and flaky and moist inside, crispy outside. I got coleslaw and green beans as sides, and both were excellent. Honestly, the whole meal was delicious, far exceeding my expectations. The lady behind the counter was kind and courteous and made sure I had plenty of sauces and utensils as well.

Fabulous jumbo steamed crabs. Delicious soup. Great service. We love Chesapeake Landing!read more

Excellent quality and variety. Was on the hunt for shad…read moreroe, and Adam came thru for us!!